SAL Home NUMERICS Optimization

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:

Source Code Availability:


Available Binary Packages:

  • Debian Package: No
  • RedHat RPM Package: No
  • Other Packages: ??

Targeted Platforms:

UNIX, Linux

Software/Hardware Requirements:


Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Optimization

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.