(1,2)-TSP

• $\frac{8}{7}$ -approximation [3]
• hard to approximate within a factor less than $\frac{535}{534}$ [11]