Login   Register  
PHP Classes
elePHPant
Icontem

Christofides heuristic

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

  Author  
Picture of Chi Hoang
Name: Chi Hoang <e-mail contact>
Packages: 5 Browse all classes by Chi Hoang Browse all classes by
Country: Germany Germany - PHP jobs in Germany
Age: 23
All time rank: 142098 in Germany Germany
Week rank: 467 Up18 in Germany Germany Up
Innovation award
Innovation award
Nominee: 5x


  Detailed description   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 .zip .tar.gz  >  Support forum Support forum (1)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Christofides heuristic
Support forum Support forum
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: 330 users
All time rank: 5964
Week users: 2 users
Week rank: 1324 Up
 
  Groups   Rate classes User ratings   Applications   Files Files  

  Groups  
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 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.