The traveling salesman problem with distances one and two (1993)

by C H Papadimitriou, M Yannakakis
Venue:Mathematics of Operations Research