On the complexity of approximating tsp with neighborhoods and related problems

Shmuel Safra, Oded Schwartz. On the complexity of approximating tsp with neighborhoods and related problems. Computational Complexity, 14(4):281-307, 2006. [doi]

Abstract

Abstract is missing.