8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems ATMOS 2008, September 18, 2008, Karlsruhe, Germany Edited by Matteo Fischetti Peter Widmayer OASIcs – Vol. 9 – ATMOS2008 www.dagstuhl.de/oasics Editors Matteo Fischetti Peter Widmayer DEI, Dipartimento di Ingegneria dell’Informazione Institut für Theoretische Informatik University of Padova Universitätstrasse 6 via Gradenigo 6/A 8092 Zürich, Switzerland 35131 Padova, Italy
[email protected] [email protected] ACM Classification 1998 F.2 Analysis of Algorithms and Problem Complexity, G.1.6 Optimization, G.2.2 Graph Theory, G.2.3 Applications ISBN 978-3-939897-07-1 Published online and open access by Schloss Dagstuhl – Leibniz-Center for Informatics GmbH, Dagstuhl Publishing, Saarbrücken/Wadern, Germany. Publication date October, 2008. Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available in the Internet at http://dnb.d-nb.de. License This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works license: http://creativecommons.org/licenses/by-nc-nd/3.0/legalcode. In brief, this license authorizes each and everybody to share (to copy, distribute and transmit) the work under the following conditions, without impairing or restricting the author’s moral rights: Attribution: The work must be attributed to its authors. Noncommercial: The work may not be used for commercial purposes. No derivation: It is not allowed to alter or transform this work. The copyright is retained by the corresponding authors. Digital Object Identifier: 10.4230/OASIcs.ATMOS.2008.i ISBN 978-3-939897-07-1 ISSN 2190-6807 http://www.dagstuhl.de/oasics OASIcs – OpenAccess Series in Informatics OASIcs aims at a suitable publication venue to publish peer-reviewed collections of papers emerging from a scientific event.