A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper)

Authors Gabriel Gutiérrez-Jarpa, Gilbert Laporte, Vladimir Marianov, Luigi Moccia

Thumbnail PDF


  • Filesize: 256 kB
  • 2 pages

Document Identifiers

Author Details

Gabriel Gutiérrez-Jarpa
Gilbert Laporte
Vladimir Marianov
Luigi Moccia

Cite AsGet BibTex

Gabriel Gutiérrez-Jarpa, Gilbert Laporte, Vladimir Marianov, and Luigi Moccia. A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper). In 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015). Open Access Series in Informatics (OASIcs), Volume 48, pp. 95-96, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)


We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. Results of a case study will be presented at the conference.
  • metro network design
  • multi-objective optimization
  • modal competition


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. G. Bruno and G. Laporte. An interactive decision support system for the design of rapid public transit networks. INFOR, 40(2):111-118, 2002. Google Scholar
  2. D. Canca, A. De-Los-Santos, G. Laporte, and J. A. Mesa. A general rapid network design, line planning and fleet investment integrated model. Annals of Operations Research, In Press:1-18, 2014. Google Scholar
  3. H. A. Eiselt and G. Laporte. Objectives in location problems. In Z. Drezner, editor, Facility Location: A Survey of Applications and Methods, Springer Series in Operations Research and Financial Engineering, chapter 8, pages 151-180. Springer-Verlag, New York, 1995. Google Scholar
  4. G. Gutiérrez-Jarpa, C. Obreque, G. Laporte, and V. Marianov. Rapid transit network design for optimal cost and origin-destination demand capture. Computers &Operations Research, 40(12):3000-3009, 2013. Google Scholar
  5. G. Laporte, A. Marín, J. A. Mesa, and F. Perea. Designing robust rapid transit networks with alternative routes. Journal of Advanced Transportation, 45(1):54-65, 2011. Google Scholar
  6. G. Laporte and J. A. Mesa. The design of rapid transit networks. In G. Laporte, S. Nickel, and F. Saldanha da Gama, editors, Location Science, pages 581-594. Springer, Berlin, Heidelberg, 2015. Google Scholar
  7. G. Laporte, J. A. Mesa, F. A. Ortega, and I. Sevillano. Maximizing trip coverage in the location of a single rapid transit alignment. Annals of Operations Research, 136(1):49-63, 2005. Google Scholar
  8. Á. Marín and R. García-Ródenas. Location of infrastructure in urban railway networks. Computers &Operations Research, 36(5):1461-1477, 5 2009. Google Scholar
  9. A. Perugia, J.-F. Cordeau, G. Laporte, and L. Moccia. Designing a home-to-work bus service in a metropolitan area. Transportation Research Part B: Methodological, 45(10):1710-1726, 2011. Google Scholar
  10. C. Roth, S. M. Kang, M. Batty, and M. Barthelemy. A long-time limit for world subway networks. Journal of the Royal Society Interface, 9(75):2540-2550, 2012. Google Scholar