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

Billy Jin, Nathan Klein, David P. Williamson
Traveling Salesman Problem
Type
Journal article
Publication
To appear in Mathematical Programming B.