Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights

Vincent t'Kindt (1, 2) , Lei Shang (1, 2) , Federico Della croce (3)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
2 ROOT - Recherche Opérationnelle, Ordonnancement, Transport ERL 7002
3 DIGEP - Department of Management and Production Engineering [Politecnico di Torino]

Domaines: Recherche opérationnelle [math.OC]

Vincent t'Kindt, Lei Shang, Federico Della croce. Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights. Journal of Combinatorial Optimization, 2020, 39 (3), pp.764-775. ⟨10.1007/s10878-019-00512-z⟩. ⟨hal-03001075⟩