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

Nicolas Catusse 1 Hadrien Cambazard 1
1 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : 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.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01056605
Contributor : Nicolas Catusse <>
Submitted on : Wednesday, August 20, 2014 - 11:17:07 AM
Last modification on : Monday, April 9, 2018 - 9:34:01 AM
Document(s) archivé(s) le : Thursday, November 27, 2014 - 11:32:38 AM

File

roadef_submission_team11.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01056605, version 1

Collections

Citation

Nicolas Catusse, Hadrien Cambazard. Roadef Challenge 2014: A Modeling Approach, Rolling stock unit management on railway sites. OSP. 2014. 〈hal-01056605〉

Share

Metrics

Record views

387

Files downloads

275