diff --git a/main.pdf b/main.pdf index e68912d..86aeacd 100644 Binary files a/main.pdf and b/main.pdf differ diff --git a/main.tex b/main.tex index 7f7cc4c..8655c9a 100644 --- a/main.tex +++ b/main.tex @@ -252,6 +252,8 @@ I believe the previous conjecture is not likely to be true. \paragraph{Weight truncation} Assuming we know the optimal $\lambda$ to the LP dual, \autoref{lp:dualcutint} in fact gives the idea of weight truncation. The capacity of each edge $e$ in the ``tree packing'' is $\min\{c(e)\lambda,w(e)\}$. +\paragraph{The optimal $\lambda$} Denote by $\lambda^*$ the optimal $\lambda$ that maximizes $L(\lambda)$. From the previous argument on the first segment of $L(\lambda)$ we know that $\lambda^* \geq \min \frac{w(C\setminus F)}{B-c(F)}$. Now assume $\lambda^* > \min_{c(F)\leq b} \frac{w(C\setminus F)}{b-c(F)}$. We have $\min w(C\setminus F)-\lambda^*(b-c(F))