A Configuration Model for the Line Planning Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A Configuration Model for the Line Planning Problem

Résumé

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.
Fichier principal
Vignette du fichier
7.pdf (524.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00871736 , version 1 (10-10-2013)

Identifiants

Citer

Ralf Borndörfer, Heide Hoppmann, Marika Karbstein. A Configuration Model for the Line Planning Problem. ATMOS - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - 2013, Sep 2013, Sophia Antipolis, France. pp.68--79, ⟨10.4230/OASIcs.ATMOS.2013.68⟩. ⟨hal-00871736⟩

Collections

ATMOS2013
216 Consultations
1491 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More