Premium
A Heuristic Approach for Selecting Highway Investment Alternatives
Author(s) -
Li Zongzhi,
Madanu Sunil,
Zhou Bei,
Wang Yuanqing,
Abbas Montasir
Publication year - 2010
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2010.00653.x
Subject(s) - mathematical optimization , knapsack problem , heuristic , lagrange multiplier , selection (genetic algorithm) , investment (military) , relaxation (psychology) , computer science , lagrangian relaxation , function (biology) , operations research , integer programming , plan (archaeology) , mathematics , psychology , social psychology , history , archaeology , artificial intelligence , evolutionary biology , politics , political science , law , biology
A heuristic approach is developed for systemwide highway project selection. It can assess changes in total project benefits using different project implementation options under budget uncertainty and identify the best option to achieve maximized total benefits. The proposed approach consists of a stochastic model formulated as the zero/one integer doubly constrained multidimensional knapsack problem and an efficient heuristic solution algorithm developed using the Lagrange relaxation technique. A method is also introduced to improve the upper bound for the objective function by simultaneously changing multiple Lagrange multipliers. The approach is applied in a computational study to obtain a comprehensive highway investment plan for a State‐maintained highway system in the United States.