[pgrouting-dev] K-Shortest Paths performance issues

[Stephen Woodbridge]

On 1/20/2014 10:49 AM, Paulo Figueiras wrote:
> Hi, guys.
>
> I have a problem when using ksp. When running Dijkstra or Astar, I get
> an answer in less than 1 minute, which is OK for me, but when running
> ksp with k=2, the response time escalates to more than 30 minutes...

The seems a little excessive to me, but I have not used it enough to 
have any idea what to expect.

Can you run ksp with k=1? or does it automatically adjust it upward to k=2?

Does this happen for ALL cases? or only sometimes?

> Is this normal? What can I do to solve this?

Can you make a small graph test case the shows this behavior? The can be 
used to debugging the problem.

Thanks,
   -Steve

> Thanks in advance. Cheers,
> --
>
> Paulo Figueiras <paf at uninova.pt <mailto:%3Crddc at uninova.pt>>____
>
> cid:image002.jpg at 01C8AEC7.2F6E45A0 <http://www.uninova.pt/>____
>
> __ __
>
> 	
>
> UNINOVA, Centre of Technology and Systems
> Campus da Caparica, Quinta da Torre
> 2829-516 Monte Caparica, PORTUGAL____
>
> Phone: (+351) 212948312 | Fax: (+351) 212957786 | Website:
> http://www.uninova.pt/
>
>
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>