Improvements To The Travelling Salesman Problem
The travelling salesman problem is a famous network optimisation problem that hasn't been improved upon in forty-four years, until now! Researchers Nathan Klein, Anna Karlin and Shayan Ovies Gharan at the University of Washington have created a new algorithm that improves on the general traveling salesman problem, by 0.2 billionth of a trillionth of a trillionth of a percent!










