Article ID: | iaor20022429 |
Country: | United Kingdom |
Volume: | 29 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 12 |
Publication Date: | Jan 2002 |
Journal: | Computers and Operations Research |
Authors: | Laporte Gilbert, Gendreau Michel, Bruno Giuseppe |
Keywords: | location, heuristics |
This article presents a mathematical model and a two-phase heuristic for the location of a rapid transit alignment in an urban setting. This method can be viewed as a building block for the multi-line network design problem. Computational results on randomly generated instances and on some Milan real data confirm the efficiency of the proposed approach.