Skip to Main content Skip to Navigation
New interface
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
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
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


Files produced by the author(s)




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⟩



Record views


Files downloads