P
Initializing...
Theorem 10.17 (Held-Karp bound): $z^* \ge z(\hat T^*) + \sum_i \lambda_i (d_i(\hat T^*) - 2)$ for every $\lambda$ · Prove2Me