Lemma II.2 — the loss $f(OPT_{i-1}) - f(OPT_i)$ is at most the total gain of $X$ and $Y$

Initializing...

Lemma II.2 — the loss $f(OPT_{i-1}) - f(OPT_i)$ is at most the total gain of $X$ and $Y$ · Prove2Me