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

Image: David Applegate, Robert Bixby, Va...  ...n 87 billion. In 1972, computer scientists Richard Karp of UC Berkeley wrote a seminal paper, c...

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