Article ID: | iaor19991324 |
Country: | Netherlands |
Volume: | 96 |
Issue: | 1 |
Start Page Number: | 54 |
End Page Number: | 63 |
Publication Date: | Jan 1997 |
Journal: | European Journal of Operational Research |
Authors: | Zimmermann Uwe T., Bussieck Michael R., Kreuzer Peter |
Keywords: | programming: integer, networks |
We discuss the optimal choice of traffic lines with periodic timetables on a railway system. A chosen line system has to offer sufficient capacity in order to serve the known amount of traffic on the system. The line optimization problem aims at the construction of a feasible line system optimizing certain objectives. We introduce a mixed integer linear programming formulation. For real world data we succeed in solving the model by means of suitable relaxations and sufficiently strong cutting planes with the commercial LP solver CPLEX 3.0.