TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Lukac, Sascha A1 - Mitusch, Kay A1 - Schlechte, Thomas A1 - Schultz, Sören A1 - Tanner, Andreas T1 - An Auctioning Approach to Railway Slot Allocation N2 - 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. T3 - ZIB-Report - 05-45 KW - Railway Slot Allocation KW - Train Dispatching KW - Combinatorial Auctions Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8786 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Lukac, Sascha A1 - Mitusch, Kay A1 - Schlechte, Thomas A1 - Schultz, Sören A1 - Tanner, Andreas T1 - An Auctioning Approach to Railway Slot Allocation JF - Competition and Regulation in Network Industries Y1 - 2006 VL - 1 IS - 2 SP - 163 EP - 196 ER -