Re: [Boost-users] Resource constrained shortest path algorithm returns (check_path) invalid path

Subject: Re: [Boost-users] Resource constrained shortest path algorithm returns (check_path) invalid path
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-02-03 14:01:40

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