Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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.

Download full text files

Export metadata

Additional Services

Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Luis Miguel Torres, Ramiro Torres, Ralf BorndörferORCiD, Marc PfetschORCiD
Document Type:ZIB-Report
Tag:computational complexity; line planning; public transport optimization
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Date of first Publication:2008/12/18
Series (Serial Number):ZIB-Report (08-52)
ISSN:1438-0064
ZIB-Reportnumber:08-52
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.