@Proceedings{clausen_et_al:OASIcs.ATMOS.2009, title = {{OASIcs, Volume 12, ATMOS'09, Complete Volume}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2012}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009}, URN = {urn:nbn:de:0030-drops-35741}, doi = {10.4230/OASIcs.ATMOS.2009}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Graph Theory, Applications} } @InProceedings{clausen_et_al:OASIcs.ATMOS.2009.2294, author = {Clausen, Jens and Di Stefano, Gabriele}, title = {{ATMOS 2009 Preface -- 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {i--iii}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2294}, URN = {urn:nbn:de:0030-drops-22943}, doi = {10.4230/OASIcs.ATMOS.2009.2294}, annote = {Keywords: Combinatorial optimization, transportation, scheduling, infrastructure planning, timetables} } @InProceedings{berger_et_al:OASIcs.ATMOS.2009.2148, author = {Berger, Annabell and Delling, Daniel and Gebhardt, Andreas and M\"{u}ller-Hannemann, Matthias}, title = {{Accelerating Time-Dependent Multi-Criteria Timetable Information is Harder Than Expected}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--21}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2148}, URN = {urn:nbn:de:0030-drops-21481}, doi = {10.4230/OASIcs.ATMOS.2009.2148}, annote = {Keywords: Timetable information, multi-criteria search, time-dependent networks, arc flags, contraction Timetable information, multi-criteria search, time-dependent networks, arc flags, contraction} } @InProceedings{marton_et_al:OASIcs.ATMOS.2009.2142, author = {M\'{a}rton, Peter and Maue, Jens and Nunkesser, Marc}, title = {{An Improved Train Classification Procedure for the Hump Yard Lausanne Triage}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2142}, URN = {urn:nbn:de:0030-drops-21427}, doi = {10.4230/OASIcs.ATMOS.2009.2142}, annote = {Keywords: Train classification, shunting of rolling stock, simulation tools for transport operations, infrastructure planning, freight trains Train classification, shunting of rolling stock, simulation tools for transport operations, infrastructure planning, freight trains} } @InProceedings{berrettini_et_al:OASIcs.ATMOS.2009.2149, author = {Berrettini, Emanuele and D'Angelo, Gianlorenzo and Delling, Daniel}, title = {{Arc-Flags in Dynamic Graphs}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2149}, URN = {urn:nbn:de:0030-drops-21490}, doi = {10.4230/OASIcs.ATMOS.2009.2149}, annote = {Keywords: Shortest Path, Speed-Up Technique, Dynamic Graph Algorithm Shortest Path, Speed-Up Technique, Dynamic Graph Algorithm} } @InProceedings{dollevoet_et_al:OASIcs.ATMOS.2009.2143, author = {Dollevoet, Twan and Huisman, Dennis and Schmidt, Marie and Schoebel, Anita}, title = {{Delay Management with Re-Routing of Passengers}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2143}, URN = {urn:nbn:de:0030-drops-21433}, doi = {10.4230/OASIcs.ATMOS.2009.2143}, annote = {Keywords: Transportation, Delay Management, Re-Routing, OD-pairs Transportation, Delay Management, Re-Routing, OD-pairs} } @InProceedings{beyersdorff_et_al:OASIcs.ATMOS.2009.2147, author = {Beyersdorff, Olaf and Nebesov, Yevgen}, title = {{Edges as Nodes - a New Approach to Timetable Information}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2147}, URN = {urn:nbn:de:0030-drops-21478}, doi = {10.4230/OASIcs.ATMOS.2009.2147}, annote = {Keywords: Timetable infomation, earliest arrival problem, minimum number of transfers problem, time-expanded model Timetable infomation, earliest arrival problem, minimum number of transfers problem, time-expanded model} } @InProceedings{delling_et_al:OASIcs.ATMOS.2009.2145, author = {Delling, Daniel and Pajor, Thomas and Wagner, Dorothea and Zaroliagis, Christos}, title = {{Efficient Route Planning in Flight Networks}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2145}, URN = {urn:nbn:de:0030-drops-21450}, doi = {10.4230/OASIcs.ATMOS.2009.2145}, annote = {Keywords: Timetable information, flight modeling, shortest paths, multi criteria, table lookups Timetable information, flight modeling, shortest paths, multi criteria, table lookups} } @InProceedings{aronsson_et_al:OASIcs.ATMOS.2009.2141, author = {Aronsson, Martin and Bohlin, Markus and Kreuger, Per}, title = {{MILP formulations of cumulative constraints for railway scheduling - A comparative study}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2141}, URN = {urn:nbn:de:0030-drops-21413}, doi = {10.4230/OASIcs.ATMOS.2009.2141}, annote = {Keywords: Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing} } @InProceedings{bessas_et_al:OASIcs.ATMOS.2009.2146, author = {Bessas, Apostolos and Zaroliagis, Christos}, title = {{On Assessing Robustness in Transportation Planning}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2146}, URN = {urn:nbn:de:0030-drops-21469}, doi = {10.4230/OASIcs.ATMOS.2009.2146}, annote = {Keywords: QoS-ware Multicommodity Flow, Robust Planning, Demand Elasticity, Packing LP QoS-ware Multicommodity Flow, Robust Planning, Demand Elasticity, Packing LP} } @InProceedings{kim_et_al:OASIcs.ATMOS.2009.2144, author = {Kim, Joondong and Kroeller, Alexander and Mitchell, Joseph}, title = {{Scheduling Aircraft to Reduce Controller Workload}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2144}, URN = {urn:nbn:de:0030-drops-21443}, doi = {10.4230/OASIcs.ATMOS.2009.2144}, annote = {Keywords: Air Traffic Management, trajectory scheduling, flight plan scheduling, no-wait job shop Air Traffic Management, trajectory scheduling, flight plan scheduling, no-wait job shop} }