Solving a multicoloring problem with overlaps using integer programming
Discrete Applied Mathematics
A capacity test for shunting movements
ATMOS'04 Proceedings of the 4th international Dagstuhl, ATMOS conference on Algorithmic approaches for transportation modeling, optimization, and systems
Routing Trains Through Railway Junctions: A New Set-Packing Approach
Transportation Science
Solution of the Train Platforming Problem
Transportation Science
Railway track allocation: models and methods
OR Spectrum
Hi-index | 0.00 |
We consider the problem of assigning trains to the available tracks at a railway station, given the daily timetable and the structural and operational constraints. This trainplatforming problem is a key problem in railway station operations, and for a large station, many working days are required for an expert planner to construct the train-platforming. This problem was studied in De Luca Cardillo and Mione (1998), where it is formulated as a graph-coloring problem. These authors propose to solve it by an efficient heuristic algorithm combined with reduction techniques. In this paper, we show that integer programming is a very interesting tool to exactly solve the train-platforming problem as formulated in De Luca Cardillo and Mione (1998) by a graph-coloring problem. The fact of being able to solve it in an exact way by using an integer-programming solver obviously has many advantages. Some computational results are reported.