A Lagrangian relaxation-based approach for integrated optimization of line planning and additional trains scheduling
Authors:
- Tianyin ZhaoTZTianyin Zhao
- Yongxiang ZhangYZYongxiang Zhang
- Nikola BešinovićNBNikola Bešinović
- Shuguang ZhanSZShuguang Zhan
- Siyu ZhangSZSiyu Zhang
- Qiyuan PengQPQiyuan Peng
- 4 November 2025
- journal article
- Published by Elsevier in Computers & Industrial Engineering
- Vol. 212
Abstract
No abstract availableFunding Information
- Sichuan Provincial Science and Technology Support Program (2023NSFSC0901)
- China Scholarship Council (202307000117)
- National Key Research and Development Program of China (2022YFB4300502)
- National Natural Science Foundation of China (72201218)
This publication has 81 references indexed in Scilit:
- Railway timetabling: a maximum bottleneck path algorithm for finding an additional train pathPublic Transport, 2020
- An efficient train scheduling algorithm on a single-track railway systemJournal of Scheduling, 2018
- A multi‐objective subway timetable optimization approach with minimum passenger time and energy consumptionJournal of Advanced Transportation, 2015
- Timetabling with passenger routingOR Spectrum, 2014
- Line planning in public transportation: models and methodsOR Spectrum, 2011
- Railway track allocation: models and methodsOR Spectrum, 2009
- Discrete optimization in public rail transportMathematical Programming, 1997
- Optimal lines for railway systemsEuropean Journal of Operational Research, 1997
- A time indexed formulation of non-preemptive single machine scheduling problemsMathematical Programming, 1992
- Railway scheduling by network optimizationMathematical and Computer Modelling, 1991