OPTIMAL LINES FOR RAILWAY SYSTEMS

Authors
BUSSIECK MR KREUZER P ZIMMERMANN UT
Citation
Mr. Bussieck et al., OPTIMAL LINES FOR RAILWAY SYSTEMS, European journal of operational research, 96(1), 1997, pp. 54-63
Citations number
14
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
96
Issue
1
Year of publication
1997
Pages
54 - 63
Database
ISI
SICI code
0377-2217(1997)96:1<54:OLFRS>2.0.ZU;2-K
Abstract
We discuss the optimal choice of traffic lines with periodic timetable s on a railway system. A chosen line system has to offer sufficient ca pacity in order to serve the known amount of traffic on the system. Th e line optimization problem aims at the construction of a feasible lin e system optimizing certain objectives, We introduce a mixed integer l inear programming formulation. For real world data we succeed in solvi ng the model by means of suitable relaxations and sufficiently strong cutting planes with the commercial LP solver CPLEX 3.0.