MathDB2 problems
- 0 votes0 replies0 views
Strengthening inequality conjecture for the symmetric circulant subtour LP
Symmetric circulant strengthening conjecture. Every feasible tour, and hence every feasible solution of the strengthened subtour formulation, should satisfy
- 0 votes0 replies0 views
De Klerk–Dobre conjecture on the subtour LP for circulant TSP
De Klerk–Dobre conjecture. For every circulant TSP instance,