@Proceedings{fischetti_et_al:OASIcs.ATMOS.2008, title = {{OASIcs, Volume 9, ATMOS'08, Complete Volume}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2012}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008}, URN = {urn:nbn:de:0030-drops-35712}, doi = {10.4230/OASIcs.ATMOS.2008}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Graph Theory, Applications} } @InProceedings{fischetti_et_al:OASIcs.ATMOS.2008.1592, author = {Fischetti, Matteo and Widmayer, Peter}, title = {{ATMOS 2008 Abstracts Collection -- 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {i--vii}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1592}, URN = {urn:nbn:de:0030-drops-15920}, doi = {10.4230/OASIcs.ATMOS.2008.1592}, annote = {Keywords: } } @InProceedings{fischetti_et_al:OASIcs.ATMOS.2008.1593, author = {Fischetti, Matteo and Widmayer, Peter}, title = {{ATMOS 2008 Preface -- 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--5}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1593}, URN = {urn:nbn:de:0030-drops-15936}, doi = {10.4230/OASIcs.ATMOS.2008.1593}, annote = {Keywords: } } @InProceedings{cicerone_et_al:OASIcs.ATMOS.2008.1587, author = {Cicerone, Serafino and Di Stefano, Gabriele and Schachtebeck, Michael and Sch\"{o}bel, Anita}, title = {{Dynamic Algorithms for Recoverable Robustness Problems}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--20}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1587}, URN = {urn:nbn:de:0030-drops-15876}, doi = {10.4230/OASIcs.ATMOS.2008.1587}, annote = {Keywords: Robustness, optimization problems, dynamic algorithms, timetabling, delay management} } @InProceedings{frede_et_al:OASIcs.ATMOS.2008.1584, author = {Frede, Lennart and M\"{u}ller-Hannemann, Matthias and Schnee, Mathias}, title = {{Efficient On-Trip Timetable Information in the Presence of Delays}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1584}, URN = {urn:nbn:de:0030-drops-15843}, doi = {10.4230/OASIcs.ATMOS.2008.1584}, annote = {Keywords: Timetable information system, primary and secondary delays dependency graph, dynamic graph update} } @InProceedings{delling_et_al:OASIcs.ATMOS.2008.1582, author = {Delling, Daniel and Pajor, Thomas and Wagner, Dorothea}, title = {{Engineering Time-Expanded Graphs for Faster Timetable Information}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--20}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1582}, URN = {urn:nbn:de:0030-drops-15826}, doi = {10.4230/OASIcs.ATMOS.2008.1582}, annote = {Keywords: Timetable information, shortest path, modeling} } @InProceedings{diepen_et_al:OASIcs.ATMOS.2008.1591, author = {Diepen, Guido and van den Akker, Marjan and Hoogeveen, Han}, title = {{Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1591}, URN = {urn:nbn:de:0030-drops-15918}, doi = {10.4230/OASIcs.ATMOS.2008.1591}, annote = {Keywords: Gate assignment, airports, integrated planning, column generation, integer linear programming} } @InProceedings{schachtebeck_et_al:OASIcs.ATMOS.2008.1586, author = {Schachtebeck, Michael and Sch\"{o}bel, Anita}, title = {{IP-based Techniques for Delay Management with Priority Decisions}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1586}, URN = {urn:nbn:de:0030-drops-15862}, doi = {10.4230/OASIcs.ATMOS.2008.1586}, annote = {Keywords: Public transportation, delay, integer programming, never-meet property, heuristics, preprocessing} } @InProceedings{torres_et_al:OASIcs.ATMOS.2008.1583, author = {Torres, Luis M. and Torres, Ramiro and Bornd\"{o}rfer, Ralf and Pfetsch, Marc E.}, title = {{Line Planning on Paths and Tree Networks with Applications to the Quito Troleb\~{A}ƒ\^{A}ºs System}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1583}, URN = {urn:nbn:de:0030-drops-15838}, doi = {10.4230/OASIcs.ATMOS.2008.1583}, annote = {Keywords: Line planning, computational complexity, public transport, combinatorial optimization} } @InProceedings{cacchiani_et_al:OASIcs.ATMOS.2008.1590, author = {Cacchiani, Valentina and Caprara, Alberto and Galli, Laura and Kroon, Leo and Mar\'{o}ti, G\'{a}bor}, title = {{Recoverable Robustness for Railway Rolling Stock Planning}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1590}, URN = {urn:nbn:de:0030-drops-15902}, doi = {10.4230/OASIcs.ATMOS.2008.1590}, annote = {Keywords: Recoverable robustness, Railway rolling stock scheduling, Benders decomposition} } @InProceedings{kontogiannis_et_al:OASIcs.ATMOS.2008.1581, author = {Kontogiannis, Spyros and Zaroliagis, Christos}, title = {{Robust Line Planning under Unknown Incentives and Elasticity of Frequencies}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1581}, URN = {urn:nbn:de:0030-drops-15813}, doi = {10.4230/OASIcs.ATMOS.2008.1581}, annote = {Keywords: } } @InProceedings{nachtigall_et_al:OASIcs.ATMOS.2008.1589, author = {Nachtigall, Karl and Jerosch, Karl}, title = {{Simultaneous Network Line Planning and Traffic Assignment}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1589}, URN = {urn:nbn:de:0030-drops-15899}, doi = {10.4230/OASIcs.ATMOS.2008.1589}, annote = {Keywords: Line planning problem, integer programming} } @InProceedings{nachtigall_et_al:OASIcs.ATMOS.2008.1588, author = {Nachtigall, Karl and Opitz, Jens}, title = {{Solving Periodic Timetable Optimisation Problems by Modulo Simplex Calculations}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1588}, URN = {urn:nbn:de:0030-drops-15884}, doi = {10.4230/OASIcs.ATMOS.2008.1588}, annote = {Keywords: Periodic event scheduling problem, integer programming, modulo network simplex} } @InProceedings{liebchen_et_al:OASIcs.ATMOS.2008.1580, author = {Liebchen, Christian and Swarat, Elmar}, title = {{The Second Chvatal Closure Can Yield Better Railway Timetables}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1580}, URN = {urn:nbn:de:0030-drops-15802}, doi = {10.4230/OASIcs.ATMOS.2008.1580}, annote = {Keywords: } } @InProceedings{fischer_et_al:OASIcs.ATMOS.2008.1585, author = {Fischer, Frank and Helmberg, Christoph and Jan{\ss}en, J\"{u}rgen and Krostitz, Boris}, title = {{Towards Solving Very Large Scale Train Timetabling Problems by Lagrangian Relaxation}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1585}, URN = {urn:nbn:de:0030-drops-15850}, doi = {10.4230/OASIcs.ATMOS.2008.1585}, annote = {Keywords: } }