help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Branch and cut tree representation.


From: Andrew Makhorin
Subject: Re: [Help-glpk] Branch and cut tree representation.
Date: Wed, 24 Feb 2010 04:49:17 +0300

> Not in this problem but in other problems i have wrong node list, i
> have that some current nodes have more than 1 up node and that is
> wrong, and some up nodes have more than 2 "children".

> What I #39;m doing wrong?

You make *wrong* assumption that the subproblem reference number
returned by glp_ios_curr/up/next/prev_node uniquely identifies the
corresponding node of the search tree. The reference number assigned
to a subproblem is valid only while its node exists in the tree. Once
the subproblem has been fathomed, its node is removed from the tree,
in which case the corresponding reference number is freed and can be
assigned to any other new subproblem appearing in the tree.







reply via email to

[Prev in Thread] Current Thread [Next in Thread]