Travelling salesman variation in python

Josiah Carlson jcarlson at uci.edu
Thu Apr 1 13:44:01 EST 2004


> I would appreciate some comments on this :)

Look at current TSP algorithms, and exchange their minimization rutines 
for a maximization rutine.  TSP is an NP-hard problem, which means that 
there is no currently known algorithm for solving it in polynomial time. 
  You can approximate it or do a search on the solution space, but 
solving it requires searching basically all of the solution space.

  - Josiah



More information about the Python-list mailing list