1 problem
Let an instance have a fixed number of vertices, and let be an optimal fractional solution of its subtour LP. The two-disjoint-triangles conjecture. The instances maximizing…
Let an instance have a fixed number of vertices, and let be an optimal fractional solution of its subtour LP. The two-disjoint-triangles conjecture. The instances maximizing…