Grujicic, I., Raidl, G., & Schöbel, A. (2015). Variable Neighborhood Search for Integrated Timetable Based Design of Railway Infrastructure. Electronic Notes in Discrete Mathematics, 47, 141–148. https://doi.org/10.1016/j.endm.2014.11.019
E192-01 - Forschungsbereich Algorithms and Complexity E230 - Institut für Verkehrswissenschaften
-
Journal:
Electronic Notes in Discrete Mathematics
-
ISSN:
1571-0653
-
Date (published):
20-Feb-2015
-
Number of Pages:
8
-
Peer reviewed:
Yes
-
Keywords:
Applied Mathematics; Discrete Mathematics and Combinatorics
en
Abstract:
In this paper we deal with the problem of building new or extending an existing railway infrastructure. The goal is to determine a minimum cost infrastructure ful lling the requirements de ned by an integrated timetable and the operation of the railway system. We rst model this planning task as a combinatorial network optimization problem, capturing the essential aspects. We then present a metaheuristic solution method based on general variable neighborhood search that makes use of a dynamic programming procedure for realizing individual connections. Computational experiments indicate that the suggested approach is promising and the analysis of obtained results gives useful hints for future work in this area.
en
Additional information:
Part of special issue "The 3rd International Conference on Variable Neighborhood Search (VNS'14)" edited by Bassem Jarboui, Angelo Sifaleras, Abdelwaheb Rebai
