Configuring a MILP formulation for rail traffic management
Résumé
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.