Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.