A branch-and-reduce exact algorithm for the single machine total tardiness problem

Federico Della Croce (1) , Michele Garraffa (1) , Lei Shang (2) , Vincent t'Kindt (2)

1 DAUIN - Department of Computer Engineering
2 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

Mots clés: branch and reduce; exact exponential algorithm; single machine total tardiness

Domaines: Complexité [cs.CC]; Algorithme et structure de données [cs.DS]; Optimisation et contrôle [math.OC]; Recherche opérationnelle [math.OC]

Federico Della Croce, Michele Garraffa, Lei Shang, Vincent t'Kindt. A branch-and-reduce exact algorithm for the single machine total tardiness problem. 45ème Conférence de la Société Italienne de Recherche Opérationnelle (AIRO 2015), Sep 2015, Pise, Italy. ⟨hal-01459797⟩