😍 Our paper "The Integrality Gap of the TSP is 4/3 if the LP Solution Has at Most n+6 Non-zero Components" has been accepted to #IPCO2026!
We attack this problem using a novel and general approach that works even beyond the half-integral case!
📄 Our paper is available: arxiv.org/abs/2507.07003
6
0
0
0