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
Preprint
Publication
In Albert Del Pia and Volker Kaibel, editors, Lecture Notes in Computer Science volume 13904, Integer Programming and Combinatorial Optimization (IPCO 2023), pages 217-230, 2023.