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
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadatas
https://hal-emse.ccsd.cnrs.fr/emse-00457455
Contributor : Sabine Salmeron <>
Submitted on : Wednesday, February 17, 2010 - 1:48:28 PM
Last modification on : Tuesday, January 14, 2020 - 10:38:05 AM

Links full text

istex

Identifiers

Collections

CMP-ENSMSE | EMSE | SFL-ENSMSE | INSTITUT-TELECOM | COMUE-NORMANDIE | UNILEHAVRE | LMAH | UNIV-AVIGNON | LIA

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. pp.312-313, ⟨10.1007/978-3-642-01929-6_24⟩. ⟨emse-00457455⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

420

Contact

Informations

CCSD