Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 9 von 58
Zurück zur Trefferliste

A Configuration Model for the Line Planning Problem

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-41903
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Heide Hoppmann, Marika Karbstein
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:combinatorial optimization; line planning; polyhedral combinatorics
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Datum der Erstveröffentlichung:08.01.2013
Schriftenreihe (Bandnummer):ZIB-Report (13-40)
ISSN:1438-0064
DOI:https://doi.org/10.4230/OASIcs.ATMOS.2013.68
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.