Solving stochastic transportation network protection problems using the progressive hedging-based method

DOI10.1007/s11067-008-9062-yzbMath1187.90083OpenAlexW2170534421MaRDI QIDQ972438

Yueyue Fan, Changzheng Liu

Publication date: 26 May 2010

Published in: Networks and Spatial Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11067-008-9062-y

zbMATH Keywords

stochastic programmingdecomposition methodnetworksequilibrium constraintsdisaster mitigation

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15)

Related Items (18)

A stochastic optimization model to reduce expected post-disaster response time through pre-disaster investment decisions ⋮ Risk-based models for emergency shelter and exit design in buildings ⋮ Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm ⋮ On the equivalence between SUE and fixed-point states of day-to-day assignment processes with serially-correlated route choice ⋮ PySP: modeling and solving stochastic programs in Python ⋮ Using 3D-printing in disaster response: the two-stage stochastic 3D-printing knapsack problem ⋮ A mean-risk mixed integer nonlinear program for transportation network protection ⋮ Resilient route design for collection of material from suppliers with split deliveries and stochastic demands ⋮ A two-stage stochastic variational inequality model for storage and dynamic distribution of medical supplies in epidemic management ⋮ Stochastic forestry planning under market and growth uncertainty ⋮ Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems ⋮ BBPH: using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs ⋮ A stochastic multi-agent optimization model for energy infrastructure planning under uncertainty in an oligopolistic market ⋮ Measuring and maximizing resilience of freight transportation networks ⋮ An integrated disaster preparedness model for retrofitting and relief item transportation ⋮ A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract ⋮ Integration of progressive hedging and dual decomposition in stochastic integer programs ⋮ Scheduled service network design with quality targets and stochastic travel times

Cites Work

• A network formulation of market equilibrium problems and variational inequalities
• Applying the progressive hedging algorithm to stochastic generalized networks
• Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
• Decomposition methods in stochastic programming
• Exact and inexact penalty methods for the generalized bilevel programming problem
• Network interdiction and stochastic integer programming
• A general MPCC model and its solution algorithm for continuous network design problem
• Linear Programming under Uncertainty
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Stochastic Network Programming for Financial Planning Problems
• Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
• A Mathematical Model and Descent Algorithm for Bilevel Traffic Management
• Some properties of regularization and penalization schemes for MPECs
• Programming Under Uncertainty: The Equivalent Convex Program
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

This page was built for publication: Solving stochastic transportation network protection problems using the progressive hedging-based method