Python implementation of Lin-Kernighan Heuristic Algorithm based on the book "The Traveling Salesman Problem: A Computational Study" by Applegate & Co.
-
Updated
Jul 6, 2025 - Python
#
lin-kernighan
Here are 2 public repositories matching this topic...
a set of implementations of TSP heuristics with a focus on readability
genetic-algorithm heuristics tsp 2-opt travelling-salesman-problem edge-assembly-crossover lin-kernighan
-
Updated
Jul 31, 2024 - C++
Improve this page
Add a description, image, and links to the lin-kernighan 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 topic, visit your repo's landing page and select "manage topics."