2026-07-22T13:27:01Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4245 2024-03-06T10:29:20Z ddc:004 open_access

A Configuration Model for the Line Planning Problem Borndörfer, Ralf Hoppmann, Heide Karbstein, Marika Combinatorial optimization polyhedral combinatorics line planning 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ralf Borndörfer and Heide Hoppmann and Marika Karbstein 2013 Is Part Of OASIcs, Volume 33, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2013) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2013.68 urn:nbn:de:0030-drops-42451 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2013.68 eng https://creativecommons.org/licenses/by/3.0/legalcode