A simple (~20 line python) O(n^6) algorithm for the traveling salesman problem that seems to do pretty well for most graphs; so well that I have not been able to find a graph which it does optimally solve. Those with spare cycles are welcome to help out.

Project Activity

See All Activity >

Categories

Algorithms

License

Public Domain

Follow jacob's ladder for the tsp

jacob's ladder for the tsp Web Site

Other Useful Business Software
OneTrust Privacy Management - For Small and Large Companies Icon
OneTrust Privacy Management - For Small and Large Companies

Comply with hundreds of privacy laws and data protection frameworks

OneTrust is a leader in third-party risk management platforms
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of jacob's ladder for the tsp!

Additional Project Details

Intended Audience

Science/Research

Programming Language

Python, C

Related Categories

Python Algorithms, C Algorithms

Registered

2007-05-21