A Configuration Model for the Line Planning Problem

Authors Ralf Borndörfer, Heide Hoppmann, Marika Karbstein

Thumbnail PDF


  • Filesize: 0.51 MB
  • 12 pages

Document Identifiers

Author Details

Ralf Borndörfer
Heide Hoppmann
Marika Karbstein

Cite AsGet BibTex

Ralf Borndörfer, Heide Hoppmann, and Marika Karbstein. A Configuration Model for the Line Planning Problem. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 33, pp. 68-79, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)


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.
  • Combinatorial optimization
  • polyhedral combinatorics
  • line planning


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads