Welcome to allocator’s documentation!

Known init centroids

• Sort By Distance

Cluster

• Cluster Locations Using K-Means
• Cluster Locations Using KahIP

Shortest Path

• Approximate TSP using MST
• Google OR Tools TSP solver Shortest path
• Google Maps Directions API Shortest path
• OSRM Trip API Shortest path

Additional Stuff

• KaHIP vs. K-Means comparison

Indices and tables

• Index
• Module Index
• Search Page