Jump to content
Sign in to follow this  
Tommi Prami

FYI: New Approximate algorithm for travelling salesman problem

Recommended Posts

3 hours ago, Tommi Prami said:

FYI: New Approximate algorithm for travelling salesman problem

Woohoo  :classic_cheerleader:

 

Quote

Now Karlin, Klein and Oveis Gharan have proved that an algorithm devised a decade ago beats Christofides’ 50% factor, though they were only able to subtract 0.2 billionth of a trillionth of a trillionth of a percent.

Oh.., :classic_sad:

  • Haha 2

Share this post


Link to post

The interesting part is that there is still room for improvement - and if it is a significant one - it will have huge implications.

  • Like 1

Share this post


Link to post

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×