jlol@REMUS.EE.BYU.EDU (Jay Lawlor) (12/06/90)
I'm looking for source code (preferably C, but I'll take what I can get) for the TSP heuristic presented in S. Lin and B.W. Kernighan, "An Effective Heuristic Algorithm for the Traveling-Salesman Problem", Operations Research, 21, 1973, pp. 498-516. I want to compare it against some other algorithms. I have the paper but would like to save the work of coding it myself if possible. Can anyone out there help me? Thanks. Jay Lawlor