| Article ID: | iaor1994744 |
| Country: | Netherlands |
| Volume: | 13 |
| Issue: | 3 |
| Start Page Number: | 127 |
| End Page Number: | 132 |
| Publication Date: | Apr 1993 |
| Journal: | Operations Research Letters |
| Authors: | Mak King-Tim, Morton Andrew J. |
| Keywords: | heuristics |
The classic Lin-Kernighan traveling-salesman heuristic is modified so that the scope of its depth search is widened. The modification yields a simple yet effective heuristic that can be easily coded and adapted for general Operational Research OR applications.