A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP

Billy Jin, Nathan Klein, David P. Williamson
Traveling Salesman Problem
Preprint DOI
Type
Journal article
Publication
Mathematical Programming B 210:511–518, 2025.