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

An Auctioning Approach to Railway Slot Allocation

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-8786
  • We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Combinatorial Auctions; Railway Slot Allocation; Train Dispatching
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Jahr der Erstveröffentlichung:2005
Schriftenreihe (Bandnummer):ZIB-Report (05-45)
ZIB-Reportnummer:05-45
Verlagspublikation:Appeared in: Competition and Regulation in Network Industries 1 (2006) 163-196
Preprint:urn:nbn:de:0297-zib-8786
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.