jacob's ladder for the tsp

Add a Review
1 Download (This Week)
Last Update:
Download tsp.zip
Browse All Files

Description

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.

jacob's ladder for the tsp Web Site

Categories

Algorithms

License

Public Domain

Update Notifications





Write a Review

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

C, Python

Registered

2007-05-21
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.