[pgrouting-dev] K-Shortest Paths performance issues

[Paulo Figueiras]

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...

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

Thanks in advance. Cheers,
-- 

Paulo Figueiras <paf at uninova.pt <%3Crddc at uninova.pt>>

[image: 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/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20140120/4b0bf022/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 2416 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20140120/4b0bf022/attachment.jpg>