@InProceedings{torres_et_al:OASIcs.ATMOS.2008.1583, author = {Torres, Luis M. and Torres, Ramiro and Bornd\"{o}rfer, Ralf and Pfetsch, Marc E.}, title = {{Line Planning on Paths and Tree Networks with Applications to the Quito Troleb\~{A}ƒ\^{A}ºs System}}, booktitle = {8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)}, pages = {1--13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-07-1}, ISSN = {2190-6807}, year = {2008}, volume = {9}, editor = {Fischetti, Matteo and Widmayer, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2008.1583}, URN = {urn:nbn:de:0030-drops-15838}, doi = {10.4230/OASIcs.ATMOS.2008.1583}, annote = {Keywords: Line planning, computational complexity, public transport, combinatorial optimization} }