OASIcs, Volume 20
ATMOS 2011, September 8, 2011, Saarbrücken, Germany
Editors: Alberto Caprara and Spyros Kontogiannis
Published in: OASIcs, Volume 25, 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2012)
Valentina Cacchiani, Alberto Caprara, and Paolo Toth. A Fast Heuristic Algorithm for the Train Unit Assignment Problem. In 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 25, pp. 1-9, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2012)
@InProceedings{cacchiani_et_al:OASIcs.ATMOS.2012.1, author = {Cacchiani, Valentina and Caprara, Alberto and Toth, Paolo}, title = {{A Fast Heuristic Algorithm for the Train Unit Assignment Problem}}, booktitle = {12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {1--9}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-45-3}, ISSN = {2190-6807}, year = {2012}, volume = {25}, editor = {Delling, Daniel and Liberti, Leo}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2012.1}, URN = {urn:nbn:de:0030-drops-36971}, doi = {10.4230/OASIcs.ATMOS.2012.1}, annote = {Keywords: Train Unit Assignment, Heuristic Algorithm, ILP model, Real-world instances} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Alberto Caprara and Spyros Kontogiannis. OASIcs, Volume 20, ATMOS'11, Complete Volume. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2012)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Alberto Caprara and Spyros Kontogiannis. Frontmatter, Table of Contents, Preface, Workshop Organization. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. i-ix, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Carlo Manino. Real-time traffic control in railway systems. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 1-14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Francesco Corman, Andrea D'Ariano, Dario Pacciarelli, and Marco Pranzo. A bilevel rescheduling framework for optimal inter-area train coordination. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 15-26, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Sofie Coene and Frits C. R. Spieksma. The Lockmaster's problem. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 27-37, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Markus Bohlin, Holger Flier, Jens Maue, and Matús Mihalák. Track Allocation in Freight-Train Classification with Mixed Tracks. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 38-51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck. Faster Batched Shortest Paths in Road Networks. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 52-63, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Dominik Kirchler, Leo Liberti, Thomas Pajor, and Roberto Wolfler Calvo. UniALT for regular language contrained shortest paths on a multi-modal transportation network. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 64-75, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Marc Goerigk, Martin Knoth, Matthias Müller-Hannemann, Marie Schmidt, and Anita Schöbel. The Price of Robustness in Timetable Information. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 76-87, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Twan Dollevoet, Marie Schmidt, and Anita Schöbel. Delay Management including Capacities of Stations. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 88-99, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Annabell Berger, Andreas Gebhardt, Matthias Müller-Hannemann, and Martin Ostrowski. Stochastic Delay Prediction in Large Train Networks. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 100-111, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Mohammed Alfaki and Dag Haugland. Comparison of discrete and continuous models for the pooling problem. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 112-121, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Published in: OASIcs, Volume 20, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Luciana Buriol, Marcus Ritt, Felix Rodrigues, and Guido Schäfer. On the Smoothed Price of Anarchy of the Traffic Assignment Problem. In 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 20, pp. 122-133, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)
@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} }
Feedback for Dagstuhl Publishing