Christophe Rapine

Available identifiers

zbMath Open rapine.christopheWikidataQ57551711 ScholiaQ57551711MaRDI QIDQ320792

List of research outcomes

Publication	Date of Publication	Type
A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times	2018-10-18	Paper
An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels	2018-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365022	2017-09-29	Paper
Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints	2017-09-22	Paper
High-multiplicity scheduling on one machine with forbidden start and completion times	2016-11-16	Paper
The single-item green lot-sizing problem with fixed carbon emissions	2016-10-07	Paper
Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales	2016-10-07	Paper
Capacitated lot sizing problems with inventory bounds	2015-08-21	Paper
The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases	2015-07-28	Paper
Multi-item uncapacitated lot sizing problem with inventory bounds	2015-02-23	Paper
A 4D-sequencing approach for air traffic management	2015-02-04	Paper
Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand	2015-02-03	Paper
Lot sizing with carbon emission constraints	2014-07-27	Paper
Approximations for the two-machine cross-docking flow shop problem	2014-04-22	Paper
Single machine scheduling with small operator-non-availability periods	2014-02-05	Paper
Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost	2012-11-08	Paper
Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate	2010-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q3568137	2010-06-17	Paper
Operator non-availability periods	2009-12-02	Paper
Two-stage flexible-choice problems under uncertainty	2009-11-16	Paper
Bicriteria scheduling for contiguous and non contiguous parallel tasks	2008-09-03	Paper
A $\frac32$‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks	2008-04-22	Paper
Optimal stationary policies in a 3-stage serial production-distribution logistic chain facing constant and continuous demand	2007-11-23	Paper
An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints	2004-11-22	Paper
https://portal.mardi4nfdi.de/entity/Q4736836	2004-08-11	Paper
Sensitivity analysis of scheduling algorithms	2002-05-14	Paper

Research outcomes over time

This page was built for person: Christophe Rapine