Login   Register  
PHP Classes
elePHPant
Icontem

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
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2011-05-01 (3 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 408 All time: 5,862 This week: 1,442Up
Version License PHP version Categories  
christofides 0.1Free For Educational Use3.0Algorithms, Geography
Description Author  

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.

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
Picture of Chi  Hoang
Name: Chi Hoang <contact>
Classes: 20 packages by
Country: France France
Age: 30
All time rank: 72230 in France France
Week rank: 35 Up3 in France France Up
Innovation award
Innovation award
Nominee: 17x

Winner: 2x

  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

 Version Control Unique User Downloads Download Rankings  
 0%Total:408All time:5,862
 This week:0This week:1,442Up