@Proceedings{dangelo_et_al:OASIcs.ATMOS.2017, title = {{OASIcs, Volume 59, ATMOS'17, Complete Volume}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017}, URN = {urn:nbn:de:0030-drops-79109}, doi = {10.4230/OASIcs.ATMOS.2017}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Combinatorics, Graph Theory, Applications} } @InProceedings{dangelo_et_al:OASIcs.ATMOS.2017.0, author = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, title = {{Front Matter, Table of Contents, Preface, Organization}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {0:i--0:x}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.0}, URN = {urn:nbn:de:0030-drops-78872}, doi = {10.4230/OASIcs.ATMOS.2017.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Organization} } @InProceedings{christman_et_al:OASIcs.ATMOS.2017.1, author = {Christman, Ananya and Chung, Christine and Jaczko, Nicholas and Milan, Marina and Vasilchenko, Anna and Westvold, Scott}, title = {{Revenue Maximization in Online Dial-A-Ride}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {1:1--1:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.1}, URN = {urn:nbn:de:0030-drops-78886}, doi = {10.4230/OASIcs.ATMOS.2017.1}, annote = {Keywords: online algorithms, dial-a-ride, competitive analysis, vehicle routing, metric space} } @InProceedings{bartschi_et_al:OASIcs.ATMOS.2017.2, author = {B\"{a}rtschi, Andreas and Graf, Daniel and Penna, Paolo}, title = {{Truthful Mechanisms for Delivery with Agents}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {2:1--2:17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.2}, URN = {urn:nbn:de:0030-drops-78891}, doi = {10.4230/OASIcs.ATMOS.2017.2}, annote = {Keywords: delivery, agent, energy optimization, approximation mechanism, frugality} } @InProceedings{strasser:OASIcs.ATMOS.2017.3, author = {Strasser, Ben}, title = {{Dynamic Time-Dependent Routing in Road Networks Through Sampling}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {3:1--3:17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.3}, URN = {urn:nbn:de:0030-drops-78972}, doi = {10.4230/OASIcs.ATMOS.2017.3}, annote = {Keywords: shortest path, time-dependent, road graphs, preprocessing} } @InProceedings{kontogiannis_et_al:OASIcs.ATMOS.2017.4, author = {Kontogiannis, Spyros and Papastavrou, Georgia and Paraskevopoulos, Andreas and Wagner, Dorothea and Zaroliagis, Christos}, title = {{Improved Oracles for Time-Dependent Road Networks}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {4:1--4:17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.4}, URN = {urn:nbn:de:0030-drops-78954}, doi = {10.4230/OASIcs.ATMOS.2017.4}, annote = {Keywords: Time-dependent shortest paths, FIFO property, Distance oracles} } @InProceedings{friedrich_et_al:OASIcs.ATMOS.2017.5, author = {Friedrich, Markus and Hartl, Maximilian and Schiewe, Alexander and Sch\"{o}bel, Anita}, title = {{Integrating Passengers' Assignment in Cost-Optimal Line Planning}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {5:1--5:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.5}, URN = {urn:nbn:de:0030-drops-79015}, doi = {10.4230/OASIcs.ATMOS.2017.5}, annote = {Keywords: Line Planning, Integrated Public Transport Planning, Integer Programming, Passengers' Routes} } @InProceedings{friedrich_et_al:OASIcs.ATMOS.2017.6, author = {Friedrich, Markus and M\"{u}ller-Hannemann, Matthias and R\"{u}ckert, Ralf and Schiewe, Alexander and Sch\"{o}bel, Anita}, title = {{Robustness Tests for Public Transport Planning}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {6:1--6:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.6}, URN = {urn:nbn:de:0030-drops-78904}, doi = {10.4230/OASIcs.ATMOS.2017.6}, annote = {Keywords: robustness measure, timetabling, line planning, delays, passenger-orientation} } @InProceedings{wagner_et_al:OASIcs.ATMOS.2017.7, author = {Wagner, Dorothea and Z\"{u}ndorf, Tobias}, title = {{Public Transit Routing with Unrestricted Walking}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {7:1--7:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.7}, URN = {urn:nbn:de:0030-drops-78914}, doi = {10.4230/OASIcs.ATMOS.2017.7}, annote = {Keywords: Algorithms, Optimization, Route planning, Public transportation} } @InProceedings{delling_et_al:OASIcs.ATMOS.2017.8, author = {Delling, Daniel and Dibbelt, Julian and Pajor, Thomas and Z\"{u}ndorf, Tobias}, title = {{Faster Transit Routing by Hyper Partitioning}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {8:1--8:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.8}, URN = {urn:nbn:de:0030-drops-78962}, doi = {10.4230/OASIcs.ATMOS.2017.8}, annote = {Keywords: Routing, speed-up techniques, public transport, partitioning} } @InProceedings{scheffler_et_al:OASIcs.ATMOS.2017.9, author = {Scheffler, Robert and Strehler, Martin}, title = {{Optimizing Traffic Signal Settings for Public Transport Priority}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {9:1--9:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.9}, URN = {urn:nbn:de:0030-drops-79005}, doi = {10.4230/OASIcs.ATMOS.2017.9}, annote = {Keywords: transit signal priority, traffic flow, traffic signal optimization, cyclically time-expanded network, public transport} } @InProceedings{khoshniyat_et_al:OASIcs.ATMOS.2017.10, author = {Khoshniyat, Fahimeh and T\"{o}rnquist Krasemann, Johanna}, title = {{Analysis of Strengths and Weaknesses of a MILP Model for Revising Railway Traffic Timetables}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {10:1--10:17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.10}, URN = {urn:nbn:de:0030-drops-78995}, doi = {10.4230/OASIcs.ATMOS.2017.10}, annote = {Keywords: Railway, Timetable, Short term planning, Boosting Methods, Valid inequalities} } @InProceedings{fischer_et_al:OASIcs.ATMOS.2017.11, author = {Fischer, Frank and Schlechte, Thomas}, title = {{Strong Relaxations for the Train Timetabling Problem Using Connected Configurations}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {11:1--11:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.11}, URN = {urn:nbn:de:0030-drops-79021}, doi = {10.4230/OASIcs.ATMOS.2017.11}, annote = {Keywords: combinatorial optimization, train timetabling, Lagrangian relaxation, connected configurations} } @InProceedings{goerigk_et_al:OASIcs.ATMOS.2017.12, author = {Goerigk, Marc and Liebchen, Christian}, title = {{An Improved Algorithm for the Periodic Timetabling Problem}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {12:1--12:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.12}, URN = {urn:nbn:de:0030-drops-78924}, doi = {10.4230/OASIcs.ATMOS.2017.12}, annote = {Keywords: periodic timetabling, railway optimisation, modulo network simplex, periodic event scheduling problem} } @InProceedings{yamauchi_et_al:OASIcs.ATMOS.2017.13, author = {Yamauchi, Tatsuki and Takamatsu, Mizuyo and Imahori, Shinji}, title = {{Optimizing Train Stopping Patterns for Congestion Management}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {13:1--13:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.13}, URN = {urn:nbn:de:0030-drops-78988}, doi = {10.4230/OASIcs.ATMOS.2017.13}, annote = {Keywords: Train stopping pattern, Wardrop equilibrium, Congestion management, Local search algorithm, Event-activity network} } @InProceedings{jensen_et_al:OASIcs.ATMOS.2017.14, author = {Jensen, Casper Kehlet and Chiarandini, Marco and Larsen, Kim S.}, title = {{Flight Planning in Free Route Airspaces}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {14:1--14:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.14}, URN = {urn:nbn:de:0030-drops-79047}, doi = {10.4230/OASIcs.ATMOS.2017.14}, annote = {Keywords: Flight planning, Geometric shortest path, Free route airspace, Vector weighted paths, Vector weighted planar subdivisions} } @InProceedings{blanco_et_al:OASIcs.ATMOS.2017.15, author = {Blanco, Marco and Bornd\"{o}rfer, Ralf and Dung Ho\`{a}ng, Nam and Kaier, Anton and Casas, Pedro M. and Schlechte, Thomas and Schlobach, Swen}, title = {{Cost Projection Methods for the Shortest Path Problem with Crossing Costs}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {15:1--15:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.15}, URN = {urn:nbn:de:0030-drops-78939}, doi = {10.4230/OASIcs.ATMOS.2017.15}, annote = {Keywords: shortest path problem, resource constrained shortest path, crossing costs, flight trajectory optimization, overflight fees, cost projection} } @InProceedings{dokka_et_al:OASIcs.ATMOS.2017.16, author = {Dokka, Trivikram and Goerigk, Marc}, title = {{An Experimental Comparison of Uncertainty Sets for Robust Shortest Path Problems}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {16:1--16:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.16}, URN = {urn:nbn:de:0030-drops-79035}, doi = {10.4230/OASIcs.ATMOS.2017.16}, annote = {Keywords: robust shortest paths, uncertainty sets, real-world data, experimental study} } @InProceedings{patzold_et_al:OASIcs.ATMOS.2017.17, author = {P\"{a}tzold, Julius and Schiewe, Alexander and Schiewe, Philine and Sch\"{o}bel, Anita}, title = {{Look-Ahead Approaches for Integrated Planning in Public Transportation}}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, pages = {17:1--17:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-042-2}, ISSN = {2190-6807}, year = {2017}, volume = {59}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.17}, URN = {urn:nbn:de:0030-drops-78944}, doi = {10.4230/OASIcs.ATMOS.2017.17}, annote = {Keywords: line pool generation, line planning, vehicle scheduling, integrated planning, public transport} }