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 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





reply via email to

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