The Kernighan-Lin Search Algorithm (arxiv.org)
The traveling salesman problem (TSP) and the graph partitioning problem (GPP) are two important combinatorial optimization problems with many applications.
Algorithms, Combinatorial Optimization, Computer Science, Graph Theory
64 points by optimalsolver 28 days ago | 2 comments