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
Type
Preprint
Publication
To appear in IPCO 2023