A novel discrete network design problem formulation and its global optimization solution algorithm

David Z.W. Wang, Haoxiang Liu, W.Y. Szeto
2015 Transportation Research Part E: Logistics and Transportation Review  
11 Conventional discrete transportation network design problem deals with the optimal decision on 12 new link addition, assuming the capacity of each candidate link addition is predetermined and 13 fixed. In this paper, we address a novel yet general discrete network design problem formulation 14 that aims to determine the optimal new link addition and their optimal capacities simultaneously, 15 which answers the questions on whether a new link should be added or not, and if added, what 16
more » ... d be the optimal link capacity. A global optimization method employing linearization, outer 17 approximation and range reduction techniques is developed to solve the formulated model. 18
doi:10.1016/j.tre.2015.04.005 fatcat:53hfk6b33zadtpk7p7e7eyhcvy