Reformulations for Integrated Planning of Railway Traffic and Network Maintenance

Author Tomas Lidén

Thumbnail PDF


  • Filesize: 0.55 MB
  • 10 pages

Document Identifiers

Author Details

Tomas Lidén
  • Linköping University, Department of Science and Technology, Norrköping SE-601 74, Sweden

Cite AsGet BibTex

Tomas Lidén. Reformulations for Integrated Planning of Railway Traffic and Network Maintenance. In 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). Open Access Series in Informatics (OASIcs), Volume 65, pp. 1:1-1:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


This paper addresses the capacity planning 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, more instances can be solved to optimality within a given time limit and the optimality gap can be reduced quicker.

Subject Classification

ACM Subject Classification
  • Applied computing → Transportation
  • Railway scheduling
  • Maintenance planning
  • Optimization


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. A. R. Albrecht, D. M. Panton, and D. H. Lee. Rescheduling rail networks with maintenance disruptions using problem space search. Computers &Operations Research, 40(3):703-712, 2013. URL:
  2. V. Cacchiani, D. Huisman, M. Kidd, L. Kroon, P. Toth, L. Veelenturf, and J. Wagenaar. An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Research Part B: Methodological, 63:15-37, 2014. URL:
  3. V. Cacchiani and P. Toth. Nominal and robust train timetabling problems. European Journal of Operational Research, 219(3):727-737, 2012. URL:
  4. A. Caprara, L. Kroon, M. Monaci, M. Peeters, and P. Toth. Passenger railway optimization (ch 3). In Handbooks in Operations Research and Management Science, volume 14, pages 129-187. Elsevier, 2007. URL:
  5. A. Caprara, L. Kroon, and P. Toth. Optimization problems in passenger railway systems. Wiley Encyclopedia of Operations Research and Management Science, 2011. URL:
  6. F. Corman and L. Meng. A review of online dynamic models and algorithms for railway traffic management. IEEE Transactions on Intelligent Transportation Systems, 16(3):1274-1284, 2014. URL:
  7. M. Forsgren, M. Aronsson, and S. Gestrelius. Maintaining tracks and traffic flow at the same time. Journal of Rail Transport Planning &Management, 3(3):111-123, 2013. URL:
  8. T. Lidén. Railway infrastructure maintenance - a survey of planning problems and conducted research. Transportation Research Procedia, 10:574-583, 2015. URL:
  9. T. Lidén and M. Joborn. An optimization model for integrated planning of railway traffic and network maintenance. Transportation Research Part C: Emerging Technologies, 74:327-347, 2017. URL:
  10. T. Lidén, T. Kalinowski, and H. Waterer. Resource considerations for integrated planning of railway traffic and maintenance windows. Journal of Rail Transport Planning &Management, 8.1:1-15, 2018. URL:
  11. X. Luan, J. Miao, L. Meng, F. Corman, and G. Lodewijks. Integrated optimization on train scheduling and preventive maintenance time slots planning. Transportation Research Part C: Emerging Technologies, 80:329-359, 2017. URL:
  12. Y. Pochet and L. Wolsey. Production planning by mixed integer programming. Springer series in operations research and financial engineering. Springer, 2006. URL:
  13. M. Queyranne and L. Wolsey. Tight MIP formulations for bounded up/down times and interval-dependent start-ups. Mathematical Programming, 164(1-2):129-155, 2017. URL: