P

Initializing...

Theorem 10.2: the 2-matching inequality $\sum_{i,j \in H} x_{ij} + \sum_k \sum_{i,j \in T_k} x_{ij} \le |H| + \tfrac{1}{2}(s-1)$ holds for every tour · Prove2Me