Article ID: | iaor20112578 |
Volume: | 44 |
Issue: | 3 |
Start Page Number: | 241 |
End Page Number: | 249 |
Publication Date: | Jul 2010 |
Journal: | RAIRO - Operations Research |
Authors: | Gassner Elisabeth |
Keywords: | minimum cuts |
The partial inverse minimum cut problem is to minimally modify the capacities of a digraph such that there exists a minimum cut with respect to the new capacities that contains all arcs of a prespecified set. Orlin showed that the problem is strongly NP‐hard if the amount of modification is measured by the weighted