Skip to content
#

geometric-algorithm

Here is 1 public repository matching this topic...

A 150-line pure-Python TSP heuristic that beats Nearest Neighbor by +10–13.8% on real-world data — including 10,000 US cities in under 17 minutes. Two versions in one repo: Cook's Ruler Classic – real Earth miles (Haversine) **Cook's Ruler Euclidean Monster** – flat-space domination (+21.5% in 0.3 seconds) No training. No compilation. No e

  • Updated Nov 21, 2025
  • Python

Improve this page

Add a description, image, and links to the geometric-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the geometric-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more