Travelling Salesman Problem

[Davide Crippa]

Hi Comp.Theorists,

I am looking for an overview article treating the TSP problem.
I am NOT looking for a book like Lawler, Lenstra,..., just an article
written for broad diffusion, something that could for instance appear
in Scientific American or some other kind of journal, and that would
give beside the statement of the problem also an overview on the
heuristics, achieved results, etc.

I'd appreciate any pointer very much.
Thanks in advance.

David

cri...@inf.ethz.ch

[Claude Diderich]

Hi,

Does anyone of you know of any publicly available heuristics (source
code) for the Travelling Salesman Problem? Where could I find such? Do
you have any such heuristics which you could send to me? I am
interested in incorporating the TSP into a parallel branch and bound
algorithm we have developed here at the Theoretical Computer Science
Laboratory.

Thanks in advance,

Claude Diderich

-----------------------------------------------------------------------------
Claude G. Diderich PGP V2.2 public key available
Swiss Federal Institute of Technology, Lausanne -----------------------------
Department of Computer Science Fields of interest:
Theoretical Computer Science Laboratory - Lambda calculus
CH-1015 Lausanne (Switzerland - Europe) - Complexity theory
Phone: (021)/693-52-86 - Combinatorial optimization
E-mail: dide...@dma.epfl.ch - Parallel algorithms
-----------------------------------------------------------------------------