From mboxrd@z Thu Jan  1 00:00:00 1970
To: 9fans@cse.psu.edu
Date: Mon,  7 Aug 2000 08:44:59 +0000
From: Ralph Corderoy <ralph@inputplus.demon.co.uk>
Message-ID: <8mfebd$oif$1@inputplus.demon.co.uk>
References: <ya0osnsmpcpn.fsf@abyss.i-have-a-misconfigured-system-so-shoot-me>, <006c01bffdf5$7b3eeec0$03c684c3@psychobasketcase.org>, <ya0or985oz5k.fsf@abyss.i-have-a-misconfigured-system-so-shoot-me>
Subject: [9fans] Modern Heuristics.
Topicbox-Message-UUID: f73ecbbe-eac8-11e9-9e20-41e7f4b1d025

Hi,

> this year's best reading: Michalewics and Fogel: How To Solve It:
> Modern Huristics. includes Lin-Kernighan algorithm for TSP.

For those that thought the book sounded interesting and went looking
for it, it is called _How To Solve It: Modern Heuristics_;  note the
`e' in `Heuristics'.  ISBN 3-540-66061-5.

Brian Kernighan has a scanned copy of _An Effective Heuristic Algorithm
for the Travelling-Salesman Problem_ available at
http://cm.bell-labs.com/cm/cs/who/bwk/index.html.


Ralph.