Optimisation combinatoire et problèmes de capacité d'infrastructure ferroviaire
Xavier Delorme
Remerciements
Introduction
Présentation des problèmes d'optimisation combinatoire
Modèle général
Méthodes de résolution
Quelques problèmes classiques de l'optimisation combinatoire
Résolution du Set Covering Problem
Résolution exacte : algorithme de Branch & Bound
Résolution approchée : la métaheuristique GRASP
Expérimentation : comportement de GRASP sur le SCP
Algorithmes testés et critères d'évaluation
Matériel utilisé
Instances utilisées
Résultats obtenus
Conclusion de l'étude du comportement de GRASP sur le SCP
Le problème de capacité ferroviaire
Position du problème
Difficulté du problème
Les travaux des <<Nederlandse Spoorwegen>>
Adaptation de GRASP au Set Packing Problem
Expérimentation : le noeud ferroviaire de Gonesse
Présentation de la situation
Présentation de l'expérimentation
Résultats observés avec GRASP
Conclusion et perspectives
References
Annexes
This document was translated from L
A
T
E
X by
H
E
V
E
A and H
A
C
H
A
.