Minimizing a stochastic maximum-reliability path

DOI10.1002/net.20238zbMath1172.90345MaRDI QIDQ3184595

Feng Pan, David P. Morton

Publication date: 21 October 2009

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20238

zbMATH Keywords

stochastic programming; network interdiction; valid inequality

Mathematics Subject Classification ID

90C15: Stochastic programming

90B15: Stochastic network models in operations research

90B25: Reliability, availability, maintenance, inspection in operations research

Related Items

Deception tactics for network interdiction: A multiobjective approach, The reliable \(p\)-median problem with at-facility service, Interdicting attack graphs to protect organizations from cyber attacks: a bi-level defender-attacker model, Network deployment of radiation detectors with physics-based detection probability calculations, Prioritized interdiction of nuclear smuggling via tabu search, Convex hull representation of the deterministic bipartite network interdiction problem

Cites Work

• A multicut algorithm for two-stage stochastic linear programs
• The k most vital arcs in the shortest path problem
• Most vital links and nodes in weighted networks
• Deterministic network interdiction
• Finding the most vital arcs in a network
• SPAR: Stochastic Programming with Adversarial Recourse
• Stochastic Network Interdiction
• Interdicting a Nuclear-Weapons Project
• Two stage linear programming under uncertainty with 0–1 integer first stage variables
• Maximizing the minimum source-sink path subject to a budget constraint
• A problem in network interdiction
• Shortest-path network interdiction
• A Two-Sided Optimization for Theater Ballistic Missile Defense
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• Removing Arcs from a Network
• Optimal interdiction policy for a flow network
• Optimal interdiction of a supply network