Resource constrained shortest path algorithm returns (check_path) invalid path
Hello all, I'm using the resource constrained shortest path algorithm from the boost graph library. It returns invalid paths as a result. The funny (well not really) thing is, that check_path itself detects the path as not correctly extended, infeasible and not a path at all. So it seems that my resource extension function works correctly. But the path is still returned as a Pareto optimal path. Do you have any idea on where the problem might be? Regards, Martin
On Wed, 3 Feb 2010, Martin Bergner wrote:
Hello all,
I'm using the resource constrained shortest path algorithm from the boost graph library. It returns invalid paths as a result. The funny (well not really) thing is, that check_path itself detects the path as not correctly extended, infeasible and not a path at all. So it seems that my resource extension function works correctly. But the path is still returned as a Pareto optimal path.
Do you have any idea on where the problem might be?
I am not familiar with that code; you might need to ask Michael Drexl directly since he has not responded on the list. -- Jeremiah Willcock
participants (2)
-
Jeremiah Willcock -
Martin Bergner