Probability Distributions on Partially Ordered Sets and Network Interdiction Games

DOI10.1287/moor.2021.1140OpenAlexW3037117416MaRDI QIDQ5076709

Mathieu Dahan, Patrick Jaillet, Saurabh Amin

Publication date: 17 May 2022

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.08516

zbMATH Keywords

duality theorynetwork interdiction gamesprobability distributions on posets

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Optimality conditions and duality in mathematical programming (90C46) 2-person games (91A05) Games involving graphs (91A43) Flows in graphs (05C21)

Related Items (1)

Decomposition of probability marginals for security games in abstract networks

Cites Work

• Unnamed Item
• Unnamed Item
• Infrastructure security games
• The minimum vulnerability problem
• Polynomial dual network simplex algorithms
• A new polynomial-time algorithm for linear programming
• A geometric view of parametric linear programming
• Efficient algorithms for minimum weighted colouring of some classes of perfect graphs
• On the power of randomization in network interdiction
• Deterministic network interdiction
• Finding the most vital arcs in a network
• The complexity of computing a robust flow
• Stochastic Network Interdiction
• Towards a Metric for Communication Network Vulnerability to Attacks: A Game Theoretic Approach
• Finding the n Most Vital Links in Flow Networks
• Maximizing residual flow under an arc destruction
• Exact algorithms for solving a Euclidean maximum flow network interdiction problem
• The theory of linear programming:skew symmetric self-dual problems and the central path^*
• Two-Person Zero-Sum Games for Network Interdiction
• A Game-Theoretic Framework for Network Security Vulnerability Assessment and Mitigation
• Robust and Adaptive Network Flows
• Removing Arcs from a Network
• Optimal interdiction of a supply network
• Duality Theory of Linear Programs: A Constructive Approach with Applications
• Encyclopedia of Complexity and Systems Science

This page was built for publication: Probability Distributions on Partially Ordered Sets and Network Interdiction Games