Lin–Kernighan heuristic References Available as PDF Available as PDF Local Search Heuristics. (n.d.) Retrieved June 16, 2008, from http://www.tmsk.uitm.edu.my/~naimah/csc751/slides/LS.pdf Heuristic algorithms Travelling salesman problem