No-idle, no-wait: when shop scheduling meets dominoes, Eulerian paths and Hamiltonian paths

Jean-Charles Billaut (1) , Federico Della Croce (2) , Fabio Salassa (2) , Vincent t'Kindt (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
2 DIGEP - Department of Management and Production Engineering [Politecnico di Torino]

Domaines: Recherche opérationnelle [math.OC]

Jean-Charles Billaut, Federico Della Croce, Fabio Salassa, Vincent t'Kindt. No-idle, no-wait: when shop scheduling meets dominoes, Eulerian paths and Hamiltonian paths. Journal of Scheduling, 2019, 22 (1), pp.59-68. ⟨hal-01795658⟩