Marginal Improvement is a Big Victory in Solving the Travelling Salesman Problem...
Image: David Applegate, Robert Bixby, Va... ...p with only found approximate solutions. In 1976, Nicos Christofides developed an algo that found a route gu... ...the correct solution. Decades later, Christofides algorithm still stood. Until 2011, when a...
http://www.neatorama.com/2013/01/31/Marginal-Improvement-is-a-Big-Victory-against-the-Travelling-Salesman-Problem/
