An Algorithm for the Discrete Network Design Problem
- 1 August 1975
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 9 (3) , 183-199
- https://doi.org/10.1287/trsc.9.3.183
Abstract
This paper addresses the problem of determining which links should be improved in an urban road network so that total congestion in the city is minimized. A nonlinear mixed integer programming model is developed, and strategies for a branch-and-bound algorithm are presented. Particular attention is paid to the computational aspects of large-scale problems, and numerical results are reported.Keywords
This publication has 0 references indexed in Scilit: