Re: [Boost-bugs] [Boost C++ Libraries] #11723: Memory leak (and assertion failed) in r_c_shortest_paths.hpp

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #11723: Memory leak (and assertion failed) in r_c_shortest_paths.hpp
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2015-10-20 09:34:36

#11723: Memory leak (and assertion failed) in r_c_shortest_paths.hpp
-------------------------------+------------------------
  Reporter:  a.santini@…       |      Owner:  jewillco
      Type:  Bugs              |     Status:  new
 Milestone:  To Be Determined  |  Component:  graph
   Version:  Boost 1.58.0      |   Severity:  Problem
Resolution:                    |   Keywords:  bgl, graph
-------------------------------+------------------------

Comment (by a.santini@…):

 I am not sure this can help, but I added some debugging output. Here are
 my findings. The assertion fails when reconstructing pareto-optimal paths
 by walking back through pareto-optimal labels. Output:

 {{{
 Walking back a pareto-optimal path: 4163 3567 Assertion failed:
 (p_cur_label->b_is_valid)
 }}}


 Ok, so what is the parent of this label 3567, that causes the assertion to
 fail?

 {{{
 New label 3567 is feasible and extends 3454
 }}}

 Ah-ah! And why is this label 3454 not valid?

 {{{
 Deleting dominated label: 3454 (dominated by 17903)
 }}}

 So, apparently a dominated label made it into a pareto-optimal path?!

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/11723#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.