Hong, Sung-Pil; Kim, Kyung Min; Lee, Kyungsik; Hwan … - In: Omega 37 (2009) 3, pp. 637-645
This paper presents a two-phased train-set routing algorithm to cover a weekly train timetable with minimal working days of a minimal number of train-sets. First, relax maintenance requirements and obtain minimum cost routes by solving the polynomial relaxation. Then, maintenance-feasible routes...