Login   Register  
PHP Classes

Christofides heuristic: Solve salesman travel with Christofides heuristic

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author Author  
Picture of Chi  Hoang
Name: Chi Hoang <e-mail contact>
Packages: 12 Browse all classes by Chi  Hoang Browse all classes by
Country: Germany Germany - PHP jobs in Germany
Age: 29
All time rank: 99765 in Germany Germany
Week rank: 6 Up1 in Germany Germany Up
Innovation award
Innovation award
Nominee: 10x

  Detailed description   Download Download .zip .tar.gz  
This class can solve salesman travel problem using the Christofides heuristic.

It takes a list of point through which the salesman needs to pass.

The class can use the Christofides heuristic to find a path with a cost that is at most 3/2 of the optimal cost.

  Classes of Chi Hoang  >  Christofides heuristic  >  Download Download .zip .tar.gz  >  Support forum Support forum (1)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Christofides heuristic
Base name: christofides
Description: Solve salesman travel with Christofides heuristic
Version: 0.1
PHP version: 3.0
License: Free For Educational Use
All time users: 383 users
All time rank: 5897
Week users: 0 users
Week rank: 1120 Equal
  Groups   Rate classes User ratings   Applications   Files Files  

Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image Geography Locations, mapping and demographics View top rated classes

  Innovation Award  
PHP Programming Innovation award nominee
May 2011
Number 5

Prize: One downloadable copy of Komodo IDE
The salesman travel is a classic computing problem which consists in finding an optimized route that a salesman can follow to visit a set of cities with the minimum travel cost.

This class implements a solution for the salesman travel problem using the Christofides heuristic.

Manuel Lemos

  User ratings  
Not yet rated by the users

  Applications that use this class  
No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
File Role Description
Accessible without login Plain text file example.mst.php Example Example class
Plain text file mst.php Class main class

Download Download all files: christofides.tar.gz christofides.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.