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

Railway Track Allocation

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-16402
  • This article gives an overview of the results of the author's PhD thesis. The thesis deals with the mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity - the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a free market, a private monopoly, or a public monopoly is given. Planning and operating railway transportation systems is extremely hard due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense sizes of the problem instances. Mathematical models and optimization techniques can result in huge gains for both railway customers and operators, e.g., in terms of cost reductions or service quality improvements. We tackle this challenge by developing novel mathematical models and associated innovative algorithmic solution methods for large scale instances. We made considerable progress on solving track allocation problems by two main features - a novel modeling approach for the macroscopic track allocation problem and algorithmic improvements based on the utilization of the bundle method. This allows us to produce for the first time reliable solutions for a real world instance, i.e., the Simplon corridor in Switzerland.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Thomas Schlechte
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:configuration models; large-scale integer programming; network aggregation; rapid branching
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Klassifikation:G. Mathematics of Computing
Datum der Erstveröffentlichung:05.11.2012
Schriftenreihe (Bandnummer):ZIB-Report (12-38)
ISSN:1438-0064
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.