Publication Date:
2020-08-05
Description:
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.
Language:
English
Type:
reportzib
,
doc-type:preprint
Format:
application/pdf
Permalink