An Implementation of the Traveling Salesman Problem using Google Maps Geocoding API.
The Travelling Salesman Problem (often called TSP) is a classic algorithmic problem in the field of computer science. It is focused on optimization. In this context better solution often means a solution that is cheaper. TSP is a mathematical problem. The description of the problem can be found here: http://en.wikipedia.org/wiki/Travelling_salesman_problem.
- googlemaps (pip install -U googlemaps)
- ortools (pip install ortools)