@Proceedings{demidio_et_al:OASIcs.ATMOS.2022, title = {{OASIcs, Volume 106, ATMOS 2022, Complete Volume}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {1--240}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022}, URN = {urn:nbn:de:0030-drops-171036}, doi = {10.4230/OASIcs.ATMOS.2022}, annote = {Keywords: OASIcs, Volume 106, ATMOS 2022, Complete Volume} } @InProceedings{demidio_et_al:OASIcs.ATMOS.2022.0, author = {D'Emidio, Mattia and Lindner, Niels}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {0:i--0:x}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.0}, URN = {urn:nbn:de:0030-drops-171040}, doi = {10.4230/OASIcs.ATMOS.2022.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{blanco_et_al:OASIcs.ATMOS.2022.1, author = {Blanco, Marco and Bornd\"{o}rfer, Ralf and Maristany de las Casas, Pedro}, title = {{An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {1:1--1:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.1}, URN = {urn:nbn:de:0030-drops-171052}, doi = {10.4230/OASIcs.ATMOS.2022.1}, annote = {Keywords: shortest path problem, a-star algorithm, flight trajectory optimization, flight planning, heuristics} } @InProceedings{borndorfer_et_al:OASIcs.ATMOS.2022.2, author = {Bornd\"{o}rfer, Ralf and Danecker, Fabian and Weiser, Martin}, title = {{A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {2:1--2:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.2}, URN = {urn:nbn:de:0030-drops-171068}, doi = {10.4230/OASIcs.ATMOS.2022.2}, annote = {Keywords: shortest path, flight planning, free flight, discretization error bounds, optimal control, discrete optimization, global optimization} } @InProceedings{bortoletto_et_al:OASIcs.ATMOS.2022.3, author = {Bortoletto, Enrico and Lindner, Niels and Masing, Berenike}, title = {{Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {3:1--3:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.3}, URN = {urn:nbn:de:0030-drops-171075}, doi = {10.4230/OASIcs.ATMOS.2022.3}, annote = {Keywords: Periodic Timetabling, Tropical Geometry, Neighborhood Search, Mixed-Integer Programming} } @InProceedings{gao_et_al:OASIcs.ATMOS.2022.4, author = {Gao, Zuguang and Birge, John R. and Chen, Richard Li-Yang and Cheung, Maurice}, title = {{Greedy Algorithms for the Freight Consolidation Problem}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {4:1--4:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.4}, URN = {urn:nbn:de:0030-drops-171086}, doi = {10.4230/OASIcs.ATMOS.2022.4}, annote = {Keywords: Freight consolidation, heuristics, greedy algorithm} } @InProceedings{gatt_et_al:OASIcs.ATMOS.2022.5, author = {Gatt, Hector and Freche, Jean-Marie and Laurent, Arnaud and Lehu\'{e}d\'{e}, Fabien}, title = {{A Bilevel Model for the Frequency Setting Problem}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {5:1--5:8}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.5}, URN = {urn:nbn:de:0030-drops-171091}, doi = {10.4230/OASIcs.ATMOS.2022.5}, annote = {Keywords: Frequency Setting, Service Performance, Bilevel, Passenger Assignment} } @InProceedings{graf_et_al:OASIcs.ATMOS.2022.6, author = {Graf, Lukas and Harks, Tobias and Palkar, Prashant}, title = {{Dynamic Traffic Assignment for Electric Vehicles}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {6:1--6:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.6}, URN = {urn:nbn:de:0030-drops-171104}, doi = {10.4230/OASIcs.ATMOS.2022.6}, annote = {Keywords: Electromobility, Dynamic Traffic Assignment, Dynamic Flows, Fixed Point Algorithm} } @InProceedings{grafe_et_al:OASIcs.ATMOS.2022.7, author = {Grafe, Vera and Schiewe, Alexander and Sch\"{o}bel, Anita}, title = {{Delay Management with Integrated Decisions on the Vehicle Circulations}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {7:1--7:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.7}, URN = {urn:nbn:de:0030-drops-171119}, doi = {10.4230/OASIcs.ATMOS.2022.7}, annote = {Keywords: Public Transport, Delay Management, Vehicle Circulations, Integer Programming} } @InProceedings{heinrich_et_al:OASIcs.ATMOS.2022.8, author = {Heinrich, Irene and Schiewe, Philine and Seebach, Constantin}, title = {{Algorithms and Hardness for Non-Pool-Based Line Planning}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {8:1--8:21}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.8}, URN = {urn:nbn:de:0030-drops-171124}, doi = {10.4230/OASIcs.ATMOS.2022.8}, annote = {Keywords: line planning, public transport, discrete optimization, complexity, algorithm design} } @InProceedings{hoogervorst_et_al:OASIcs.ATMOS.2022.9, author = {Hoogervorst, Rowan and van der Hurk, Evelien and Schiewe, Philine and Sch\"{o}bel, Anita and Urban, Reena}, title = {{The Edge Investment Problem: Upgrading Transit Line Segments with Multiple Investing Parties}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {9:1--9:19}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.9}, URN = {urn:nbn:de:0030-drops-171137}, doi = {10.4230/OASIcs.ATMOS.2022.9}, annote = {Keywords: Network Design, Public Transport, Bus Rapid Transit, Modeling} } @InProceedings{kawazoe_et_al:OASIcs.ATMOS.2022.10, author = {Kawazoe, Kosuke and Yamauchi, Takuto and Tei, Kenji}, title = {{A Formulation of MIP Train Rescheduling at Terminals in Bidirectional Double-Track Lines with a Moving Block and ATO}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {10:1--10:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.10}, URN = {urn:nbn:de:0030-drops-171148}, doi = {10.4230/OASIcs.ATMOS.2022.10}, annote = {Keywords: Train rescheduling, Mixed integer programming, ATO, Moving block} } @InProceedings{klug_et_al:OASIcs.ATMOS.2022.11, author = {Klug, Torsten and Reuther, Markus and Schlechte, Thomas}, title = {{Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {11:1--11:8}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.11}, URN = {urn:nbn:de:0030-drops-171159}, doi = {10.4230/OASIcs.ATMOS.2022.11}, annote = {Keywords: Moving Block, Railway Track Allocation, Timetabling, Train Routing} } @InProceedings{kontogiannis_et_al:OASIcs.ATMOS.2022.12, author = {Kontogiannis, Spyros and Machaira, Paraskevi-Maria-Malevi and Paraskevopoulos, Andreas and Zaroliagis, Christos}, title = {{REX: A Realistic Time-Dependent Model for Multimodal Public Transport}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {12:1--12:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.12}, URN = {urn:nbn:de:0030-drops-171164}, doi = {10.4230/OASIcs.ATMOS.2022.12}, annote = {Keywords: multimodal journey planning, REX model, TRIPLA query algorithm, schedule-based timetables} } @InProceedings{patzner_et_al:OASIcs.ATMOS.2022.13, author = {Patzner, Julian and R\"{u}ckert, Ralf and M\"{u}ller-Hannemann, Matthias}, title = {{Passenger-Aware Real-Time Planning of Short Turns to Reduce Delays in Public Transport}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {13:1--13:18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.13}, URN = {urn:nbn:de:0030-drops-171171}, doi = {10.4230/OASIcs.ATMOS.2022.13}, annote = {Keywords: Public Transportation, Delays, Real-time Dispatching, Passenger Flows} } @InProceedings{potthoff_et_al:OASIcs.ATMOS.2022.14, author = {Potthoff, Moritz and Sauer, Jonas}, title = {{Efficient Algorithms for Fully Multimodal Journey Planning}}, booktitle = {22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)}, pages = {14:1--14:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-259-4}, ISSN = {2190-6807}, year = {2022}, volume = {106}, editor = {D'Emidio, Mattia and Lindner, Niels}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.14}, URN = {urn:nbn:de:0030-drops-171181}, doi = {10.4230/OASIcs.ATMOS.2022.14}, annote = {Keywords: Algorithms, Journey Planning, Multimodal, Multicriteria, Public Transit} }