1 paper
Yuki Amano, Kazuhisa Makino
In this paper, we consider differential approximability of the traveling salesman problem (TSP). We show that TSP is 3/4-differential approximable, which improves the currently b…