[r-t] Travelling Salesman Problem
King, Peter R
peter.king at imperial.ac.uk
Wed Jan 24 15:02:04 UTC 2007
There are also all sorts of other algorithms for solving the travelling
salesman problem (and in fact for generic optimisation) such as
simulated annealing and genetic algorithms which are generally very
efficient for solving problems where the search space is very large and
the objective function is highly non-linear. I am pretty sure these
could also be used for generating compositions (for example) May be they
have. All you usually need is a good representation of the solution
From: ringing-theory-bounces at bellringers.net
[mailto:ringing-theory-bounces at bellringers.net] On Behalf Of Philip
Sent: 24 January 2007 14:45
To: ringing-theory at bellringers.net
Subject: [r-t] Travelling Salesman Problem
A new paper has just appeared online on the webpage of the
journal PNAS (Proceedings on the National Academy of Sciences) entitled
"Fast marching methods for the continuous traveling salesman problem".
PNAS is probably the most prestigious general scientific journal after
Nature and Science.
The short paper can be read at:
www.pnas.org/cgi/content/full/104/4/1118 (the DOI is
10.1073/pnas.0609910104). It should also be freely available on the
.html) though the link seems broken at the moment.
Is there any new application to ringing, I wonder? Perhaps RAS,
Martin, Ander etc. could give their view...
This communication (including any attachments) is intended for
the use of the addressee only and may contain confidential, privileged
or copyright material. It may not be relied upon or disclosed to any
other person without the consent of the RSC. If you have received it in
error, please contact us immediately. Any advice given by the RSC has
been carefully formulated but is necessarily based on the information
available, and the RSC cannot be held responsible for accuracy or
completeness. In this respect, the RSC owes no duty of care and shall
not be liable for any resulting damage or loss. The RSC acknowledges
that a disclaimer cannot restrict liability at law for personal injury
or death arising through a finding of negligence. The RSC does not
warrant that its emails or attachments are Virus-free: Please rely on
your own screening.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the ringing-theory