Roadef Challenge 2014: A Modeling Approach, Rolling stock unit management on railway sites - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Roadef Challenge 2014: A Modeling Approach, Rolling stock unit management on railway sites

Résumé

We report here our analysis of the challenge Roadef/EURO 2014 problem and propose a methodology strongly based on modeling with MIP and CP technologies. Due to the complexity of the problem formulation, we believe that a robust engineering is easier to achieve by relying on models than dedicated code. Two core modeling ideas are presented for relating the daily maintenances limit and the linked departures to an assignment based MIP model. Additionnaly, a variant of the maximum matching problem lying at the heart of the problem is shown to be NP-Complete. Intermediate experimental results are given along the way to support the ideas reported.
Fichier principal
Vignette du fichier
roadef_submission_team11.pdf (748.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01056605 , version 1 (20-08-2014)

Identifiants

  • HAL Id : hal-01056605 , version 1

Citer

Nicolas Catusse, Hadrien Cambazard. Roadef Challenge 2014: A Modeling Approach, Rolling stock unit management on railway sites. 2014. ⟨hal-01056605⟩
208 Consultations
200 Téléchargements

Partager

Gmail Facebook X LinkedIn More