## On the Line Planning Problem in Tree Networks

Please always quote using this URN: urn:nbn:de:0297-zib-11069
• 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.

$Rev: 13581$