[Top][All Lists]
[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.
- [Help-glpk] Branch and cut tree representation., Guerino Iacobucci, 2010/02/23
- Re: [Help-glpk] Branch and cut tree representation.,
Andrew Makhorin <=
- Re: [Help-glpk] Branch and cut tree representation., Guerino Iacobucci, 2010/02/24
- Re: [Help-glpk] Branch and cut tree representation., Brady Hunsaker, 2010/02/24
- Re: [Help-glpk] Branch and cut tree representation., Xypron, 2010/02/24
- Re: [Help-glpk] Branch and cut tree representation., Andrew Makhorin, 2010/02/24
- Re: [Help-glpk] Branch and cut tree representation., glpk xypron, 2010/02/25
- Re: [Help-glpk] Branch and cut tree representation., Andrew Makhorin, 2010/02/25
Message not available