@Proceedings{goerigk_et_al:OASIcs.ATMOS.2016, title = {{OASIcs, Volume 54, ATMOS'16, Complete Volume}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016}, URN = {urn:nbn:de:0030-drops-66724}, doi = {10.4230/OASIcs.ATMOS.2016}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Combinatorics, Graph Theory, Applications} } @InProceedings{goerigk_et_al:OASIcs.ATMOS.2016.0, author = {Goerigk, Marc and Werneck, Renato F.}, title = {{Front Matter, Table of Contents, Preface, Organization}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {0:i--0:x}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.0}, URN = {urn:nbn:de:0030-drops-65243}, doi = {10.4230/OASIcs.ATMOS.2016.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Organization} } @InProceedings{patzold_et_al:OASIcs.ATMOS.2016.1, author = {P\"{a}tzold, Julius and Sch\"{o}bel, Anita}, title = {{A Matching Approach for Periodic Timetabling}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {1:1--1:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.1}, URN = {urn:nbn:de:0030-drops-65251}, doi = {10.4230/OASIcs.ATMOS.2016.1}, annote = {Keywords: PESP, Timetabling, Public Transport, Matching, Finite Dominating Set} } @InProceedings{lemnian_et_al:OASIcs.ATMOS.2016.2, author = {Lemnian, Martin and M\"{u}ller-Hannemann, Matthias and R\"{u}ckert, Ralf}, title = {{Sensitivity Analysis and Coupled Decisions in Passenger Flow-Based Train Dispatching}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {2:1--2:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.2}, URN = {urn:nbn:de:0030-drops-65264}, doi = {10.4230/OASIcs.ATMOS.2016.2}, annote = {Keywords: train delays, event-activity model, multi-criteria decisions, passenger flows, sensitivity analysis} } @InProceedings{gattermann_et_al:OASIcs.ATMOS.2016.3, author = {Gattermann, Philine and Gro{\ss}mann, Peter and Nachtigall, Karl and Sch\"{o}bel, Anita}, title = {{Integrating Passengers' Routes in Periodic Timetabling: A SAT approach}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {3:1--3:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.3}, URN = {urn:nbn:de:0030-drops-65279}, doi = {10.4230/OASIcs.ATMOS.2016.3}, annote = {Keywords: PESP, Timetabling, Public Transport, Passengers' Routes, SAT} } @InProceedings{dokka_et_al:OASIcs.ATMOS.2016.4, author = {Dokka, Trivikram and Zemkoho, Alain and Gupta, Sonali Sen and Nobibon, Fabrice Talla}, title = {{Pricing Toll Roads under Uncertainty}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {4:1--4:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.4}, URN = {urn:nbn:de:0030-drops-65289}, doi = {10.4230/OASIcs.ATMOS.2016.4}, annote = {Keywords: Conditional value at risk, robust optimization, toll pricing} } @InProceedings{besavial_et_al:OASIcs.ATMOS.2016.5, author = {Besa Vial, Juan Jos\'{e} and Devanny, William E. and Eppstein, David and Goodrich, Michael T.}, title = {{Scheduling Autonomous Vehicle Platoons Through an Unregulated Intersection}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {5:1--5:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.5}, URN = {urn:nbn:de:0030-drops-65296}, doi = {10.4230/OASIcs.ATMOS.2016.5}, annote = {Keywords: autonomous vehicles, platoons, scheduling} } @InProceedings{jaumard_et_al:OASIcs.ATMOS.2016.6, author = {Jaumard, Brigitte and Tian, Huaining}, title = {{Multi-Column Generation Model for the Locomotive Assignment Problem}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {6:1--6:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.6}, URN = {urn:nbn:de:0030-drops-65302}, doi = {10.4230/OASIcs.ATMOS.2016.6}, annote = {Keywords: Railway optimization, Locomotive assignment, Column Generation} } @InProceedings{schade_et_al:OASIcs.ATMOS.2016.7, author = {Schade, Stanley and Strehler, Martin}, title = {{The Maximum Flow Problem for Oriented Flows}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {7:1--7:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.7}, URN = {urn:nbn:de:0030-drops-65318}, doi = {10.4230/OASIcs.ATMOS.2016.7}, annote = {Keywords: network flow with orientation, graph expansion, approximation, container logistics, train routing} } @InProceedings{scheffler_et_al:OASIcs.ATMOS.2016.8, author = {Scheffler, Robert and Strehler, Martin}, title = {{Optimizing Traffic Signal Timings for Mega Events}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {8:1--8:16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.8}, URN = {urn:nbn:de:0030-drops-65323}, doi = {10.4230/OASIcs.ATMOS.2016.8}, annote = {Keywords: traffic flow, traffic signal timings, cyclically time-expanded network, mega event, exceptional traffic} } @InProceedings{granberg_et_al:OASIcs.ATMOS.2016.9, author = {Granberg, Tobias Andersson and Polishchuk, Tatiana and Polishchuk, Valentin and Schmidt, Christiane}, title = {{Automatic Design of Aircraft Arrival Routes with Limited Turning Angle}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {9:1--9:13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.9}, URN = {urn:nbn:de:0030-drops-65336}, doi = {10.4230/OASIcs.ATMOS.2016.9}, annote = {Keywords: Air Traffic Management, Standard Terminal Arrival Routes, Standard Instrument Departures, Integer programming, Turn constraints} } @InProceedings{witt:OASIcs.ATMOS.2016.10, author = {Witt, Sascha}, title = {{Trip-Based Public Transit Routing Using Condensed Search Trees}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {10:1--10:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.10}, URN = {urn:nbn:de:0030-drops-65341}, doi = {10.4230/OASIcs.ATMOS.2016.10}, annote = {Keywords: Public Transit, Routing, Public Transport, Route Planning} } @InProceedings{veneti_et_al:OASIcs.ATMOS.2016.11, author = {Veneti, Aphrodite and Konstantopoulos, Charalampos and Pantziou, Grammati}, title = {{Time-Dependent Bi-Objective Itinerary Planning Algorithm: Application in Sea Transportation}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {11:1--11:14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.11}, URN = {urn:nbn:de:0030-drops-65358}, doi = {10.4230/OASIcs.ATMOS.2016.11}, annote = {Keywords: Multi-criteria optimization, Label setting algorithm, Time dependent networks, Travel planning, Itinerary planning, Sea transportation} } @InProceedings{blanco_et_al:OASIcs.ATMOS.2016.12, author = {Blanco, Marco and Bornd\"{o}rfer, Ralf and Hoang, Nam-Dung and Kaier, Anton and Schienle, Adam and Schlechte, Thomas and Schlobach, Swen}, title = {{Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind}}, booktitle = {16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)}, pages = {12:1--12:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-021-7}, ISSN = {2190-6807}, year = {2016}, volume = {54}, editor = {Goerigk, Marc and Werneck, Renato F.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.12}, URN = {urn:nbn:de:0030-drops-65360}, doi = {10.4230/OASIcs.ATMOS.2016.12}, annote = {Keywords: shortest path problem, A*, flight trajectory optimization, preprocessing, contraction hierarchies, time-dependent shortest path problem} }