Other Approaches

In practice, more sophisticated search strategies are used.

• Kernigan-Lin was the champ from 1973 to about 1989. It is a variation of 2-OPT that uses a technique to move away from local minima to get unstuck.
• Many ``neural net'' approaches have been advocated.
• Some of the best techniques now are based on genetic search.

Lots of cool variations.