lin-kernighan-algorithm

There are 0 repository under lin-kernighan-algorithm topic.

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)
lkh lk tsp tsp-solver helsgaun tabu-search lin-kernighan-algorithm
Language:Python 5
Francy93 / TSP_Chained_Lin-Kernighan_Heuristic
AI: First project of the Computer Science third-year about Artificial Intelligence.
kernighan-lin-algorithm kruskal kruskal-algorithm lin-kernighan-algorithm lin-kernighan-heuristic linkedlist traveling-salesman traveling-salesman-problem travelling-salesman travelling-salesman-problem tsp tsp-problem tsp-solver
Language:Java 4
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.
2-opt 3-opt advanced-algorithms christofides-algorithm clarke-wright k-opt lin-kernighan-algorithm tsp
Language:C++ 4
vinaychourasiya / TSP-INDIA
Travelling salesman problem for India
india lin-kernighan-algorithm traveling-salesman-problem tsp-problem tsp-problem-for-india tsp-solver
Language:C 1

Lin-Kernighan / Lin-Kernighan