Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation
- Caprara, Alberto
Publication date
January 2010
DOI Publisher
OASIcs - OpenAccess Series in Informatics. 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS\u2710)Abstract
We summarize our experience in solving combinatorial optimization problems arising in railway planning, illustrating all of these problems as integer multicommodity flow ones and discussing the main features of the mathematical programming models that were successfully used in the 1990s and in recent years to solve them
Add to ORKG