@Proceedings{frigioni_et_al:OASIcs.ATMOS.2023, title = {{OASIcs, Volume 115, ATMOS 2023, Complete Volume}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {1--268}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023}, URN = {urn:nbn:de:0030-drops-187604}, doi = {10.4230/OASIcs.ATMOS.2023}, annote = {Keywords: OASIcs, Volume 115, ATMOS 2023, Complete Volume} } @InProceedings{frigioni_et_al:OASIcs.ATMOS.2023.0, author = {Frigioni, Daniele and Schiewe, Philine}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {0:i--0:xii}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.0}, URN = {urn:nbn:de:0030-drops-187619}, doi = {10.4230/OASIcs.ATMOS.2023.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{kohler_et_al:OASIcs.ATMOS.2023.1, author = {K\"{o}hler, Ekkehard and Rogge, Markus and Scheffler, Robert and Strehler, Martin}, title = {{Optimal Bicycle Routes with Few Signal Stops}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {1:1--1:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.1}, URN = {urn:nbn:de:0030-drops-187628}, doi = {10.4230/OASIcs.ATMOS.2023.1}, annote = {Keywords: Constrained shortest path, traffic signals, bicycle routes} } @InProceedings{heinrich_et_al:OASIcs.ATMOS.2023.2, author = {Heinrich, Irene and Herrala, Olli and Schiewe, Philine and Terho, Topias}, title = {{Using Light Spanning Graphs for Passenger Assignment in Public Transport}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {2:1--2:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.2}, URN = {urn:nbn:de:0030-drops-187637}, doi = {10.4230/OASIcs.ATMOS.2023.2}, annote = {Keywords: passenger assignment, line planning, public transport, discrete optimization, complexity, algorithm design} } @InProceedings{borndorfer_et_al:OASIcs.ATMOS.2023.3, author = {Bornd\"{o}rfer, Ralf and Danecker, Fabian and Weiser, Martin}, title = {{Convergence Properties of Newton’s Method for Globally Optimal Free Flight Trajectory Optimization}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {3:1--3:6}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.3}, URN = {urn:nbn:de:0030-drops-187642}, doi = {10.4230/OASIcs.ATMOS.2023.3}, annote = {Keywords: shortest path, flight planning, free flight, optimal control, global optimization, Newton’s method} } @InProceedings{heinrich_et_al:OASIcs.ATMOS.2023.4, author = {Heinrich, Irene and Schiewe, Philine and Seebach, Constantin}, title = {{Non-Pool-Based Line Planning on Graphs of Bounded Treewidth}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {4:1--4:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.4}, URN = {urn:nbn:de:0030-drops-187656}, doi = {10.4230/OASIcs.ATMOS.2023.4}, annote = {Keywords: line planning, public transport, treewidth, integer programming, fixed parameter tractability} } @InProceedings{masing_et_al:OASIcs.ATMOS.2023.5, author = {Masing, Berenike and Lindner, Niels and Liebchen, Christian}, title = {{Integrating Line Planning for Construction Sites into Periodic Timetabling via Track Choice}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {5:1--5:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.5}, URN = {urn:nbn:de:0030-drops-187669}, doi = {10.4230/OASIcs.ATMOS.2023.5}, annote = {Keywords: Periodic Timetabling, Line Planning, Track Choice, Mixed-Integer Programming, Construction Sites, Railway Rescheduling} } @InProceedings{engels_et_al:OASIcs.ATMOS.2023.6, author = {Engels, Stefan and Peham, Tom and Wille, Robert}, title = {{A Symbolic Design Method for ETCS Hybrid Level 3 at Different Degrees of Accuracy}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {6:1--6:17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.6}, URN = {urn:nbn:de:0030-drops-187676}, doi = {10.4230/OASIcs.ATMOS.2023.6}, annote = {Keywords: ETCS, MILP, design automation, block signaling, virtual subsection} } @InProceedings{bortoletto_et_al:OASIcs.ATMOS.2023.7, author = {Bortoletto, Enrico and Lindner, Niels and Masing, Berenike}, title = {{Periodic Timetabling with Cyclic Order Constraints}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {7:1--7:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.7}, URN = {urn:nbn:de:0030-drops-187689}, doi = {10.4230/OASIcs.ATMOS.2023.7}, annote = {Keywords: Periodic Timetabling, Railway Timetabling, Periodic Event Scheduling Problem, Cyclic Orders, Mixed-Integer Programming} } @InProceedings{correiaduarte_et_al:OASIcs.ATMOS.2023.8, author = {Correia Duarte, Pedro Jos\'{e} and Schmidt, Marie and Huisman, Dennis and Veelenturf, Lucas P.}, title = {{Fewer Trains for Better Timetables: The Price of Fixed Line Frequencies in the Passenger-Oriented Timetabling Problem}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {8:1--8:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.8}, URN = {urn:nbn:de:0030-drops-187695}, doi = {10.4230/OASIcs.ATMOS.2023.8}, annote = {Keywords: PESP, Passenger Oriented Timetabling, Perceived Travel Time} } @InProceedings{grafe_et_al:OASIcs.ATMOS.2023.9, author = {Grafe, Vera and Sch\"{o}bel, Anita}, title = {{Recoverable Robust Periodic Timetabling}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {9:1--9:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.9}, URN = {urn:nbn:de:0030-drops-187708}, doi = {10.4230/OASIcs.ATMOS.2023.9}, annote = {Keywords: Public Transport, Recoverable Robustness, Periodic Timetabling, Delay Management, Mixed Integer Programming} } @InProceedings{suriya_et_al:OASIcs.ATMOS.2023.10, author = {Suriya, Peerawit and Suppakitpaisarn, Vorapong and Chaidee, Supanut and Sukkasem, Phapaengmueng}, title = {{Submodularity Property for Facility Locations of Dynamic Flow Networks}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {10:1--10:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.10}, URN = {urn:nbn:de:0030-drops-187711}, doi = {10.4230/OASIcs.ATMOS.2023.10}, annote = {Keywords: Approximation Algorithms, Dynamic Networks, Facility Location, Submodular Function Optimization} } @InProceedings{ziemke_et_al:OASIcs.ATMOS.2023.11, author = {Ziemke, Theresa and Sering, Leon and Nagel, Kai}, title = {{Spillback Changes the Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {11:1--11:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.11}, URN = {urn:nbn:de:0030-drops-187722}, doi = {10.4230/OASIcs.ATMOS.2023.11}, annote = {Keywords: flows over time, transport simulation, Nash flow, dynamic equilibrium, long-term behavior, steady state, oscillation, spillback, MATSim} } @InProceedings{matsubayashi_et_al:OASIcs.ATMOS.2023.12, author = {Matsubayashi, Akira and Saito, Yushi}, title = {{A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess’s Paradox}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {12:1--12:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.12}, URN = {urn:nbn:de:0030-drops-187738}, doi = {10.4230/OASIcs.ATMOS.2023.12}, annote = {Keywords: Braess’s paradox, series-parallel graph, route-induced graph, Nash flow} } @InProceedings{grimm_et_al:OASIcs.ATMOS.2023.13, author = {Grimm, Boris and Bornd\"{o}rfer, Ralf and Bushe, Julian}, title = {{Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {13:1--13:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.13}, URN = {urn:nbn:de:0030-drops-187741}, doi = {10.4230/OASIcs.ATMOS.2023.13}, annote = {Keywords: Railway Rolling Stock Optimization, Integer Programming, Column Generation} } @InProceedings{debruin_et_al:OASIcs.ATMOS.2023.14, author = {de Bruin, Philip and van den Akker, Marjan and Hoogeveen, Han and van Kooten Niekerk, Marcel}, title = {{Scheduling Electric Buses with Stochastic Driving Times}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {14:1--14:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.14}, URN = {urn:nbn:de:0030-drops-187753}, doi = {10.4230/OASIcs.ATMOS.2023.14}, annote = {Keywords: Electric Vehicle Scheduling Problem, Simulated Annealing, Hybrid Algorithm, Simulation, Stochastic Driving Times} } @InProceedings{lobel_et_al:OASIcs.ATMOS.2023.15, author = {L\"{o}bel, Fabian and Bornd\"{o}rfer, Ralf and Weider, Steffen}, title = {{Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {15:1--15:6}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.15}, URN = {urn:nbn:de:0030-drops-187765}, doi = {10.4230/OASIcs.ATMOS.2023.15}, annote = {Keywords: Electric Vehicle Scheduling, Battery Powered Vehicles, Charging Process, Non-linear Charging, Recharge Modeling, Dynamic Recharge Rate} } @InProceedings{saken_et_al:OASIcs.ATMOS.2023.16, author = {Saken, Aigerim and Maher, Stephen J.}, title = {{Subproblem Separation in Logic-Based Benders' Decomposition for the Vehicle Routing Problem with Local Congestion}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {16:1--16:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.16}, URN = {urn:nbn:de:0030-drops-187771}, doi = {10.4230/OASIcs.ATMOS.2023.16}, annote = {Keywords: logic-based Benders' decomposition, vehicle routing, subproblem separation, connected components} } @InProceedings{vanrossum_et_al:OASIcs.ATMOS.2023.17, author = {van Rossum, Bart and Chen, Rui and Lodi, Andrea}, title = {{Optimizing Fairness over Time with Homogeneous Workers}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {17:1--17:6}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.17}, URN = {urn:nbn:de:0030-drops-187784}, doi = {10.4230/OASIcs.ATMOS.2023.17}, annote = {Keywords: Fairness, Online Optimization, Combinatorial Optimization, Vehicle Routing} } @InProceedings{wagenvoort_et_al:OASIcs.ATMOS.2023.18, author = {Wagenvoort, Mette and van Ee, Martijn and Bouman, Paul and Malone, Kerry M.}, title = {{Simple Policies for Capacitated Resupply Problems}}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, pages = {18:1--18:6}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-302-7}, ISSN = {2190-6807}, year = {2023}, volume = {115}, editor = {Frigioni, Daniele and Schiewe, Philine}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.18}, URN = {urn:nbn:de:0030-drops-187799}, doi = {10.4230/OASIcs.ATMOS.2023.18}, annote = {Keywords: resupply problems, periodic schedules, approximation guarantee, greedy policy} }