The Travelling Salesman Problem
Update: Engdahl updated Optimap in 2012. See his blogpost.
Update Google Pricing June 2018: So much has happened to Google Maps for developers, but regarding the 10,000 hits limit, that has all changed to another pricing model.
The very latest is found here: https://cloud.google.com/maps-platform/user-guide/pricing-changes/