Christophe Rapine

According to our database, Christophe Rapine authored at least 37 papers between 1995 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Makespan Minimization for Scheduling on Heterogeneous Platforms with Precedence Constraints.

Vincent Fagnon, Giorgio Lucarelli, Christophe Rapine

Proceedings of the Euro-Par 2024: Parallel Processing, 2024

2017

Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints.

Jean-Philippe Gayon, Guillaume Massonnet, Christophe Rapine, Gautier Stauffer

Math. Oper. Res., 2017

An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels.

Guillaume Goisque, Christophe Rapine

Eur. J. Oper. Res., 2017

Approximation Algorithms for the Open Shop Problem with Delivery Times.

Imed Kacem, Christophe Rapine

CoRR, 2017

2016

Subliminal Speed Control in Air Traffic Management: Optimization and Simulation.

David Rey, Christophe Rapine, Rémy Fondacci, Nour-Eddin El Faouzi

Transp. Sci., 2016

High-multiplicity scheduling on one machine with forbidden start and completion times.

Michaël Gabay, Christophe Rapine, Nadia Brauner

J. Sched., 2016

Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales.

Jean-Philippe Gayon, Guillaume Massonnet, Christophe Rapine, Gautier Stauffer

Eur. J. Oper. Res., 2016

The single-item green lot-sizing problem with fixed carbon emissions.

Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum, Bernard Penz, Christophe Rapine

Eur. J. Oper. Res., 2016

2015

Equity-Oriented Aircraft Collision Avoidance Model.

David Rey, Christophe Rapine, Vinayak V. Dixit, S. Travis Waller

IEEE Trans. Intell. Transp. Syst., 2015

Multi-item uncapacitated lot sizing problem with inventory bounds.

Ayse Akbalik, Bernard Penz, Christophe Rapine

Optim. Lett., 2015

Capacitated lot sizing problems with inventory bounds.

Ayse Akbalik, Bernard Penz, Christophe Rapine

Ann. Oper. Res., 2015

2014

A 4D-sequencing approach for air traffic management.

Damien Prot, Christophe Rapine, S. Constans, Rémy Fondacci

Eur. J. Oper. Res., 2014

Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand.

Guillaume Massonnet, Jean-Philippe Gayon, Christophe Rapine

Eur. J. Oper. Res., 2014

Single-item lot sizing problem with carbon emission under the cap-and-trade policy.

Ayse Akbalik, Christophe Rapine

Proceedings of the International Conference on Control, 2014

2013

The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases.

Ayse Akbalik, Christophe Rapine

Eur. J. Oper. Res., 2013

Lot sizing with carbon emission constraints.

Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum, Bernard Penz, Christophe Rapine

Eur. J. Oper. Res., 2013

A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times.

Christophe Rapine, Nadia Brauner

Discret. Optim., 2013

Approximations for the Two-Machine Cross-Docking Flow Shop Problem.

Damien Prot, Christophe Rapine

Discret. Appl. Math., 2013

2012

Single machine scheduling with small operator-non-availability periods.

Christophe Rapine, Nadia Brauner, Gerd Finke, Vassilissa Lebacque

J. Sched., 2012

Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost.

Ayse Akbalik, Christophe Rapine

Oper. Res. Lett., 2012

2011

A simple and fast 2-approximation algorithms for the one-warehouse multi-retailers problem.

Gautier Stauffer, Guillaume Massonnet, Christophe Rapine, Jean-Philippe Gayon

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate.

Damien Prot, Christophe Rapine, S. Constans, Rémy Fondacci

Eur. J. Oper. Res., 2010

Two-stage flexible-choice problems under uncertainty.

Jurij Mihelic, Amine Mahjoub, Christophe Rapine, Borut Robic

Eur. J. Oper. Res., 2010

2009

Operator non-availability periods.

Nadia Brauner, Gerd Finke, Vassilissa Lehoux-Lebacque, Christophe Rapine, Hans Kellerer, Chris N. Potts, Vitaly A. Strusevich

4OR, 2009

2008

Optimal stationary policies in a 3-stage serial production-distribution logistic chain facing constant and continuous demand.

Julien Boissière, Yannick Frein, Christophe Rapine

Eur. J. Oper. Res., 2008

Bicriteria scheduling for contiguous and non contiguous parallel tasks.

Fabien Baille, Evripidis Bampis, Christian Laforest, Christophe Rapine

Ann. Oper. Res., 2008

2007

A 3/2-Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks.

Gregory Mounie, Christophe Rapine, Denis Trystram

SIAM J. Comput., 2007

2005

An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints.

Cherif Sadfi, Bernard Penz, Christophe Rapine, Jacek Blazewicz, Piotr Formanowicz

Eur. J. Oper. Res., 2005

2002

An Asymptotic O(ln rho/ln ln rho)-Approximation Algorithm for the Scheduling Problem with Duplication on Large Communication Delay Graphs.

Renaud Lepère, Christophe Rapine

Proceedings of the STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes, 2002

Portfolio selection and scheduling on a single machine environment.

Claude Yugma, Lionel Dupont, Christophe Rapine

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Yasmine Hammamet, Tunisia, October 6-9, 2002, 2002

2001

Sensitivity analysis of scheduling algorithms.

Bernard Penz, Christophe Rapine, Denis Trystram

Eur. J. Oper. Res., 2001

Scheduling with Duplication on m Processors with Small Communication Delays.

A. Goldman, Christophe Rapine

Electron. Notes Discret. Math., 2001

1999

Efficient Approximation Algorithms for Scheduling Malleable Tasks.

Grégory Mounié, Christophe Rapine, Denis Trystram

Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

1998

On-Line Scheduling of Parallelizable Jobs.

Christophe Rapine, Isaac D. Scherson, Denis Trystram

Proceedings of the Euro-Par '98 Parallel Processing, 1998

1997

Worst Case Analysis of Lawler's Algorithm for Scheduling Trees with Communication Delays.

Frédéric Guinand, Christophe Rapine, Denis Trystram

IEEE Trans. Parallel Distributed Syst., 1997

1996

Iterative Approach for the Clustering Problem.

Christophe Rapine, Denis Trystram

Proceedings of the Euro-Par '96 Parallel Processing, 1996

1995

Scheduling Strategies for Parallel Programming Environments.

Frédéric Guinand, Christophe Rapine

Proceedings of the Parallel Computing: State-of-the-Art and Perspectives, 1995