@Proceedings{huisman_et_al:OASIcs.ATMOS.2020, title = {{OASIcs, Volume 85, ATMOS 2020, Complete Volume}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {1--272}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020}, URN = {urn:nbn:de:0030-drops-131356}, doi = {10.4230/OASIcs.ATMOS.2020}, annote = {Keywords: OASIcs, Volume 85, ATMOS 2020, Complete Volume} } @InProceedings{huisman_et_al:OASIcs.ATMOS.2020.0, author = {Huisman, Dennis and Zaroliagis, Christos D.}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {0:i--0:x}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.0}, URN = {urn:nbn:de:0030-drops-131363}, doi = {10.4230/OASIcs.ATMOS.2020.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{sauer_et_al:OASIcs.ATMOS.2020.1, author = {Sauer, Jonas and Wagner, Dorothea and Z\"{u}ndorf, Tobias}, title = {{An Efficient Solution for One-To-Many Multi-Modal Journey Planning}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {1:1--1:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.1}, URN = {urn:nbn:de:0030-drops-131371}, doi = {10.4230/OASIcs.ATMOS.2020.1}, annote = {Keywords: Algorithm Engineering, Route Planning, Public Transit, One-to-Many} } @InProceedings{timm_et_al:OASIcs.ATMOS.2020.2, author = {Timm, Mike and Storandt, Sabine}, title = {{On the Multi-Kind BahnCard Problem}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {2:1--2:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.2}, URN = {urn:nbn:de:0030-drops-131382}, doi = {10.4230/OASIcs.ATMOS.2020.2}, annote = {Keywords: offline solution, competitiveness, traveller profiles} } @InProceedings{lehoux_et_al:OASIcs.ATMOS.2020.3, author = {Lehoux, Vassilissa and Loiodice, Christelle}, title = {{Faster Preprocessing for the Trip-Based Public Transit Routing Algorithm}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {3:1--3:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.3}, URN = {urn:nbn:de:0030-drops-131395}, doi = {10.4230/OASIcs.ATMOS.2020.3}, annote = {Keywords: Public transit, Route planning, Algorithms, Preprocessing} } @InProceedings{sauer_et_al:OASIcs.ATMOS.2020.4, author = {Sauer, Jonas and Wagner, Dorothea and Z\"{u}ndorf, Tobias}, title = {{Integrating ULTRA and Trip-Based Routing}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {4:1--4:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.4}, URN = {urn:nbn:de:0030-drops-131408}, doi = {10.4230/OASIcs.ATMOS.2020.4}, annote = {Keywords: Algorithms, Journey Planning, Multi-Modal, Public Transportation} } @InProceedings{lindner_et_al:OASIcs.ATMOS.2020.5, author = {Lindner, Niels and Liebchen, Christian}, title = {{Determining All Integer Vertices of the PESP Polytope by Flipping Arcs}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {5:1--5:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.5}, URN = {urn:nbn:de:0030-drops-131411}, doi = {10.4230/OASIcs.ATMOS.2020.5}, annote = {Keywords: Periodic Event Scheduling Problem, Periodic Timetabling, Mixed Integer Programming} } @InProceedings{bouman_et_al:OASIcs.ATMOS.2020.6, author = {Bouman, Paul and Schiewe, Alexander and Schiewe, Philine}, title = {{A New Sequential Approach to Periodic Vehicle Scheduling and Timetabling}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {6:1--6:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.6}, URN = {urn:nbn:de:0030-drops-131422}, doi = {10.4230/OASIcs.ATMOS.2020.6}, annote = {Keywords: Vehicle Scheduling, Timetabling, Integrated Planning} } @InProceedings{breugem_et_al:OASIcs.ATMOS.2020.7, author = {Breugem, Thomas and Dollevoet, Twan and Huisman, Dennis}, title = {{Analyzing a Family of Formulations for Cyclic Crew Rostering}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {7:1--7:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.7}, URN = {urn:nbn:de:0030-drops-131438}, doi = {10.4230/OASIcs.ATMOS.2020.7}, annote = {Keywords: Crew Planning, Roster Sequence, Column Generation, Railway Optimization} } @InProceedings{kontogiannis_et_al:OASIcs.ATMOS.2020.8, author = {Kontogiannis, Spyros and Paraskevopoulos, Andreas and Zaroliagis, Christos D.}, title = {{Time-Dependent Alternative Route Planning}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {8:1--8:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.8}, URN = {urn:nbn:de:0030-drops-131441}, doi = {10.4230/OASIcs.ATMOS.2020.8}, annote = {Keywords: time-dependent shortest path, alternative routes, travel-time oracle, plateau and penalty methods} } @InProceedings{buchhold_et_al:OASIcs.ATMOS.2020.9, author = {Buchhold, Valentin and Wagner, Dorothea and Zeitz, Tim and Z\"{u}ndorf, Michael}, title = {{Customizable Contraction Hierarchies with Turn Costs}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {9:1--9:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.9}, URN = {urn:nbn:de:0030-drops-131453}, doi = {10.4230/OASIcs.ATMOS.2020.9}, annote = {Keywords: Turn costs, realistic road networks, customizable contraction hierarchies, route planning, shortest paths} } @InProceedings{blasius_et_al:OASIcs.ATMOS.2020.10, author = {Bl\"{a}sius, Thomas and B\"{o}ther, Maximilian and Fischbeck, Philipp and Friedrich, Tobias and Gries, Alina and H\"{u}ffner, Falk and Ki{\ss}ig, Otto and Lenzner, Pascal and Molitor, Louise and Schiller, Leon and Wells, Armin and Wietheger, Simon}, title = {{A Strategic Routing Framework and Algorithms for Computing Alternative Paths}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {10:1--10:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.10}, URN = {urn:nbn:de:0030-drops-131469}, doi = {10.4230/OASIcs.ATMOS.2020.10}, annote = {Keywords: Routing, Strategic Routing, Selfish Routing, Route Planning, Network Flow, Algorithm Design} } @InProceedings{hanusse_et_al:OASIcs.ATMOS.2020.11, author = {Hanusse, Nicolas and Ilcinkas, David and Lentz, Antonin}, title = {{Framing Algorithms for Approximate Multicriteria Shortest Paths}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {11:1--11:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.11}, URN = {urn:nbn:de:0030-drops-131476}, doi = {10.4230/OASIcs.ATMOS.2020.11}, annote = {Keywords: Pareto set, multicriteria, shortest paths, approximation} } @InProceedings{vandenbroek_et_al:OASIcs.ATMOS.2020.12, author = {van den Broek, Roel and Hoogeveen, Han and van den Akker, Marjan}, title = {{Personnel Scheduling on Railway Yards}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {12:1--12:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.12}, URN = {urn:nbn:de:0030-drops-131487}, doi = {10.4230/OASIcs.ATMOS.2020.12}, annote = {Keywords: Staff Scheduling, Train Shunting, Partial Order Schedule} } @InProceedings{schobel_et_al:OASIcs.ATMOS.2020.13, author = {Sch\"{o}bel, Anita and Urban, Reena}, title = {{Cheapest Paths in Public Transport: Properties and Algorithms}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {13:1--13:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.13}, URN = {urn:nbn:de:0030-drops-131499}, doi = {10.4230/OASIcs.ATMOS.2020.13}, annote = {Keywords: Public Transport, Fare Systems, Modeling, Cheapest Paths} } @InProceedings{gundling_et_al:OASIcs.ATMOS.2020.14, author = {G\"{u}ndling, Felix and Witzel, Tim}, title = {{Time-Dependent Tourist Tour Planning with Adjustable Profits}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {14:1--14:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.14}, URN = {urn:nbn:de:0030-drops-131502}, doi = {10.4230/OASIcs.ATMOS.2020.14}, annote = {Keywords: tourist tour planning, orienteering problem, TDTOPTW, mixed integer linear programming, iterated local search, computational study} } @InProceedings{hartleb_et_al:OASIcs.ATMOS.2020.15, author = {Hartleb, Johann and Schmidt, Marie}, title = {{A Rolling Horizon Heuristic with Optimality Guarantee for an On-Demand Vehicle Scheduling Problem}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {15:1--15:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.15}, URN = {urn:nbn:de:0030-drops-131513}, doi = {10.4230/OASIcs.ATMOS.2020.15}, annote = {Keywords: Rolling Horizon Heuristic, Vehicle Scheduling, Network Flow} } @InProceedings{haehn_et_al:OASIcs.ATMOS.2020.16, author = {Haehn, Rebecca and \'{A}brah\'{a}m, Erika and Nie{\ss}en, Nils}, title = {{Probabilistic Simulation of a Railway Timetable}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {16:1--16:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.16}, URN = {urn:nbn:de:0030-drops-131527}, doi = {10.4230/OASIcs.ATMOS.2020.16}, annote = {Keywords: Railway, Modeling, Scheduling, Probabilistic systems, Optimization} } @InProceedings{behroozi_et_al:OASIcs.ATMOS.2020.17, author = {Behroozi, Mehdi and Ma, Dinghao}, title = {{Crowdsourced Delivery with Drones in Last Mile Logistics}}, booktitle = {20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)}, pages = {17:1--17:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-170-2}, ISSN = {2190-6807}, year = {2020}, volume = {85}, editor = {Huisman, Dennis and Zaroliagis, Christos D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.17}, URN = {urn:nbn:de:0030-drops-131539}, doi = {10.4230/OASIcs.ATMOS.2020.17}, annote = {Keywords: Last-mile delivery, Drone delivery, Sharing Economy} }