@article{b69c20e9772d451985914ffeb758dafa,
title = "Rapid transit network design for optimal cost and origin-destination demand capture",
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{\'o}n, Chile, confirm the effectiveness of the proposed methodology.",
keywords = "Coverage, Location, Networks, Traffic capture, Transit systems",
author = "Gabriel Guti{\'e}rrez-Jarpa and Carlos Obreque and Gilbert Laporte and Vladimir Marianov",
note = "Funding Information: We thank two anonymous referees for their detailed reviews and insightful comments and suggestions. Gabriel Guti{\'e}rrez-Jarpa was supported by FONDECYT Grant 11100222 and Grant 205.743/2011 by Pontificia Universidad Cat{\'o}lica de Valpara{\'i}so. Gilbert Laporte was supported by the Canadian Natural Sciences and Engineering Research Council under Grant 39682-10 . Vladimir Marianov was supported by FONDECYT Grant 1100296 and by Institute Complex Engineering Systems through Grants ICM-MIDEPLAN P-05-004-F and CONICYT FBO16 . This support is gratefully acknowledged.",
year = "2013",
doi = "10.1016/j.cor.2013.06.013",
language = "English",
volume = "40",
pages = "3000--3009",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier Ltd.",
number = "12",
}