Improved lower bounds to the travelling salesman problem Gianfranco d'Atri RAIRO-Oper. Res., 12 4 (1978) 369-382 Published online: 06 February 2017 DOI: 10.1051/ro/1978120403691