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

KEEP ME UPDATED

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.