1 problem
- 0 votes0 replies0 views
The two-disjoint-triangles conjecture for maximum subtour-LP integrality ratio instances
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…