In practice, more sophisticated search strategies are used.
- Kernigan-Lin was the champ from 1973 to 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.
Next: CONCLUSION
Up: HEURISTIC APPROACHES
Previous: Some Local Moves