Abstract
This is a summary of the author’s PhD thesis supervised by Alberto Caprara and Paolo Toth and defended on 29 May 2007 at the Università di Bologna. The thesis is written in English and is available from the author upon request. This work deals with Railway Optimization, and in particular it focuses on the Train Timetabling Problem (in the basic version on a corridor and in the extension to a railway network), and on the Train Unit Assignment Problem. Integer Linear Programming (ILP) formulations are proposed for both problems, and their continuous and Lagrangian relaxations are used to obtain optimal and heuristic solutions to real-world instances.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Cacchiani V, Caprara A, Toth P (2006) Freight transportation in railway networks. Technical report OR-06-11, DEIS, University of Bologna (sumbitted)
Cacchiani V, Caprara A, Toth P (2007) Solving a real-world train unit assignment problem. In: Liebchen C, Ahuja RK, Mesa JA (eds) Proceedings of the 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems (ATMOS 2007), IBFI, Schloss Dagstuhl, Germany
Cacchiani V, Caprara A, Toth P (2008) A column generation approach to train timetabling on a corridor. 4OR 6(2):125–142. doi:10.1007/s10288-007-0037-5
Caprara A, Fischetti M and Toth P (2002). Modeling and solving the train timetabling problem. Oper Res 50: 851–861
Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. In: Barnhart C, Laporte G (eds) Transportation, handbooks in operations research and management science, vol 12. Elsevier, Amsterdam
Cordeau JF, Toth P and Vigo D (1998). A survey of optimization models for train routing and scheduling. Transport Sci 32: 380–404
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cacchiani, V. Models and algorithms for combinatorial optimization problems arising in railway applications. 4OR-Q J Oper Res 7, 109–112 (2009). https://doi.org/10.1007/s10288-008-0075-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-008-0075-7
Keywords
- Train Timetabling
- Train Unit Assignment
- Integer Linear Programming
- Relaxation
- Branch-and-Cut-and-Price
- Heuristic algorithm