Marginal Improvement is a Big Victory in Solving the Travelling Salesman Problem

Image: David Applegate, Robert Bixby, Va...  ...question: what is the shortest route a salesman has to take, in order to visit every city (of a c...  ...rote a seminal paper, claiming that the Travelling Salesman Problem may not even be solvable. Undaunted, co...  ...at was because it showed...

http://www.neatorama.com/2013/01/31/Marginal-Improvement-is-a-Big-Victory-against-the-Travelling-Salesman-Problem/