
3 Feb
2010
3 Feb
'10
7:01 p.m.
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