KFC-Tour

Optimal tours of KFC locations, via the Concorde cutting-plane-based exact TSP solver. Inspired by a Hacker News comment.

Tested on Ubuntu 12.10 64-bit.

Installation & usage:

pip install -r requirements.txt
wget http://www.math.uwaterloo.ca/tsp/concorde/downloads/codes/linux24/concorde.gz
gunzip concorde.gz 
chmod u+x concorde
python kfc_tour.py

The resulting .kml file can be plotted with Google Earth or GPS Visualizer.