Urban rapid transit network design: Accelerated Benders decomposition

Annals of Operations Research

Volumn 169, Issue 1, 2009, Pages 35-53

  Marín, Ángel G ^a   Jaramillo, Patricia ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

Author keywords

Accelerated Benders decomposition; Rapid transit network design

Indexed keywords

EID: 64149118033     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0388-0     Document Type: Article

References (15)

1. G. Bruno G. Ghiani G. Improta 1998 A multi-modal approach to the location of a rapid transit line European Journal of Operational Research 104 321 332
2. G. Bruno M. Gendreau G. Laporte 2002 A heuristic for the location of a rapid transit line Computers and Operations Research 29 1 12
3. H. Dufourd M. Gendreau G. Laporte 1996 Locating a transit line using tabu search Location Science 4 1 19
4. García, R., & Marín, A. (2001). Urban multimodal interchange design methodology. In M. Pursula & J. Niittymäki (Eds.), Mathematical methods on optimization in transportation systems (pp. 49-75). Dordrecht: Kluwer.
5. R. García A. Marín 2002 Parking capacity and pricing in park'n ride trips: A continuous equilibrium network design problem Annals of Operations Research 116 153 178
6. G. J. Gutiérrez P. Kouvelis A. A. Kurawarwala 1996 A robustness approach to uncapacitated network design problems European Journal of Operation Research 94 362 376
7. Hamacher, H., Liebers, A., Schöbel, A., Wagner, D., & Wagner, F. (2001). Locating new stops in a railway network. In Electronic notes in theoretical computer science: Vol. 50.
8. Kalvelagen, E. (2005). Benders decomposition with Gams. http://www.gams.com/~erwin/benders/benders.pdf. Accessed December 2007.
9. Labbe, M., & Rodríguez-Martín, L. G. (1998). Path tree and cycle location. In T. Cranic & G. Laporte (Eds.), Fleet management and logistics (pp. 187-204). Dordrecht: Kluwer Academic.
10. G. Laporte J. A. Mesa F. A. Ortega 2002 Locating stations on rapid transit lines Computers & Operations Research 29 741 759
11. Laporte, G., Marín, A., Mesa, J. A., & Ortega, F. A. (2007). An integrated methodology for the rapid transit network design problem. In F. Garaets, L. Kroon, A. Schoebel, D. Wagner, & Ch. Zaroliagis (Eds.), Lecture Notes in Computer Science : Vol. 4359. Algorithmic Methods for Railway Optimization. Berlin: Springer.
12. G. Laporte J. A. Mesa F. A. Ortega I. Sevillano 2005 Maximizing trip coverage in location of a single rapid transit alignment Annals of Operations Research 136 49 63
13. A. Marín 2007 Urban rapid transit network design TOP 15 231 241
14. A. Mercier J. F. Cordeau F. Soumis 2005 A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem Computers & Operations Research 32 1451 1476
15. J. A. Mesa T. B. Boffey 1996 A review of extensive facility location in networks European Journal of Operational Research 95 592 603