Approximation algorithms for Metric TSP Posted by Alex Golovnev, at cstheory.stackexchange.com, 02 Dec 2011 It is known that metric TSP can be approximated within $1.5$ and cannot be approximated better than $123\over 122$ in…