[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

I. Grujicic, G. Raidl, A. Schöbel:
"Variable neighbourhood search for integrated timetable design of railway infrastructure.";
Vortrag: VNS 2014 - 3rd Int. Conference on Variable Neighborhood Search, Djerba, Tunesien; 08.10.2014 - 11.10.2014; in: "Proceedings of the 3rd International Conference on Variable Neighborhood Search", B. Jarboui, A. Sifaleras, A. Rebai (Hrg.); Elsevier Electronic Notes in Discrete Mathematics, 47 (2015), S. 141 - 148.



Kurzfassung englisch:
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.


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.endm.2014.11.001


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.