2-opt

From Wikipedia, the free encyclopedia

You have new messages (last change).

In optimization, 2-opt is a simple local search algorithm first proposed by Croes* in 1958 for solving the traveling salesman problem.

[edit] References

    • G. A. CROES (1958). A method for solving traveling salesman problems. Operations Res. 6 (1958) , pp., 791-812.. 

    [edit] See also

    [edit] External links

    This mathematical analysis-related article is a stub. You can help Wikipedia by expanding it.
    Retrieved from "http://en.wikipedia.org../../../2/-/o/2-opt.html"