Paper accepted at IPCO 2026
Our paper “The Integrality Gap of the Traveling Salesman Problem is 4/3 if the LP Solution Has at Most n+6 Non-Zero Components” has been accepted at IPCO 2026.
A preprint is available on arXiv.
Our paper “The Integrality Gap of the Traveling Salesman Problem is 4/3 if the LP Solution Has at Most n+6 Non-Zero Components” has been accepted at IPCO 2026.
A preprint is available on arXiv.