Accéder directement au contenu

Vincent T'Kindt

16
Documents

Publications

"mathieu-liedloff"
Image document

Programmation dynamique exponentielle pour des problèmes d'ordonnancement de type flowshop à 3 machines

Lei Shang , Christophe Lenté , Mathieu Liedloff , Vincent t'Kindt
17ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2016, Compiègne, France
Communication dans un congrès hal-01266930v1

An exponential dynamic programming algorithm for the 3-machine flowshop scheduling problem to minimize the makespan

Lei Shang , Christophe Lenté , Mathieu Liedloff , Vincent t'Kindt
7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), Aug 2015, Prague, Czech Republic. pp.755-758
Communication dans un congrès hal-01216964v1

A Study of worst-case complexity for parallel machine scheduling problems based on an extension of the Sort & Search method

Vincent t'Kindt , Christophe Lenté , Mathieu Liedloff
Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2013), 2013, France
Communication dans un congrès hal-00943035v1

Généralisation de la méthode Trier et Chercher : application à des problèmes à machines parallèles

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent t'Kindt
13ième congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), 2012, France
Communication dans un congrès hal-00943025v1

Scheduling parallel machines with exponential algorithms

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent t'Kindt
International Workshop on Approximation, Parameterized and EXact algorithms (APEX 2012), 2012, France
Communication dans un congrès hal-00943032v1

Scheduling parallel machines with exponential algorithms

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent t'Kindt
13th International Conference on Project Management and Scheduling (PMS 2012), 2012, Belgium. pp. 203-206
Communication dans un congrès hal-00943033v1

Complexité au pire des cas d'algorithmes exponentiels pour des problèmes de séquencement

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent t'Kindt
13ième congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), 2012, France
Communication dans un congrès hal-00943023v1

Sort & Search Exponential-Time Algorithms for Scheduling Problems,

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent t'Kindt
Proceedings of Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2011), 2011, United States. pp. 523-528
Communication dans un congrès hal-00943030v1

Exponential-time algorithms for scheduling problems

Mathieu Liedloff , Christophe Lenté , Ameur Soukhal , Vincent t'Kindt
Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011), 2011, Nymburk, Czech Republic
Communication dans un congrès hal-00943027v1

Algorithmes Exponentiels Pour Des Problèmes D'Ordonnancement à Une Machine Et Machines Parallèles

Christophe Lenté , Mathieu Liedloff , Ameur Soukhal , Vincent t'Kindt
12ième congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), 2011, France
Communication dans un congrès hal-00943022v1

Exponential Algorithms for the Two Parallel Machine Scheduling Problem

Christophe Lenté , Matthieu Liedloff , Ameur Soukhal , Vincent t'Kindt
INFORMS Annual Meeting, Nov 2011, Charlotte, United States
Communication dans un congrès hal-01025764v1

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

Christophe Lenté , Mathieu Liedloff , Emmanuel Neron , Ameur Soukhal , Vincent t'Kindt
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
Communication dans un congrès hal-00468724v1

Algorithmes modérément exponentiels pour problèmes NP-difficiles

Christophe Lenté , Mathieu Liedloff , Vincent t'Kindt , Ioan Todinca
Nicolas Ollinger. Informatique Mathématique, CNRS Éditions, pp.47-85, 2015, collection Alpha, 978-2-271-08791-1
Chapitre d'ouvrage hal-01216958v1