TSP Solver based on Lin-Kernighan, Lin-Kernighan-Helsgaun, 2-opt, 3-opt, Tabu Search heuristics, all algorithms optimized by Numba (JIT-compiler)
-
Updated
Jun 22, 2022 - Python
#
lin-kernighan-algorithm
Here are 4 public repositories matching this topic...
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.
tsp 2-opt clarke-wright k-opt advanced-algorithms christofides-algorithm 3-opt lin-kernighan-algorithm
-
Updated
Jul 18, 2024 - C++
AI: First project of the Computer Science third-year about Artificial Intelligence.
linkedlist traveling-salesman tsp kruskal travelling-salesman kruskal-algorithm tsp-problem lin-kernighan-heuristic travelling-salesman-problem tsp-solver traveling-salesman-problem kernighan-lin-algorithm lin-kernighan-algorithm
-
Updated
May 21, 2022 - Java
Travelling salesman problem for India
india tsp-problem tsp-solver traveling-salesman-problem lin-kernighan-algorithm tsp-problem-for-india
-
Updated
Dec 14, 2020 - C
Improve this page
Add a description, image, and links to the lin-kernighan-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the lin-kernighan-algorithm topic, visit your repo's landing page and select "manage topics."