Optimization Online


Reformulations for integrated planning of railway traffic and network maintenance

Tomas Lidén(tomas.liden***at***liu.se)
Hamish Waterer(hamish.waterer***at***newcastle.edu.au)

Abstract: This paper addresses the scheduling problem of coordinating train services and network maintenance windows for a railway system. We present model reformulations, for a mixed integer linear optimization model, which give a mathematically stronger model and substantial improvements in solving performance - as demonstrated with computational experiments on a set of synthetic test instances. As a consequence, the solution times are reduced and more instances can be solved to optimality within a given time limit.

Keywords: Railway scheduling; Maintenance planning; Optimization

Category 1: Applications -- OR and Management Sciences (Transportation )

Citation: Linköping University, Department of Science and Technology, Norrköping SE-601 74, Sweden 2019-08-27

Download: [PDF]

Entry Submitted: 10/02/2019
Entry Accepted: 10/02/2019
Entry Last Modified: 10/02/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society