Archive for November, 2013

pgrouting Dijksta Travelling Salesman Problem (TSP) with OpenStreetmap

Sunday, November 17th, 2013

I recently had to educate myself about Route Optimization due to an upcoming project. One of the interesting features was to solve the so-called “Travelling Salesman Problem“: To find the correct ordering of places to visit when driving on a road in order to minimize the number of km to drive (so cost=length of route […]