PHP Classes

Christofides heuristic: Solve salesman travel with Christofides heuristic

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 512 All time: 5,755 This week: 50Up
Version License PHP version Categories
christofides 0.1Free For Educatio...3.0Algorithms, Geography
Description 

Author

Chi H.

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
Age: 39
All time rank: 33922 in France France
Week rank: 216 Up8 in France France Up

Level 1 Star

 Innovation award
Innovation award
Nominee: 22x

Winner: 3x

  Files folder image Files (2)  
File Role Description
Accessible without login Plain text file example.mst.php Example Example class
Plain text file mst.php Class main class

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
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:512
This week:0
All time:5,755
This week:50Up

  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.