A Configuration Model for the Line Planning Problem

Authors Ralf Borndörfer, Heide Hoppmann, Marika Karbstein



PDF
Thumbnail PDF

File

OASIcs.ATMOS.2013.68.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)
https://doi.org/10.4230/OASIcs.ATMOS.2013.68

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

Metrics

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