Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations. A Comparative Analysis of Models, Solution Methods,and Their Integration

Rodrigo Acuña-Agost 1, * Philippe Michelon 1 Dominique Feillet 2 Serigne Gueye 3
* Auteur correspondant
1 LIA - Laboratoire Informatique d'Avignon
2 SFL-ENSMSE - Département Sciences de la Fabrication et Logistique
3 LMAH - Laboratoire de Mathématiques Appliquées du Havre
Abstract : The problem of rescheduling trains under disrupted operations has received more attention in the last years because of the increasing demand in railway transportation. Railway networks are more and more saturated and the probability that delayed trains affect others is large. Therefore, it is very important to react after incidents by recalculating new arrival/departure times and reassigning tracks/platforms with the aim of minimizing the effect of propagation of incidents.
Type de document :
Communication dans un congrès
CPAIOR 2009. 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, May 2009, Pittsburgh, United States. Springer Verlag, 5547, pp.312-313, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-01929-6_24〉
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00457455
Contributeur : Sabine Salmeron <>
Soumis le : mercredi 17 février 2010 - 13:48:28
Dernière modification le : mercredi 6 juin 2018 - 01:07:38

Identifiants

Collections

EMSE | CMP-ENSMSE | SFL-ENSMSE | COMUE-NORMANDIE | LMAH

Citation

Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations. A Comparative Analysis of Models, Solution Methods,and Their Integration. CPAIOR 2009. 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, May 2009, Pittsburgh, United States. Springer Verlag, 5547, pp.312-313, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-01929-6_24〉. 〈emse-00457455〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

270

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD