Re: [Help-glpk] branch and cut solver

[Brady Hunsaker]

On Mon, 2004-02-09 at 11:04, Shubhashis Ghosh wrote:
> 
> Hi,
>       I am using glpk-4.0. I have seen a branch and cut driver in file
> glpbcs1.c. How can I use this? Actually I want to solve a mip using branch 
> and cut procedure. Is there any framework in glpk for it? Please reply me.
> 
> thanks.
> -shubhashis
> 

The branch-and-cut framework for GLPK has changed since 4.0.  The
current version of GLPK is 4.4, and what you are interested in is the
Integer Optimization Suite (IOS).  However, it is not well documented
yet and I believe is still being developed (though it is functional, I
believe).

You can see the interface in src/glpios.h in the 4.4 distribution, but
at present there is no documentation to explain how to use it.  It may
be better to try another approach for the time being.  If you just need
to solve an IP, then you have other options.

If you really want to dive in and try it anyway, then reply to me
off-list and I can probably get you started.

Brady