/2-opt-algorithm

[IE801B Homework Assignment 3] Implement the 2-opt algorithm for solving TSP

Primary LanguageJulia

When there are 100 nodes, the result of applying 2-opt is as follows.

The following gif was implemented through the best improvement 2-opt algorithm.

gif

The optimal tour obtained through the algorithm is as follows. optimal_tour