Publication Detail

Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method

UCD-ITS-RP-10-42

Reprint

Sustainable Transportation Energy Pathways (STEPS)

Suggested Citation:
Fan, Yueyue and Changzheng Liu (2010) Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method. Networks and Spatial Economics 10 (2), 198 - 208

This research focuses on pre-disaster transportation network protection against uncertain future disasters. Given limited resources, the goal of the central planner is to choose the best set of network components to protect while allowing the network users to follow their own best-perceived routes in any resultant network configuration. This problem is formulated as a two-stage stochastic programming problem with equilibrium constraints, where the objective is to minimize the total expected physical and social losses caused by potential disasters. Developing efficient solution methods for such a problem can be challenging. In this work, we will demonstrate the applicability of progressive hedging-based method for solving large scale stochastic network optimization problems with equilibrium constraints. In the proposed solution procedure, we solve each modified scenario sub-problem as a mathematical program with complementary constraints and then gradually aggregate scenario-dependent solutions to the final optimal solution.  

Keywords: stochastic programming, networks, disaster mitigation, equilibrium constraints, decomposition method