PHP Classes

Christofides heuristic: Solve salesman travel with Christofides heuristic

Recommend this page to a friend!
     
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Ratings Unique User Downloads Download Rankings
Not yet rated by the usersTotal: 501 All time: 5,774 This week: 204Up
Version License PHP version Categories
christofides 0.1Free For Educatio...3.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 H.
  Performance   Level  
Name: Chi H. <contact>
Classes: 28 packages by
Country: France France

Level 1 Star

 Innovation award
Innovation award
Nominee: 22x

Winner: 3x

  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

Downloadchristofides-2011-05-01.zip 6KB
Downloadchristofides-2011-05-01.tar.gz
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:501
This week:0
All time:5,774
This week:204Up

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.

For more information send a message to info at phpclasses dot org.