GitHub topics: lin-kernighan-algorithm
istresec/kth-aa
Competitive C++ solution to the Travelling Salesperson 2D problem, that includes the implementation of 6 algorithms: greedy, Clarke-Wright, Christofides, 2-opt, 3-opt, and Lin-Kernighan (k-opt). Done as part of the project assignment in the *DD22440 Advanced Algorithms* course at KTH, by Prof. Danupon Nanongkai.
Language: C++ - Size: 4.68 MB - Last synced at: 7 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 0
Lin-Kernighan/Lin-Kernighan
TSP Solver based on Lin-Kernighan, Lin-Kernighan-Helsgaun, 2-opt, 3-opt, Tabu Search heuristics, all algorithms optimized by Numba (JIT-compiler)
Language: Python - Size: 758 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 2
vinaychourasiya/TSP-INDIA
Travelling salesman problem for India
Language: C - Size: 1.03 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1
