696
edits
Changes
→Method
* Initial: several insertion methods to build a good initial route
* Improvement: several of improvement methods inspired by k-opt optimization
* Quality checkChecking: if the quality check fails, the improvement phase is repeated
For more information on algorithms: https://en.wikipedia.org/wiki/Travelling_salesman_problem