[postgis-users] Salesman problem

[Anton A. Patrushev]

Hi,

Look at pgRouting library 
(http://www.postlbs.org/postlbs-cms/en/download). It has Travelling 
Salesman Problem solution module.

Anton.

> Gustavo Ces wrote:
>
>>
>> Hi!
>>  
>>     I´m newbie in PostGis and in this list so, first, hi everybody. 
>> Now, the question... I´m trying to solve a salesman-route-problem in 
>> a road network ( from node A to node B). Is there any function or 
>> extensión to help me with this topological problem? If i want to 
>> program it, can i do it with PL/pgSQL? Maybe i´m taking the bad way, 
>> so i hope you could help me.
>>  
>> Gus
>
>
> I think you are looking for pgdijkstra which solves routing problems. 
> Traveling salesman is is a different problem and it is oriented to 
> ordering a list of points to minimize the travel cost to visit all the 
> points in the route. Traveling salesman does not need the road network 
> it only needs the cost to get from any node to any other node in the 
> list you want to optimize. Of course you can get that information from 
> pgdijkstra. pgdijkstra will find the shortest cost to get from point A 
> to point B in a network.
>
> -Steve
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
>