LK the program LK is a free and Open Source(tm) implementation of the Lin-Kernighan heuristic for the Traveling Salesman Problem (TSP) and the minimum weight perfect matching problem. It incorporates ``efficient cluster compensation'', an algorithmic innovation designed to make Lin-Kernighan more robust in the face of clustered inputs.

Current Version:   0.4.17 License Type:   LGPL

Home Site: http://www.cs.utoronto.ca/~neto/research/lk/ Source Code Availability: Yes Available Binary Packages: Debian Package: No RedHat RPM Package: No Other Packages: ?? Targeted Platforms: UNIX, Linux Software/Hardware Requirements: None

Other Links: None Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Optimization