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. 1998 ACM Subject Classification G.2.3 Applications in Discrete Mathematics
['Ralf Borndörfer', 'Heide Hoppmann', 'Marika Karbstein']
A Configuration Model for the Line Planning Problem.