Please use this identifier to cite or link to this item:
|A global optimization method for continuous network design problems
Multicutting plane method
|Li, C., Yang, H., Zhu, D., Meng, Q. (2012-11). A global optimization method for continuous network design problems. Transportation Research Part B: Methodological 46 (9) : 1144-1158. ScholarBank@NUS Repository. https://doi.org/10.1016/j.trb.2012.05.003
|The continuous network design problem (CNDP) is generally formulated as a mathematical program with equilibrium constraints (MPEC). It aims to optimize the network performance via expansion of existing links subject to the Wardrop user equilibrium constraint. As one of the extremely challenging problems in the transportation research field, various solution methods have been proposed for solving the CNDP. However, most of the algorithms developed up to date can only find a local optimum due to inherent nonconvexity of the MPEC. This paper proposes a viable global optimization method for the CNDP. Based on the concepts of gap function and penalty, the CNDP is transferred into a sequence of single level concave programs, which is amenable to a global solution. It is proved that any accumulation of the solutions to the sequence of concave programs is a globally optimal solution to the original CNDP. Owing to their special structure, all concave programs can be solved by a multicutting plane method. The penalty term in each step of the inner subproblem can be calculated by simply executing an all-or-nothing assignment. © 2012 Elsevier Ltd.
|Transportation Research Part B: Methodological
|Appears in Collections:
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.