Christophe Rapine

38 papers A* 1A 1B 2C 1Journal 28Unranked 5
YearRankTypeTitle / Venue / Authors
2024 — conf
Makespan Minimization for Scheduling on Heterogeneous Platforms with Precedence Constraints.
Euro-Par (1)
Vincent Fagnon, Giorgio Lucarelli, Christophe Rapine
2017 J jnl
An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels.
Eur. J. Oper. Res.
Guillaume Goisque, Christophe Rapine
2017 J jnl
Approximation Algorithms for the Open Shop Problem with Delivery Times.
CoRR
Imed Kacem, Christophe Rapine
2017 J jnl
Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints.
Math. Oper. Res.
Jean-Philippe Gayon, Guillaume Massonnet, Christophe Rapine, Gautier Stauffer
2016 J jnl
Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales.
Eur. J. Oper. Res.
Jean-Philippe Gayon, Guillaume Massonnet, Christophe Rapine, Gautier Stauffer
2016 J jnl
High-multiplicity scheduling on one machine with forbidden start and completion times.
J. Sched.
Michaël Gabay, Christophe Rapine, Nadia Brauner
2016 J jnl
Subliminal Speed Control in Air Traffic Management: Optimization and Simulation.
Transp. Sci.
David Rey, Christophe Rapine, Rémy Fondacci, Nour-Eddin El Faouzi
2016 J jnl
The single-item green lot-sizing problem with fixed carbon emissions.
Eur. J. Oper. Res.
Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum, Bernard Penz, Christophe Rapine
2015 J jnl
Capacitated lot sizing problems with inventory bounds.
Ann. Oper. Res.
Ayse Akbalik, Bernard Penz, Christophe Rapine
2015 J jnl
Equity-Oriented Aircraft Collision Avoidance Model.
IEEE Trans. Intell. Transp. Syst.
David Rey, Christophe Rapine, Vinayak V. Dixit, S. Travis Waller
2015 J jnl
Multi-item uncapacitated lot sizing problem with inventory bounds.
Optim. Lett.
Ayse Akbalik, Bernard Penz, Christophe Rapine
2014 J jnl
A 4D-sequencing approach for air traffic management.
Eur. J. Oper. Res.
Damien Prot, Christophe Rapine, S. Constans, Rémy Fondacci
2014 J jnl
Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand.
Eur. J. Oper. Res.
Guillaume Massonnet, Jean-Philippe Gayon, Christophe Rapine
2014 C conf
Single-item lot sizing problem with carbon emission under the cap-and-trade policy.
CoDIT
Ayse Akbalik, Christophe Rapine
2013 J jnl
A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times.
Discret. Optim.
Christophe Rapine, Nadia Brauner
2013 J jnl
Approximations for the Two-Machine Cross-Docking Flow Shop Problem.
Discret. Appl. Math.
Damien Prot, Christophe Rapine
2013 J jnl
Lot sizing with carbon emission constraints.
Eur. J. Oper. Res.
Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum, Bernard Penz, Christophe Rapine
2013 J jnl
The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases.
Eur. J. Oper. Res.
Ayse Akbalik, Christophe Rapine
2012 J jnl
Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost.
Oper. Res. Lett.
Ayse Akbalik, Christophe Rapine
2012 J jnl
Single machine scheduling with small operator-non-availability periods.
J. Sched.
Christophe Rapine, Nadia Brauner, Gerd Finke, Vassilissa Lebacque
2011 A* conf
A simple and fast 2-approximation algorithms for the one-warehouse multi-retailers problem.
SODA
Gautier Stauffer, Guillaume Massonnet, Christophe Rapine, Jean-Philippe Gayon
2010 J jnl
Two-stage flexible-choice problems under uncertainty.
Eur. J. Oper. Res.
Jurij Mihelic, Amine Mahjoub, Christophe Rapine, Borut Robic
2010 J jnl
Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate.
Eur. J. Oper. Res.
Damien Prot, Christophe Rapine, S. Constans, Rémy Fondacci
2009 J jnl
Operator non-availability periods.
4OR
Nadia Brauner, Gerd Finke, Vassilissa Lehoux-Lebacque, Christophe Rapine, Hans Kellerer, Chris N. Potts, Vitaly A. Strusevich
2008 J jnl
Bicriteria scheduling for contiguous and non contiguous parallel tasks.
Ann. Oper. Res.
Fabien Baille, Evripidis Bampis, Christian Laforest, Christophe Rapine
2008 J jnl
Optimal stationary policies in a 3-stage serial production-distribution logistic chain facing constant and continuous demand.
Eur. J. Oper. Res.
Julien Boissière, Yannick Frein, Christophe Rapine
2007 J jnl
A 3/2-Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks.
SIAM J. Comput.
Gregory Mounie, Christophe Rapine, Denis Trystram
2005 J jnl
An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints.
Eur. J. Oper. Res.
Cherif Sadfi, Bernard Penz, Christophe Rapine, Jacek Blazewicz, Piotr Formanowicz
2002 A conf
An Asymptotic O(ln rho/ln ln rho)-Approximation Algorithm for the Scheduling Problem with Duplication on Large Communication Delay Graphs.
STACS
Renaud Lepère, Christophe Rapine
2002 B conf
Portfolio selection and scheduling on a single machine environment.
SMC
Claude Yugma, Lionel Dupont, Christophe Rapine
2002 — conf
Portfolio selection and scheduling on a single machine environment.
SMC (2)
Claude Yugma, Lionel Dupont, Christophe Rapine
2001 J jnl
Scheduling with Duplication on m Processors with Small Communication Delays.
Electron. Notes Discret. Math.
A. Goldman, Christophe Rapine
2001 J jnl
Sensitivity analysis of scheduling algorithms.
Eur. J. Oper. Res.
Bernard Penz, Christophe Rapine, Denis Trystram
1999 B conf
Efficient Approximation Algorithms for Scheduling Malleable Tasks.
SPAA
Grégory Mounié, Christophe Rapine, Denis Trystram
1998 — conf
On-Line Scheduling of Parallelizable Jobs.
Euro-Par
Christophe Rapine, Isaac D. Scherson, Denis Trystram
1997 J jnl
Worst Case Analysis of Lawler's Algorithm for Scheduling Trees with Communication Delays.
IEEE Trans. Parallel Distributed Syst.
Frédéric Guinand, Christophe Rapine, Denis Trystram
1996 — conf
Iterative Approach for the Clustering Problem.
Euro-Par, Vol. II
Christophe Rapine, Denis Trystram
1995 — conf
Scheduling Strategies for Parallel Programming Environments.
PARCO
Frédéric Guinand, Christophe Rapine