Configuring a MILP formulation for rail traffic management
PELLEGRINI ; MARLIERE ; RODRIGUEZ
Type de document
COMMUNICATION AVEC ACTES INTERNATIONAL (ACTI)
Langue
anglais
Auteur
PELLEGRINI ; MARLIERE ; RODRIGUEZ
Résumé / Abstract
Rail traffic management consists in optimizing perturbed traffic selecting train routing and scheduling. In this study, we propose different sets of valid inequalities for boosting the performance of a MILP formulation in terms of computation time. We apply an automatic algorithm configuration procedure for selecting both the appropriate sets of inequalities and the solver parameter settings to be applied for tackling traffic perturbations in different infrastructures. Our results show that the performance of the formulation improves significantly when the appropriate configuration is used.