Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6893124 | Computers & Operations Research | 2013 | 10 Pages |
Abstract
This paper proposes a tractable model for the design of a rapid transit system. Travel cost is minimized and traffic capture is maximized. The problem is modeled on an undirected graph and cast as an integer linear program. The idea is to build segments within broad corridors to connect some vertex sets. These segments can then be assembled into lines, at a later stage. The model is solved by branch-and-cut within the CPLEX framework. Tests conducted on data from Concepción, Chile, confirm the effectiveness of the proposed methodology.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Gabriel Gutiérrez-Jarpa, Carlos Obreque, Gilbert Laporte, Vladimir Marianov,