Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
The network inhibition problem
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Stochastic Network Interdiction
Operations Research
Defending Critical Infrastructure
Interfaces
Reformulation and sampling to solve a stochastic network interdiction problem
Networks - Games, Interdiction, and Human Interaction Problems on Networks
Solving the Bi-Objective Maximum-Flow Network-Interdiction Problem
INFORMS Journal on Computing
Deterministic network interdiction
Mathematical and Computer Modelling: An International Journal
Maximum dynamic network flow interdiction problem: New formulation and solution procedures
Computers and Industrial Engineering
Hi-index | 0.00 |
We present two classes of polynomially separable valid inequalities for the Maximum Flow Network Interdiction Problem. We prove that the integrality gap of the standard integer program is not bounded by a constant, even when strengthened by our valid inequalities. Finally, we provide an approximation-factor-preserving reduction from a simpler interdiction problem.