This state-of-the-art survey constitutes papers that were selected after an open call that followed the International Dagstuhl-Seminar on Algorithmic Methods for Railway Optimization, held in Dagstuhl Castle, Germany, in June 2004. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways, ATMOS 2004, held in Bergen, Norway, in September 2004 in the context of the combined conference ALGO 2004.
The volume covers algorithmic methods for analyzing and solving problems arising in railway optimization with special focus on the interplay between railway and other public transport systems. Beside algorithmics and mathematical optimization, the relevance of formal models and the influence of applicational aspects for problem modeling are considered as well. The papers also address experimental studies and or useful prototype implementations.
The 17 revised full papers presented were carefully reviewed and selected from numerous submissions and are organized in topical sections on network and line planning, timetabling and timetable information, rolling stock and crew scheduling, and real-time operations.
Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
4359
Frank Geraets Leo Kroon Anita Schoebel Dorothea Wagner Christos D. Zaroliagis (Eds.)
Algorithmic Methods for Railway Optimization International Dagstuhl Workshop Dagstuhl Castle, Germany, June 20-25, 2004, 4th International Workshop, ATMOS 2004 Bergen, Norway, September 16-17, 2004 Revised Selected Papers
13
Volume Editors Frank Geraets Deutsche BahnAG, Konzernstrategie undVerkehrsmarkt (GSE), 10785 Berlin,Germany E-mail:
[email protected] Leo Kroon NS Reizigers, Department of Logistics, 3500 HA, Utrecht, The Netherlands E-mail:
[email protected] Anita Schoebel University of Göttingen, Institute for Numerical and Applied Mathematics 37073 Göttingen, Germany E-mail:
[email protected] Dorothea Wagner University of Karlsruhe, Faculty of Informatics, 76128 Karlsruhe,Germany E-mail:
[email protected] Christos D. Zaroliagis Computer Technology Institute, 26110 Patras, Greece E-mail:
[email protected]
Library of Congress Control Number: Applied for CR