Travelling salesman variation in python

Richard Brodie R.Brodie at rl.ac.uk
Fri Apr 2 08:25:57 EST 2004


"Duncan Smith" <buzzard at urubu.freeserve.co.uk> wrote in message
news:c4jp26$jko$1 at newsg4.svr.pol.co.uk...

> No, you're not.  I think simulated annealing is a decent candidate for this
> problem.  The difficulty (in my experience) is in finding decent parameters
> for the cooling schedule, so you can find good solutions in reasonable time.

The book, "Numerical Recipes" contains a description of simulating annealing,
giving the travelling salesman problem as an example. Extracts available online.





More information about the Python-list mailing list