Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation - Archive ouverte HAL Access content directly
Journal Articles Transportation Science Year : 2019

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

(1) , (1) , (2)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
75 View
131 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More