Daily Archives: February 6, 2008
Tavelling Salesman Problem (TSP) in Google Maps
What is TSP? The travelling salesman problem (TSP) is a problem in discrete or combinatorial optimization. It is a prominent illustration of a class of problems in computational complexity theory which are classified as NP-hard. Imagine you are a salesperson … Continue reading
Posted in GIS
Tagged GIS, Google Maps, node, optimal route, salesperson, travelling salesman problem
Leave a comment
Google Doesn’t Know Where You Are (But It Has a Good Guess)
The following post is an excerp of a news paper article about Google’s My Location Service, which was recently introduced and is now in beta. Users of Blackberries and many other smartphones can now push a button and the Google … Continue reading
