@Proceedings{funke_et_al:OASIcs.ATMOS.2014, title = {{OASIcs, Volume 42, ATMOS'14, Complete Volume}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014}, URN = {urn:nbn:de:0030-drops-47613}, doi = {10.4230/OASIcs.ATMOS.2014}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Combinatorics, Graph Theory, Applications} } @InProceedings{funke_et_al:OASIcs.ATMOS.2014.i, author = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, title = {{Frontmatter, Table of Contents, Preface, Workshop Organization}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {i--ix}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.i}, URN = {urn:nbn:de:0030-drops-47470}, doi = {10.4230/OASIcs.ATMOS.2014.i}, annote = {Keywords: Frontmatter, Table of Contents, Preface, Workshop Organization} } @InProceedings{dibbelt_et_al:OASIcs.ATMOS.2014.1, author = {Dibbelt, Julian and Strasser, Ben and Wagner, Dorothea}, title = {{Delay-Robust Journeys in Timetable Networks with Minimum Expected Arrival Time}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {1--14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.1}, URN = {urn:nbn:de:0030-drops-47488}, doi = {10.4230/OASIcs.ATMOS.2014.1}, annote = {Keywords: Algorithms, Optimization, Delay-robustness, Route planning, Public transportation} } @InProceedings{nonner_et_al:OASIcs.ATMOS.2014.15, author = {Nonner, Tim and Laumanns, Marco}, title = {{Shortest Path with Alternatives for Uniform Arrival Times: Algorithms and Experiments}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {15--24}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.15}, URN = {urn:nbn:de:0030-drops-47494}, doi = {10.4230/OASIcs.ATMOS.2014.15}, annote = {Keywords: Shortest Path, Stochastic Optimization, Public Transportation} } @InProceedings{arkin_et_al:OASIcs.ATMOS.2014.25, author = {Arkin, Esther M. and Carmi, Paz and Katz, Matthew J. and Mitchell, Joseph S. B. and Segal, Michael}, title = {{Locating Battery Charging Stations to Facilitate Almost Shortest Paths}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {25--33}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.25}, URN = {urn:nbn:de:0030-drops-47500}, doi = {10.4230/OASIcs.ATMOS.2014.25}, annote = {Keywords: approximation algorithms; geometric spanners; transportation networks} } @InProceedings{boeuf_et_al:OASIcs.ATMOS.2014.34, author = {Boeuf, Vianney and Meunier, Fr\'{e}d\'{e}ric}, title = {{Online Train Shunting}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {34--45}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.34}, URN = {urn:nbn:de:0030-drops-47512}, doi = {10.4230/OASIcs.ATMOS.2014.34}, annote = {Keywords: Bipartite graph, competitive analysis, online algorithm, train shunting problem, vertex cover} } @InProceedings{cionini_et_al:OASIcs.ATMOS.2014.46, author = {Cionini, Alessio and D'Angelo, Gianlorenzo and D'Emidio, Mattia and Frigioni, Daniele and Giannakopoulou, Kalliopi and Paraskevopoulos, Andreas and Zaroliagis, Christos}, title = {{Engineering Graph-Based Models for Dynamic Timetable Information Systems}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {46--61}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.46}, URN = {urn:nbn:de:0030-drops-47522}, doi = {10.4230/OASIcs.ATMOS.2014.46}, annote = {Keywords: Timetabling, dynamic updates, queries, shortest paths} } @InProceedings{reuther:OASIcs.ATMOS.2014.62, author = {Reuther, Markus}, title = {{Local Search for the Resource Constrained Assignment Problem}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {62--78}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.62}, URN = {urn:nbn:de:0030-drops-47538}, doi = {10.4230/OASIcs.ATMOS.2014.62}, annote = {Keywords: Assignment Problem, Local Search, Rolling Stock Rotation Problem, Vehicle Routing Problem} } @InProceedings{borndorfer_et_al:OASIcs.ATMOS.2014.79, author = {Bornd\"{o}rfer, Ralf and Reuther, Markus and Schlechte, Thomas}, title = {{A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {79--91}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.79}, URN = {urn:nbn:de:0030-drops-47549}, doi = {10.4230/OASIcs.ATMOS.2014.79}, annote = {Keywords: Coarse-To-Fine Linear Programming, Rolling Stock Rotation Problem} } @InProceedings{passchyn_et_al:OASIcs.ATMOS.2014.92, author = {Passchyn, Ward and Briskorn, Dirk and Spieksma, Frits C.R.}, title = {{Mathematical programming models for scheduling locks in sequence}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {92--106}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.92}, URN = {urn:nbn:de:0030-drops-47553}, doi = {10.4230/OASIcs.ATMOS.2014.92}, annote = {Keywords: Mixed Integer Programming, Inland Waterways, Lock Scheduling} } @InProceedings{delossantos_et_al:OASIcs.ATMOS.2014.107, author = {De-Los-Santos, Alicia and Laporte, Gilbert and Mesa, Juan A. and Perea, Federico}, title = {{Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {107--121}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.107}, URN = {urn:nbn:de:0030-drops-47563}, doi = {10.4230/OASIcs.ATMOS.2014.107}, annote = {Keywords: Line planning, railway, capacity, frequency, congestion} } @InProceedings{lemnian_et_al:OASIcs.ATMOS.2014.122, author = {Lemnian, Martin and R\"{u}ckert, Ralf and Rechner, Steffen and Blendinger, Christoph and M\"{u}ller-Hannemann, Matthias}, title = {{Timing of Train Disposition: Towards Early Passenger Rerouting in Case of Delays}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {122--137}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.122}, URN = {urn:nbn:de:0030-drops-47576}, doi = {10.4230/OASIcs.ATMOS.2014.122}, annote = {Keywords: train delays, event-activity model, timing of decisions, passenger flows, passenger rerouting} } @InProceedings{baum_et_al:OASIcs.ATMOS.2014.138, author = {Baum, Moritz and Dibbelt, Julian and H\"{u}bschle-Schneider, Lorenz and Pajor, Thomas and Wagner, Dorothea}, title = {{Speed-Consumption Tradeoff for Electric Vehicle Route Planning}}, booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {138--151}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-75-0}, ISSN = {2190-6807}, year = {2014}, volume = {42}, editor = {Funke, Stefan and Mihal\'{a}k, Mat\'{u}s}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.138}, URN = {urn:nbn:de:0030-drops-47583}, doi = {10.4230/OASIcs.ATMOS.2014.138}, annote = {Keywords: electric vehicles, shortest paths, route planning, bicriteria optimization, algorithm engineering} }