P

Initializing...

§4, Rounding Algorithm, p. 39 — once UB ≤ 2LB, a T-path optimal for ⌊c_ij(n − 1)/εLB⌋ has length ≤ (1 + ε)·OPT · Prove2Me