Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: lin-kernighan-heuristic
chkwon/LKH.jl
A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.
Language: Julia - Size: 53.7 KB - Last synced: 15 days ago - Pushed: about 1 year ago - Stars: 14 - Forks: 2
kikocastroneto/lk_heuristic
The Lin-Kernighan Heuristic implemented in python
Language: Python - Size: 301 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 13 - Forks: 5
Antonios-Kagias/Computational_Optimization
Optimization algorithms and heuristics
Language: Python - Size: 43 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0
kagan94/AA-project
Advance algorithms project
Language: Python - Size: 1.83 MB - Last synced: 10 months ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0
RodolfoPichardo/LinKernighanTSP
A java implementation of the famous Lin-Kernighan heuristics algorithm implemented for graphic (symmetric) TSP
Language: Java - Size: 1.74 MB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 25 - Forks: 13
cfld/simple_tsp
Python/Numba implemenation of of Lin-Kernighan-style TSP solver
Language: Python - Size: 2.23 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 14 - Forks: 2
alek9z/LK-heuristic
Two algorithms for the TSP problem (MeMoCo course project)
Language: C++ - Size: 4.06 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
GauthierPLM/tsp 📦
TSP solving using Greedy algorithm and Lin Kernigan optimization
Language: Kotlin - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0
kalyaninagaraj/TSP-Art
Continuous-line drawings interpreted as solutions to the traveling salesman problem
Language: Python - Size: 397 KB - Last synced: almost 1 year ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0
nunziati/Lin-Kernighan-TSP-local-search
An implementation of a local-search-based heuristic for the symmetric travelling salesman problem (TSP), using the Lin-Kernighan neighborhood.
Language: Python - Size: 106 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 5 - Forks: 0
zailtoncalheiros/LKH-Passengers
LKH implemented by Helsgaun with Passengers found by Mathematical Programming.
Language: C - Size: 1.88 MB - Last synced: about 1 year ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 0