$E[ALG]\ge(1-(1-1/n)^n)\,OPT^*$ for every feasible LP solution · Prove2Me

P

Initializing...

$E[ALG]\ge(1-(1-1/n)^n)\,OPT^*$ for every feasible LP solution · Prove2Me