@Proceedings{erlebach_et_al:OASIcs.ATMOS.2010, title = {{OASIcs, Volume 14, ATMOS'10, Complete Volume}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2012}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010}, URN = {urn:nbn:de:0030-drops-35767}, doi = {10.4230/OASIcs.ATMOS.2010}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Graph Theory, Applications} } @InProceedings{erlebach_et_al:OASIcs.ATMOS.2010.i, author = {Erlebach, Thomas and L\"{u}bbecke, Marco}, title = {{Frontmatter, Table of Contents, Preface, Organization}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {i--ix}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.i}, URN = {urn:nbn:de:0030-drops-27584}, doi = {10.4230/OASIcs.ATMOS.2010.i}, annote = {Keywords: Titlepage, Table of Contents, Preface, Organization} } @InProceedings{caprara:OASIcs.ATMOS.2010.1, author = {Caprara, Alberto}, title = {{Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {1--12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.1}, URN = {urn:nbn:de:0030-drops-27452}, doi = {10.4230/OASIcs.ATMOS.2010.1}, annote = {Keywords: Railway Planning, Integer Multicommodity Flow, Integer Linear Programming Formulations, Lagrangian Relaxation, Column Generation} } @InProceedings{borndorfer_et_al:OASIcs.ATMOS.2010.13, author = {Bornd\"{o}rfer, Ralf and Schlechte, Thomas and Weider, Steffen}, title = {{Railway Track Allocation by Rapid Branching}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {13--23}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.13}, URN = {urn:nbn:de:0030-drops-27465}, doi = {10.4230/OASIcs.ATMOS.2010.13}, annote = {Keywords: track allocation problem, integer programming, rapid branching heuristic, proximal bundle method} } @InProceedings{caprara_et_al:OASIcs.ATMOS.2010.24, author = {Caprara, Alberto and Galli, Laura and Kroon, Leo and Mar\'{o}ti, G\'{a}bor and Toth, Paolo}, title = {{Robust Train Routing and Online Re-scheduling}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {24--33}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.24}, URN = {urn:nbn:de:0030-drops-27470}, doi = {10.4230/OASIcs.ATMOS.2010.24}, annote = {Keywords: Railway optimisation, Train platforming, Robust planning, Online re-scheduling, Simulation} } @InProceedings{dewilde_et_al:OASIcs.ATMOS.2010.34, author = {Dewilde, Thijs and Cattrysse, Dirk and Coene, Sofie and Spieksma, Frits C. R. and Vansteenwegen, Pieter}, title = {{Heuristics for the Traveling Repairman Problem with Profits}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {34--44}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.34}, URN = {urn:nbn:de:0030-drops-27489}, doi = {10.4230/OASIcs.ATMOS.2010.34}, annote = {Keywords: Traveling Repairman, Profits, Latency, Tabu Search, Relief Efforts} } @InProceedings{fischer_et_al:OASIcs.ATMOS.2010.45, author = {Fischer, Frank and Helmberg, Christoph}, title = {{Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {45--60}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.45}, URN = {urn:nbn:de:0030-drops-27492}, doi = {10.4230/OASIcs.ATMOS.2010.45}, annote = {Keywords: combinatorial optimization, train-timetabling} } @InProceedings{flier_et_al:OASIcs.ATMOS.2010.61, author = {Flier, Holger and Mihal\'{a}k, Mat\'{u}s and Sch\"{o}bel, Anita and Widmayer, Peter and Zych, Anna}, title = {{Vertex Disjoint Paths for Dispatching in Railways}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {61--73}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.61}, URN = {urn:nbn:de:0030-drops-27508}, doi = {10.4230/OASIcs.ATMOS.2010.61}, annote = {Keywords: algorithms, approximation, complexity, graph theory, railways, routing, transportation} } @InProceedings{geisberger_et_al:OASIcs.ATMOS.2010.74, author = {Geisberger, Robert and Sanders, Peter}, title = {{Engineering Time-Dependent Many-to-Many Shortest Paths Computation}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {74--87}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.74}, URN = {urn:nbn:de:0030-drops-27511}, doi = {10.4230/OASIcs.ATMOS.2010.74}, annote = {Keywords: time-dependent, travel time table, algorithm engineering, vrp} } @InProceedings{geisberger_et_al:OASIcs.ATMOS.2010.88, author = {Geisberger, Robert and Luxen, Dennis and Neubauer, Sabine and Sanders, Peter and Volker, Lars}, title = {{Fast Detour Computation for Ride Sharing}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {88--99}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.88}, URN = {urn:nbn:de:0030-drops-27525}, doi = {10.4230/OASIcs.ATMOS.2010.88}, annote = {Keywords: ride sharing, algorithm engineering, carpool} } @InProceedings{goerigk_et_al:OASIcs.ATMOS.2010.100, author = {Goerigk, Marc and Sch\"{o}bel, Anita}, title = {{An Empirical Analysis of Robustness Concepts for Timetabling}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {100--113}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.100}, URN = {urn:nbn:de:0030-drops-27537}, doi = {10.4230/OASIcs.ATMOS.2010.100}, annote = {Keywords: Timetabling, Robust Optimization, Algorithm Engineering} } @InProceedings{kohler_et_al:OASIcs.ATMOS.2010.114, author = {K\"{o}hler, Ekkehard and Strehler, Martin}, title = {{Traffic Signal Optimization Using Cyclically Expanded Networks}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {114--129}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.114}, URN = {urn:nbn:de:0030-drops-27542}, doi = {10.4230/OASIcs.ATMOS.2010.114}, annote = {Keywords: dynamic flow, traffic optimization, traffic signals} } @InProceedings{lannez_et_al:OASIcs.ATMOS.2010.130, author = {Lannez, S\'{e}bastien and Artigues, Christian and Damay, Jean and Gendreau, Michel}, title = {{Column Generation Heuristic for a Rich Arc Routing Problem}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {130--141}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.130}, URN = {urn:nbn:de:0030-drops-27559}, doi = {10.4230/OASIcs.ATMOS.2010.130}, annote = {Keywords: arc routing, column generation, heuristic, railtrack maintenance} } @InProceedings{poggi_et_al:OASIcs.ATMOS.2010.142, author = {Poggi, Marcus and Viana, Henrique and Uchoa, Eduardo}, title = {{The Team Orienteering Problem: Formulations and Branch-Cut and Price}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {142--155}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.142}, URN = {urn:nbn:de:0030-drops-27561}, doi = {10.4230/OASIcs.ATMOS.2010.142}, annote = {Keywords: Branch-Cut and Price, Team Orienteering Problem, Column Generation} } @InProceedings{schmidt_et_al:OASIcs.ATMOS.2010.156, author = {Schmidt, Marie and Sch\"{o}bel, Anita}, title = {{The Complexity of Integrating Routing Decisions in Public Transportation Models}}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)}, pages = {156--169}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-20-0}, ISSN = {2190-6807}, year = {2010}, volume = {14}, editor = {Erlebach, Thomas and L\"{u}bbecke, Marco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.156}, URN = {urn:nbn:de:0030-drops-27575}, doi = {10.4230/OASIcs.ATMOS.2010.156}, annote = {Keywords: Line Planning, Timetabling, Routing} }