4 ms·
The earliest one to be proposed (1958) is called "2-opt": https://en.wikipedia.org/wiki/2-opt https://en.wikipedia.org/wiki/2-opt The Lin-Kernighan heuristic i
by _delirium 12y ago
The earliest one to be proposed (1958) is called "2-opt": https://en.wikipedia.org/wiki/2-opt https://en.wikipedia.org/wiki/2-opt
The Lin-Kernighan heuristic is a related heuristic developed later, which works well in practice on many problems. Here is an implementation (freely available source, but not freely licensed): http://www.akira.ruc.dk/~keld/research/LKH/ http://www.akira.ruc.dk/~keld/research/LKH/