A pilot model for the liberalization of the Spanish railway market based on combinatorial auctions

• David Poza ^[1] ; Félix A. Villafáñez ^[1] ; Eduardo Navas ^[1] ; Javier Pajares ^[1] ; Adolfo López-Paredes ^[1]
  1. [1] Universidad de Valladolid

     Universidad de Valladolid

     Valladolid, España

     
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 70, 2020, págs. 86-97
• Idioma: inglés
• DOI: 10.37610/dyo.v0i70.571
• Enlaces
  • Texto completo
• Resumen

  • The liberalization of the railway market in the European Union brings the need to define a competitive mechanism that allows the infrastructure manager to allocate the rights of use of railway segments to the new emerging train operating companies. For this allocation process, we propose the use of combinatorial auctions, a mechanism that has provided successful results in the liberalization of other markets such as the radio spectrum. In this context, the aim of this paper is to provide a high-level description of a pilot model for the liberalization of the Spanish railway market based on combinatorial auctions

• Referencias bibliográficas
  • Arauzo JA, Galán JM, Pajares J, López-Paredes A (2009) Multi-agent technology for scheduling and control projects in multi-project environments....
  • Araúzo JA, Villafáñez FA, García DP, et al (2018) Agent based modelling and simulation of an auction market for airport slots allocation....
  • Borndörfer R, Erol B, Graffagnino T, et al (2014) Optimizing the Simplon railway corridor. Ann Oper Res 218:93– 106. doi: 10.1007/s10479-012-1260-9
  • Borndörfer R, Erol B, Schlechte T (2009a) Optimization of macroscopic train schedules via TS-OPT. In: Hansen I, Wendler E, Weidmann U, et...
  • Borndörfer R, Grötschel M, Lukac S, et al (2006) An auctioning approach to railway slot allocation. Compet Regul Netw Ind 1:163–197. doi:...
  • Borndörfer R, Löbel A, Reuther M, et al (2013) Rapid branching. Public Transp 5:3–23.
  • Borndörfer R, Mura A, Schlechte T (2009b) Vickrey auctions for railway tracks. In: Operations Research Proceedings 2008. Springer, pp 551–556
  • Borndörfer R, Schlechte T (2007) Models for Railway Track Allocation. In: 7th Workshop on Algorithmic Approaches for Transportation Modeling,...
  • Borndörfer R, Schlechte T (2008) Solving Railway Track Allocation Problems. Oper Res Proc 2007 20:117–122.
  • Borndörfer R, Schlechte T, Swarat E (2012) Railway Track Allocation Simulation, Aggregation, and Optimization. Proc 1st Int Work High-speed...
  • Borndörfer R, Schlechte T, Weider S (2010) Railway track allocation by rapid branching. In: OASIcs-OpenAccess Series in Informatics. Schloss...
  • Borndürfer R, Lamorgese L, Reuther M, et al (2015) Recent Success Stories on Optimization of Railway Systems. ZIB-Report 14:26.
  • Caplice CG (1996) An Optimization Based Bidding Process: A New Framework for Shipper-Carrier Relationships. 250.
  • Caprara A, Fischetti M, Luigi Guida P, et al (2001) Solution of real-world Train Timetabling Problems. Proc Hawaii Int Conf Syst Sci 00:76....
  • Caprara A, Fischetti M, Toth P (2002) Modeling and Solving the Train Timetabling Problem. Oper Res 50:851–861. doi: 10.1287/opre.50.5.851.362
  • Caprara A, Galli L, Toth P (2011) Solution of the train platforming problem. Transp Sci 45:246–257.
  • Epstein R, Henríquez L, Catalán J, et al (2002) A combinational auction improves school meals in Chile. Interfaces (Providence) 32:1–14.
  • Erol B, Klemenz M, Schlechte T, et al (2008) TTPlib 2008 A library for train timetabling problems. WIT Trans Built Environ 103:605–614. doi:...
  • Fischer F, Schlechte T (2015) Comparing two dual relaxations of large scale train timetabling problems. In: Proceedings of Conference on Advanced...
  • Fischer F, Schlechte T (2017) Strong Relaxations for the Train Timetabling Problem Using Connected Configurations. In: OASIcs-OpenAccess Series...
  • Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)....
  • Gille A, Klemenz M, Siefer T (2008) Applying multiscaling analysis to detect capacity resources in railway networks. WIT Trans Built Environ...
  • Kuo A, Miller-Hooks E (2015) Combinatorial auctions of railway track capacity in vertically separated freight transport markets. J Rail Transp...
  • López-Paredes A, de Anton J, Senovilla JJ, et al (2019) Production Optimization in 3Dprinting manufacturing factories. In: 13th International...
  • López-Paredes A, Pajares J, Martín N, et al (2018) Application of Combinatorial Auctions to create a 3Dprinting market. In: 12th International...
  • McMillan J (1994) Selling Spectrum Rights. J Econ Perspect 8:145–162. doi: 10.1257/jep.8.3.145
  • Park BH, Hong SH, Kim CS (2014) A new optimization model for railway slot allocation. WIT Trans Built Environ 135:613–620. doi: 10.2495/CR140511
  • Perennes P (2014) Use of combinatorial auctions in the railway industry: Can the “invisible hand” draw the railway timetable? Transp Res Part...
  • Ramírez M, Villafáñez FA, Araúzo A, López-Paredes A (2014) Agent-based pilot model for alternative primary airport slot allocation with price-setting...
  • Rothkopf MH, Pekeč A, Harstad RM (1998) Computationally Manageable Combinational Auctions. Manage Sci 44:1131–1147. doi: 10.1287/mnsc.44.8.1131
  • Schlechte T (2011) Railway track allocation -simulation and optimization. In: Proceedings of 4th International Seminar on Railway Operations...
  • Schlechte T (2014) Railway Track Allocation. In: Helber S, Breitner M, Rösch D, et al. (eds) Operations Research Proceedings 2012: Selected...
  • Schlechte T, Borndörfer R, Erol B, et al (2011) Micro-macro transformation of railway networks. J Rail Transp Plan Manag 1:38–48. doi: 10.1016/j.jrtpm.2011.09.001
  • Villafáñez F, Poza D, López-Paredes A, et al (2019) A generic heuristic for multi-project scheduling problems with global and local resource...
  • Villafáñez F, Poza DJ (2010) Propuesta de Modelo MAS para la resolución del RCMPSP basado en Subastas Combinatorias. In: Gutiérrez Pajares...