A 150-line pure-Python TSP heuristic that beats Nearest Neighbor by +10–13.8% on real-world geographic data — including 10,000 US cities in under 17 minutes.
No training, no compilation, no external solvers. Just geometry and a 1.3× tolerance band.
I built it in a 72-hour rage after hitting a wall trying to optimize an app I'm building for my cybersecurity startup.
A 150-line pure-Python TSP heuristic that beats Nearest Neighbor by +10–13.8% on real-world geographic data — including 10,000 US cities in under 17 minutes.
No training, no compilation, no external solvers. Just geometry and a 1.3× tolerance band.
I built it in a 72-hour rage after hitting a wall trying to optimize an app I'm building for my cybersecurity startup.
https://github.com/g4mbit5/Cooks-Ruler-Sweep