A Note on the Integrality Gap in the Nodal Interdiction Problem
In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction pro...
| الحاوية / القاعدة: | Journal of Sciences, Islamic Republic of Iran |
|---|---|
| المؤلف الرئيسي: | |
| التنسيق: | مقال |
| اللغة: | الإنجليزية |
| منشور في: |
University of Tehran
2013-09-01
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://jsciences.ut.ac.ir/article_35643_e559c45e5eaf67655b24e7272610a6b7.pdf |