@Proceedings{caprara_et_al:OASIcs.ATMOS.2011, title = {{OASIcs, Volume 20, ATMOS'11, Complete Volume}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2012}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011}, URN = {urn:nbn:de:0030-drops-35824}, doi = {10.4230/OASIcs.ATMOS.2011}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Graph Theory, Applications} } @InProceedings{caprara_et_al:OASIcs.ATMOS.2011.i, author = {Caprara, Alberto and Kontogiannis, Spyros}, title = {{Frontmatter, Table of Contents, Preface, Workshop Organization}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {i--ix}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.i}, URN = {urn:nbn:de:0030-drops-32618}, doi = {10.4230/OASIcs.ATMOS.2011.i}, annote = {Keywords: Frontmatter, Table of contents, Preface, Workshop Organization} } @InProceedings{manino:OASIcs.ATMOS.2011.1, author = {Manino, Carlo}, title = {{Real-time traffic control in railway systems}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {1--14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.1}, URN = {urn:nbn:de:0030-drops-32623}, doi = {10.4230/OASIcs.ATMOS.2011.1}, annote = {Keywords: Railway systems, traffic control} } @InProceedings{corman_et_al:OASIcs.ATMOS.2011.15, author = {Corman, Francesco and D'Ariano, Andrea and Pacciarelli, Dario and Pranzo, Marco}, title = {{A bilevel rescheduling framework for optimal inter-area train coordination}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {15--26}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.15}, URN = {urn:nbn:de:0030-drops-32636}, doi = {10.4230/OASIcs.ATMOS.2011.15}, annote = {Keywords: Train Delay Minimization, Schedule Coordination, Bilevel Programming} } @InProceedings{coene_et_al:OASIcs.ATMOS.2011.27, author = {Coene, Sofie and Spieksma, Frits C. R.}, title = {{The Lockmaster's problem}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {27--37}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.27}, URN = {urn:nbn:de:0030-drops-32647}, doi = {10.4230/OASIcs.ATMOS.2011.27}, annote = {Keywords: lock scheduling, batch scheduling, dynamic programming, complexity} } @InProceedings{bohlin_et_al:OASIcs.ATMOS.2011.38, author = {Bohlin, Markus and Flier, Holger and Maue, Jens and Mihal\'{a}k, Mat\'{u}s}, title = {{Track Allocation in Freight-Train Classification with Mixed Tracks}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {38--51}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.38}, URN = {urn:nbn:de:0030-drops-32658}, doi = {10.4230/OASIcs.ATMOS.2011.38}, annote = {Keywords: algorithms, complexity, graph theory, railways, scheduling, shunting, train classification, train marshalling, transportation} } @InProceedings{delling_et_al:OASIcs.ATMOS.2011.52, author = {Delling, Daniel and Goldberg, Andrew V. and Werneck, Renato F.}, title = {{Faster Batched Shortest Paths in Road Networks}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {52--63}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.52}, URN = {urn:nbn:de:0030-drops-32663}, doi = {10.4230/OASIcs.ATMOS.2011.52}, annote = {Keywords: shortest paths, contraction hierarchies, many-to-many, one-to-many} } @InProceedings{kirchler_et_al:OASIcs.ATMOS.2011.64, author = {Kirchler, Dominik and Liberti, Leo and Pajor, Thomas and Wolfler Calvo, Roberto}, title = {{UniALT for regular language contrained shortest paths on a multi-modal transportation network}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {64--75}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.64}, URN = {urn:nbn:de:0030-drops-32670}, doi = {10.4230/OASIcs.ATMOS.2011.64}, annote = {Keywords: time-dependency, ALT, regular language, shortest path, multi-modal} } @InProceedings{goerigk_et_al:OASIcs.ATMOS.2011.76, author = {Goerigk, Marc and Knoth, Martin and M\"{u}ller-Hannemann, Matthias and Schmidt, Marie and Sch\"{o}bel, Anita}, title = {{The Price of Robustness in Timetable Information}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {76--87}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.76}, URN = {urn:nbn:de:0030-drops-32680}, doi = {10.4230/OASIcs.ATMOS.2011.76}, annote = {Keywords: strict and light robustness, delay scenarios, experimental study} } @InProceedings{dollevoet_et_al:OASIcs.ATMOS.2011.88, author = {Dollevoet, Twan and Schmidt, Marie and Sch\"{o}bel, Anita}, title = {{Delay Management including Capacities of Stations}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {88--99}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.88}, URN = {urn:nbn:de:0030-drops-32699}, doi = {10.4230/OASIcs.ATMOS.2011.88}, annote = {Keywords: Delay management, station capacities} } @InProceedings{berger_et_al:OASIcs.ATMOS.2011.100, author = {Berger, Annabell and Gebhardt, Andreas and M\"{u}ller-Hannemann, Matthias and Ostrowski, Martin}, title = {{Stochastic Delay Prediction in Large Train Networks}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {100--111}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.100}, URN = {urn:nbn:de:0030-drops-32705}, doi = {10.4230/OASIcs.ATMOS.2011.100}, annote = {Keywords: stochastic delay propagation, timetable information, delay management, train disposition, stability analysis} } @InProceedings{alfaki_et_al:OASIcs.ATMOS.2011.112, author = {Alfaki, Mohammed and Haugland, Dag}, title = {{Comparison of discrete and continuous models for the pooling problem}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {112--121}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.112}, URN = {urn:nbn:de:0030-drops-32719}, doi = {10.4230/OASIcs.ATMOS.2011.112}, annote = {Keywords: Global Optimization, Industrial Optimization, Graphs and Networks, Pooling problem} } @InProceedings{buriol_et_al:OASIcs.ATMOS.2011.122, author = {Buriol, Luciana and Ritt, Marcus and Rodrigues, Felix and Sch\"{a}fer, Guido}, title = {{On the Smoothed Price of Anarchy of the Traffic Assignment Problem}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {122--133}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.122}, URN = {urn:nbn:de:0030-drops-32727}, doi = {10.4230/OASIcs.ATMOS.2011.122}, annote = {Keywords: Traffic Assignment Problem, Smoothed Analysis, Price of Anarchy} } @InProceedings{chen_et_al:OASIcs.ATMOS.2011.134, author = {Chen, Jun and Ravizza, Stefan and Atkin, Jason A. D. and Stewart, Paul}, title = {{On the Utilisation of Fuzzy Rule-Based Systems for Taxi Time Estimations at Airports}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {134--145}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.134}, URN = {urn:nbn:de:0030-drops-32736}, doi = {10.4230/OASIcs.ATMOS.2011.134}, annote = {Keywords: Fuzzy rule-based system, Taxi time estimation, Airport ground movement} } @InProceedings{borndorfer_et_al:OASIcs.ATMOS.2011.146, author = {Bornd\"{o}rfer, Ralf and Reuther, Markus and Schlechte, Thomas and Weider, Steffen}, title = {{A Hypergraph Model for Railway Vehicle Rotation Planning}}, booktitle = {11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {146--155}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-33-0}, ISSN = {2190-6807}, year = {2011}, volume = {20}, editor = {Caprara, Alberto and Kontogiannis, Spyros}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2011.146}, URN = {urn:nbn:de:0030-drops-32746}, doi = {10.4230/OASIcs.ATMOS.2011.146}, annote = {Keywords: Rolling Stock Planning, Hypergraph Modeling, Integer Programming, Column Generation, Rapid Branching} }