Archive for November, 2013
pgrouting Dijksta Travelling Salesman Problem (TSP) with OpenStreetmap
Sunday, November 17th, 2013I 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 […]