کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1132131 955757 2012 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A global optimization method for continuous network design problems
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
پیش نمایش صفحه اول مقاله
A global optimization method for continuous network design problems
چکیده انگلیسی

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.


► Transform the continuous network design problem (CNDP) into a sequence of concave programs.
► Construct a multicutting plane algorithm to solve each concave program.
► Employ a penalty method to find the global optimum of the CNDP.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 46, Issue 9, November 2012, Pages 1144–1158
نویسندگان
, , , ,