P

Initializing...

Graham's LPT bound: $C_{\max}(\mathrm{LPT}) \le \left(\frac{4}{3} - \frac{1}{3m}\right)\mathrm{OPT}$ on $m$ identical machines · Prove2Me