Skip to Main content Skip to Navigation
Conference papers

A Configuration Model for the Line Planning Problem

Abstract : We propose a novel extended formulation for the line planning problem in public transport. It is based on a new concept of frequency configurations that account for all possible options to provide a required transportation capacity on an infrastructure edge. We show that this model yields a strong LP relaxation. It implies, in particular, general classes of facet defining inequalities for the standard model.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-00871736
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, October 10, 2013 - 11:59:23 AM
Last modification on : Thursday, May 3, 2018 - 4:32:01 PM
Long-term archiving on: : Friday, April 7, 2017 - 8:54:34 AM

File

7.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Ralf Borndörfer, Heide Hoppmann, Marika Karbstein. A Configuration Model for the Line Planning Problem. ATMOS - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - 2013, Sep 2013, Sophia Antipolis, France. pp.68--79, ⟨10.4230/OASIcs.ATMOS.2013.68⟩. ⟨hal-00871736⟩

Share

Metrics

Record views

513

Files downloads

3646