8/7-Approximation Algorithm for (1,2)-TSP

Piotr Berman, Marek Karpinski. 8/7-Approximation Algorithm for (1,2)-TSP. Electronic Colloquium on Computational Complexity (ECCC), (069), 2005. [doi]

Abstract

Abstract is missing.