Heuristics for multi-stage interdiction of stochastic networks

DOI10.1007/s10732-005-3122-yzbMath1122.90318OpenAlexW2060768440MaRDI QIDQ2491320

David L. Woodruff, Harald Held

Publication date: 29 May 2006

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-005-3122-y

zbMATH Keywords

stochastic programmingGRASPlocal searchnetwork interdiction

Mathematics Subject Classification ID

Stochastic programming (90C15) Stochastic network models in operations research (90B15)

Related Items (21)

A rolling horizon approach for stochastic mixed complementarity problems with endogenous learning: application to natural gas markets ⋮ Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and~gradual uncertainty resolution ⋮ Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets ⋮ Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties ⋮ The stochastic interdiction median problem with disruption intensity levels ⋮ Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands ⋮ Distributionally robust optimization with decision dependent ambiguity sets ⋮ A Brief Overview of Interdiction and Robust Optimization ⋮ Wireless LAN transmitter location under the threat of jamming attacks ⋮ A decision-dependent randomness stochastic program for asset-liability management model with a pricing decision ⋮ Decision-dependent probabilities in stochastic programs with recourse ⋮ Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty ⋮ A dynamic reformulation heuristic for generalized interdiction problems ⋮ A class of stochastic programs with decision dependent uncertainty ⋮ A node formulation for multistage stochastic programs with endogenous uncertainty ⋮ Efficient constraint reduction in multistage stochastic programming problems with endogenous uncertainty ⋮ The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms ⋮ A Unified Framework for Multistage Mixed Integer Linear Optimization ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ Robustness of stochastic programs with endogenous randomness via contamination ⋮ Assessing the effectiveness of \(k\)-shortest path sets in problems of network interdiction

Uses Software

• GRASP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semi-greedy heuristics: An empirical study
• Finding the most vital arcs in a network
• Applying the minimum risk criterion in stochastic recourse programs
• Network interdiction and stochastic integer programming
• Stochastic Network Interdiction
• Maximizing the minimum source-sink path subject to a budget constraint
• A problem in network interdiction
• A decomposition algorithm applied to planning the interdiction of stochastic networks
• Shortest-path network interdiction
• The network inhibition problem

This page was built for publication: Heuristics for multi-stage interdiction of stochastic networks