L'etudes des instances de la littérature est un point important des travaux du groupe. Il s'agit de mesurer l'efficacité relative des methodes de résolution en fonction des caractéristiques des instances (indicateurs) et ce pour tous les types d'instances. En fonction de quoi nous pourrons être amener à generer de nouvelles classes d'instances sous-représentées dans les benchmarks classiques de la littérature.
N'hésitez pas à me contacter pour tout remarque concernant cette page
Jeux de données
Tous les jeux de données sont au format de la PSPLIB. En fouillant un peu je dois pouvoir retrouver les parser qui ont permis de convertir ces jeux de données des formats originaux vers le format de la PSPLIB.- instances de la psplib : 30 tâches ; 60 tâches ; 90 tâches ; 120 tâches
- instances de Baptiste et Le Pape : Baptiste et al. 1999
- instances de Carlier et Néron : Carlier et Néron 2000
- instances de flowshop hybride : Carlier et Néron 1999 ; Vignier et al. 97
Resultats
Indicateurs
Je compte également mettre à disposition les fichiers Java permettant de calculer les différents indicateurs sur les instances formattées. (A venir).
Concernant les indicateurs quelques références:
- un working paper de Vanhoucke, M., Coelho, J., Debels, D., Tavares sur les structures de graphe : On the morphological structure of a network