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