Damien Prot

14 papers Journal 14
YearRankTypeTitle / Venue / Authors
2018 J jnl
A survey on how the structure of precedence constraints may change the complexity class of scheduling problems.
J. Sched.
Damien Prot, Odile Bellenguez-Morineau
2015 J jnl
A note on NP-hardness of preemptive mean flow-time scheduling for parallel machines.
J. Sched.
Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot
2015 J jnl
Complexity of a one-to-one meeting scheduling problem with two types of actors.
J. Oper. Res. Soc.
Agnès Le Roux, Odile Bellenguez-Morineau, Christelle Guéret, Damien Prot
2015 J jnl
Impact of precedence constraints on complexity of scheduling problems: a survey.
CoRR
Damien Prot, Odile Bellenguez-Morineau
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
A Note on NP-Hardness of Preemptive Mean Flow-Time Scheduling for Parallel Machines.
CoRR
Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot
2013 J jnl
A constraint-based approach for the shift design personnel task scheduling problem with equity.
Comput. Oper. Res.
Tanguy Lapègue, Odile Bellenguez-Morineau, Damien Prot
2013 J jnl
A note on the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner (2012).
J. Sched.
Damien Prot, Odile Bellenguez-Morineau, Chams Lahlou
2013 J jnl
Approximations for the Two-Machine Cross-Docking Flow Shop Problem.
Discret. Appl. Math.
Damien Prot, Christophe Rapine
2013 J jnl
New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria.
Eur. J. Oper. Res.
Damien Prot, Odile Bellenguez-Morineau, Chams Lahlou
2012 J jnl
Tabu search and lower bound for an industrial complex shop scheduling problem.
Comput. Ind. Eng.
Damien Prot, Odile Bellenguez-Morineau
2011 J jnl
A note on the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner [2010]
CoRR
Damien Prot, Odile Bellenguez-Morineau, Chams Lahlou
2011 J jnl
Refining the boundary between P and NP for identical machine scheduling problems with preemption and release dates
CoRR
Damien Prot, Odile Bellenguez-Morineau, Chams Lahlou
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