[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 12:10:15 +0300 |
> Well, there is any way to obtain the entire list of nodes and build
> the tree?
Currently such a feature is not supported.
> Is possible to modify the B C api #39;s to obtain that list?
In principle, yes. You can trace each new node of the tree in the
the callback routine specifying it in the parameter list passed to
glp_intopt. For more details please see the glpk reference manual
included in the distribution.
Another way is to patch the glpk source code (see the routine
ios_driver in file src/glpios03.c). See also the BAK package
developed by Brady Hunsaker, which allows visualizing the search
tree for three mip solvers including glpk:
http://www.rosemaryroad.org/brady/software/index.html
- [Help-glpk] Branch and cut tree representation., Guerino Iacobucci, 2010/02/23
- Re: [Help-glpk] Branch and cut tree representation., Andrew Makhorin, 2010/02/23
- 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