research
∙
05/20/2021
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP
We show that for some ϵ > 10^-36 and any metric TSP instance, the max en...
research
∙
08/01/2019