Operations Research Letters
The value of information in stochastic maximum flow problems
Computers and Operations Research
Hi-index | 0.00 |
The maximum residual flow problem with one-arc destruction is shown to be solvable in strongly polynomial time in [Aneja et al., Networks, 38 (2001), 194–198]. However, the status of the corresponding problem with more than one-arc destruction is left open therein. We resolve the status of the two-arc destruction problem by demonstrating that it is already NP-hard. © 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 50(3), 181–182 2007