Resource-constrained Project Scheduling Problem (RCPSP)
Publications
Alain Quilliot and Hélène Toussaint (2012). Flow Polyhedra and Resource Constrained Project Scheduling Problems. RAIRO - Operations Research, 46, pp 373-409. doi:10.1051/ro/2012021.Aziz Moukrim, Alain Quilliot and Hélène Toussaint. An effective Branch-and-price algorithm for the Preemptive Resoucre Constrained Project Scheduling Problem based on minimal Interval Order Enumeration, European Journal of Operational Research 244 (2015) 360–368.
Résultats sur le RCPSP préemptif
Les résultats de cette partie concernent l'article suivant :Aziz Moukrim, Alain Quilliot and Hélène Toussaint. An effective Branch-and-price algorithm for the Preemptive Resoucre Constrained Project Scheduling Problem based on minimal Interval Order Enumeration, European Journal of Operational Research 244 (2015) 360–368.
Ci dessous deux archives contenant les résultats pour les instances de la PSPLIB à 30, 60, 90 et 120 jobs, ainsi que les instances BL, Pack, Pack_d et KSD15_d.
Les colonnes ont la signification suivante :
- Nom de l'instance
- Coût de la solution trouvée par notre méthode (-1 si solution non optimale)
- Borne inférieure trouvée par notre méthode
- Borne supérieure trouvée par notre méthode (= borne inférieure si solution optimale trouvée)
- Temps cpu en secondes
Résultats sous forme de fichiers texte (fichier compressé)
Résultats sous forme de fichiers excel (fichier compressé)