|
|
A branch-and-reduce exact algorithm for the single machine total tardiness problem
Federico Della Croce
,
Michele Garraffa
,
Lei Shang
,
Vincent t'Kindt
7th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA), Aug 2015, Prague, Czech Republic. pp.879--881
Communication dans un congrès
hal-01459752v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
An O(1.41n)-time algorithm for a single machine just-in-time scheduling problem with common due date and symmetric weights
Vincent t'Kindt
,
Lei Shang
,
Federico Della Croce
16th International Conference on Project Management and Scheduling (PMS’18), Apr 2018, Roma, Italy
Communication dans un congrès
hal-01932657v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
A Sort & Search method for multicriteria optimization problems with applications to scheduling theory
Lei Shang
,
Vincent t'Kindt
Article dans une revue
hal-03001038v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Exact Solution of the Single Machine Total Tardiness Problem : the Power of Memorization
Lei Shang
,
Vincent t'Kindt
,
Federico Della Croce
International Conference on Industral Engineering and System Management (IESM’17), Oct 2017, Saarbrucken, Germany
Communication dans un congrès
hal-01550022v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice
Lei Shang
Computational Complexity [cs.CC]. Université François Rableais deTours, 2017. English. ⟨NNT : ⟩
Thèse
tel-01651097v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
An O*(1.41n)-time algorithm for a single machine just-in-time scheduling problem
Vincent t'Kindt
,
Lei Shang
,
Federico Della Croce
19ème congrés de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF’18), Feb 2018, Lorient, France
Communication dans un congrès
hal-01932832v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
An Exact Exponential Branch-and-Merge Algorithm for the Single Machine Total Tardiness Problem
Lei Shang
,
Michele Garraffa
,
Federico Della Croce
,
Vincent t'Kindt
16th International Conference on Project Management and Scheduling (PMS 16), Apr 2016, Valencia, Spain
Communication dans un congrès
hal-01307265v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
An Exact Node-Merging Algorithm for the Single Machine Total Tardiness Problem : Experimental Considerations
Lei Shang
,
Michele Garraffa
,
Federico Della Croce
,
Vincent t'Kindt
18ème congrés de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF’17), Feb 2017, Metz, France
Communication dans un congrès
hal-01459770v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
The Memorization Paradigm: Branch & Memorize Algorithms for the Efficient Solution of Sequencing Problems
Lei Shang
,
Vincent t'Kindt
,
Federico Della Croce
2018
Pré-publication, Document de travail
hal-01599835v2
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights
Vincent t'Kindt
,
Lei Shang
,
Federico Della croce
Article dans une revue
hal-03001075v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Branch & Memorize Exact Algorithms for Sequencing problems: Efficient embedding of Memorization into Search Trees
Lei Shang
,
Vincent t'Kindt
,
Federico Della Croce
Article dans une revue
hal-03064422v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Exact exponential algorithms for 3-machine flowshop scheduling problems
Lei Shang
,
Christophe Lenté
,
Mathieu Liedloff
,
Vincent t'Kindt
Article dans une revue
hal-01550011v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
A branch-and-reduce exact algorithm for the single machine total tardiness problem
Federico Della Croce
,
Michele Garraffa
,
Lei Shang
,
Vincent t'Kindt
45ème Conférence de la Société Italienne de Recherche Opérationnelle (AIRO 2015), Sep 2015, Pise, Italy
Communication dans un congrès
hal-01459797v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
An Exact Exponential Branch-and-Merge Algorithm for the Single Machine Total Tardiness Problem
Michele Garraffa
,
Lei Shang
,
Federico Della Croce
,
Vincent t'Kindt
2017
Pré-publication, Document de travail
hal-01477835v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
An exact exponential branch-and-merge algorithm for the single machine total tardiness problem
Michele Garraffa
,
Lei Shang
,
Federico Della Croce
,
Vincent t'Kindt
Article dans une revue
hal-01932539v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|