/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.

Primary LanguagePython

Stargazers