Changes

Jump to: navigation, search

Algorithm

72 bytes added, 07:23, 26 November 2015
no edit summary
* Initial: several insertion methods to build a good initial route
* Improvement: several of improvement methods inspired by k-opt [https://en.wikipedia.org/wiki/Lin%E2%80%93Kernighan_heuristic Lin Kernighan] optimization
* Checking: if the quality check fails, the improvement phase is repeated

Navigation menu