Lin-Kernighan

From Wikipedia, the free encyclopedia

You have new messages (last change).
Please help improve this article or section by expanding it.
Further information might be found on the talk page or at requests for expansion.
This article has been tagged since January 2007.

In optimization, the Lin-Kernighan algorithm is one of the best heuristics for the Euclidean traveling salesman problem.

[edit] See also

[edit] References

  • S. Lin and B. W. Kernighan (1973). An Effective Heuristic Algorithm for the Traveling-Salesman Problem. Operations Res. 21, 498-516.. 

[edit] External links


Image:Mathapplied-stub_ico.png This applied mathematics-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../l/i/n/Lin-Kernighan_c354.html"