diff --git a/main.pdf b/main.pdf index ae81066..10bb5bd 100644 Binary files a/main.pdf and b/main.pdf differ diff --git a/main.tex b/main.tex index 372c943..eaf0de5 100644 --- a/main.tex +++ b/main.tex @@ -13,7 +13,7 @@ \section{``Cut-free'' Proof} \begin{problem}[b-free knapsack]\label{bfreeknap} Consider a set of elements $E$ and two weights $w:E\to \Z_+$ and - $c:E\to Z_+$ and a budget $b\in \Z_+$. Given a feasible set $\mathcal + $c:E\to \Z_+$ and a budget $b\in \Z_+$. Given a feasible set $\mathcal F\subset 2^E$, find $\min_{X \in \mathcal F, F\subset E} w(X\setminus F)$ such that $c(F)\leq b$. \end{problem}