Improved Lower Bounds on the Approximability of the Traveling Salesman Problem Hans-Joachim Böckenhauer and Sebastian Seibert RAIRO-Theor. Inf. Appl., 34 3 (2000) 213-255 Published online: 15 April 2002 DOI: 10.1051/ita:2000115