Publikationsdatum:
2020-08-05
Beschreibung:
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.
Sprache:
Englisch
Materialart:
reportzib
,
doc-type:preprint
Format:
application/pdf