Travelling salesman variation in python

[Duncan Smith]

"Peter Maas" <peter.maas at mplusr.de> wrote in message
news:c4jikc$eq4$1 at swifty.westend.com...
> Nick Craig-Wood wrote:
> > I used Simulated Annealing - have a search for the term and you'll see
> > plenty of references.  Its good at finding a (local) minimum.
>
> I used to think that Simulated Annealing avoids local traps and
> is good at finding a global minimum, at least with a certain
> probability that depends on some temperature function. Am I wrong?
>
> Mit freundlichen Gruessen,
>
> Peter Maas

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.

Duncan