Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Transportation Science Année : 2019

Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation

Résumé

The Delay Management Problem arises in Public Transportation networks, often characterized by the necessity of connections between different vehicles. The attractiveness of Public Transportation networks is strongly related to the reliability of connections, which can be missed when delays or other unpredictable events occur. Given a single initial delay at one node of the network, the Delay Management Problem is to determine which vehicles have to wait for the delayed ones, with the aim of minimizing the dissatisfaction of the passengers. In this paper, we present strengthened mixed integer linear programming formulations and new families of valid inequalities. The implementation of branch-and-cut methods and tests on a benchmark of instances taken from real networks show the potential of the proposed formulations and cuts.
Fichier principal
Vignette du fichier
Transportation-Science-railway.pdf (439.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01925451 , version 1 (16-11-2018)

Identifiants

Citer

Veronica Dal Sasso, Luigi de Giovanni, Martine Labbé. Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation. Transportation Science, 2019, 53 (5), pp.1213-1499. ⟨10.1287/trsc.2018.0874⟩. ⟨hal-01925451⟩
89 Consultations
183 Téléchargements

Altmetric

Partager

More