%0 Journal Article %T A Note on the Integrality Gap in the Nodal Interdiction Problem %J Journal of Sciences, Islamic Republic of Iran %I University of Tehran %Z 1016-1104 %A Shirdel, G. H. Shirdel %D 2013 %\ 09/01/2013 %V 24 %N 3 %P 269-273 %! A Note on the Integrality Gap in the Nodal Interdiction Problem %K Nerwork flows %K Nodal interdiction %K Path inequalities %R %X 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 problem are represented. It has been proved that the integrality gap of relaxation of the maximum flow network interdiction problem is not bounded below by a constant, even when strengthened by the path inequalities. We show that this result is also  established for the nodal interdiction problem.     %U https://jsciences.ut.ac.ir/article_35643_e559c45e5eaf67655b24e7272610a6b7.pdf