Global optimization method for network design problem with stochastic user equilibrium

• Published in: Transportation research. Part B: methodological Vol. 72; pp. 20 - 39
• Main Authors: Liu, Haoxiang, Wang, David Z.W.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2015
• Subjects: Global optimization; Linear programming; Mathematical models; Mixed-integer linear programming; Network design problem; Networks; Nonlinearity; Optimization; Range reduction technique; Roads; Stochastic user equilibrium; Stochasticity; Transportation; Global optimization; Stochastic user equilibrium; Mixed-integer linear programming; Range reduction technique; Network design problem

•Continuous network design problem with stochastic user equilibrium is explored.•The problem is reformulated as a nonlinear nonconvex programming.•A tight mixed-integer linear programming relaxation is derived.•A global optimization method based on range reduction technique is proposed. In this pape...