On the Line Planning Problem in Tree Networks
Please always quote using this URN:urn:nbn:de:0296-matheon-6262
- 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
Additional Services
| Author: | Luis M. Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch |
|---|---|
| URN: | urn:nbn:de:0296-matheon-6262 |
| Referee: | Martin Grötschel |
| Document Type: | Preprint, Research Center Matheon |
| Language: | English |
| Date of first Publication: | 2009/07/21 |
| Release Date: | 2009/07/21 |
| Tag: | |
| Institute: | Technische Universität Berlin |
| Zuse Institute Berlin (ZIB) | |
| MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization |
| Preprint Number: | 614 |
