Traveling Salesman Problem

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