TY - GEN A1 - Torres, Luis Miguel A1 - Torres, Ramiro A1 - Borndörfer, Ralf A1 - Pfetsch, Marc T1 - On the Line Planning Problem in Tree Networks N2 - We introduce an optimization model for the line planning problem in a public transportation system that aims at minimizing operational costs while ensuring a given level of quality of service in terms of available transport capacity. We discuss the computational complexity of the model for tree network topologies and line structures that arise in a real-world application at the Trolebus Integrated System in Quito. Computational results for this system are reported. T3 - ZIB-Report - 08-52 KW - line planning KW - computational complexity KW - public transport optimization Y1 - 2008 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1106 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-11069 SN - 1438-0064 ER -