Complexité d'algorithmes exponentiels : application au domaine de l'ordonnancement

Christophe Lenté (1) , Mathieu Liedloff (2) , Emmanuel Neron (1) , Ameur Soukhal (1) , Vincent t'Kindt (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
2 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

Domains: Data Structures and Algorithms [cs.DS]; Operations Research [math.OC]

Christophe Lenté, Mathieu Liedloff, Emmanuel Neron, Ameur Soukhal, Vincent t'Kindt. Complexité d'algorithmes exponentiels : application au domaine de l'ordonnancement. ROADEF'2010 : 11ième congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. ⟨hal-00468724⟩