In this paper we present a three-phase structure algorithm devised within a constraint programming paradigm to solve real-life single-track railway scheduling instances of problems. The combination of a hill-climbing, easing the process of finding iteratiyely improved solutions, and a branch-and-bound strategies allows us to solve 21 real-life problems in a reasonable time, 19 of them to optimality. In addition, this paper discusses a group of practical constraints, incorporated into the software, that arise in real-life problems to which little attention has hitherto been paid. Results comparing the gain on using this approach on large instances problems are also presented. © Springer-Verlag Berlin Heidelberg 2001.
CITATION STYLE
Oliveira, E., & Smith, B. M. (2001). A combined constraint-based search method for single-track railway scheduling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2258 LNAI, pp. 371–378). Springer Verlag. https://doi.org/10.1007/3-540-45329-6_36
Mendeley helps you to discover research relevant for your work.