diff --git a/main.tex b/main.tex index 8b21833..232cf4e 100644 --- a/main.tex +++ b/main.tex @@ -217,7 +217,7 @@ Consider $L(\lambda)$ for cut problem. One can see that the optimal $\lambda$ is \subsection{integrality gap} -I guess the 2-approximate min-cut enumeration algorithm implies an integrality gap of 2 for cut interdiction problem. \textcolor{red}{Which is wrong}. +% I guess the 2-approximate min-cut enumeration algorithm implies an integrality gap of 2 for cut interdiction problem. \textcolor{red}{Which is wrong}. First consider the dual of linear relaxation of \autoref{ip:interdiction}.