Urban rapid transit network design: accelerated Benders decomposition

DOI10.1007/s10479-008-0388-0zbMath1279.90027OpenAlexW2029781033MaRDI QIDQ839775

ángel G. Marín, Patricia Jaramillo

Publication date: 3 September 2009

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0388-0

zbMATH Keywords

accelerated Benders decompositionrapid transit network design

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20)

Related Items

Data-Driven Transit Network Design at Scale ⋮ GRASP algorithms for the robust railway network design problem ⋮ Exact and heuristic algorithms for the design of hub networks with multiple lines ⋮ Integrated approach to network design and frequency setting problem in railway rapid transit systems ⋮ Benders decomposition for network design covering problems ⋮ Line planning in public transportation: models and methods ⋮ Solution of preemptive multi-objective network design problems applying Benders decomposition method ⋮ Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design ⋮ Application of Benders decomposition method in solution of a fixed-charge multicommodity network design problem avoiding congestion

Cites Work

• Unnamed Item
• Unnamed Item
• Maximizing trip coverage in the location of a single rapid transit alignment
• An extension to rapid transit network design problem
• A robustness approach to uncapacitated network design problems
• A review of extensive facility location in networks
• A multi-modal approach to the location of a rapid transit line
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• Parking capacity and pricing in park'n ride trips: A continuous equilibrium network design problem
• THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS
• Locating a transit line using tabu search
• A heuristic for the location of a rapid transit line
• Locating stations on rapid transit lines