Optimization Online


A mean-risk MINLP for transportation network protection

Jie Lu (jielu1301***at***outlook.com)
Akshay Gupte (agupte***at***clemson.edu)
Yongxi Huang (erichuang05***at***gmail.com)

Abstract: This paper focuses on transportation network protection to hedge against extreme events such as earthquakes. Traditional two-stage stochastic programming has been widely adopted to obtain solutions under a risk-neutral preference through the use of expectations in the recourse function. In reality, decision makers hold different risk preferences. We develop a mean-risk two-stage stochastic programming model that allows for greater flexibility in handling risk preferences when allocating limited resources. In particular, the first stage minimizes the retrofitting cost by making strategic retrofit decisions whereas the second stage minimizes the travel cost. The conditional value-at-risk (CVaR) is included as the risk measure for the total system cost. The two-stage model is equivalent to a nonconvex mixed integer nonlinear program (MINLP). To solve this model using the Generalized Benders Decomposition (GBD) method, we derive a convex reformulation of the second-stage problem to overcome algorithmic challenges embedded in the non-convexity, nonlinearity, and non-separability of first- and second- stage variables. The model is used for developing retrofit strategies for networked highway bridges, which is one of the research areas that can significantly benefit from mean-risk models. We first justify the model using a hypothetical nine-node network. Then we evaluate our decomposition algorithm by applying the model to the Sioux Falls network, which is a large-scale benchmark network in the transportation research community. The effects of the chosen risk measure and critical parameters on optimal solutions are empirically explored.

Keywords: Transportation, Retrofitting, CVaR, Stochastic mixed integer nonlinear optimization, Generalized Benders decomposition

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Global Optimization (Stochastic Approaches )

Category 3: Integer Programming ((Mixed) Integer Nonlinear Programming )

Citation: European Journal of Operational Research, vol. 265, issue 1, pp. 277-289, 2018.

Download: [PDF]

Entry Submitted: 04/28/2015
Entry Accepted: 04/28/2015
Entry Last Modified: 10/27/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society