[Top][All Lists]

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

Re: [Help-glpk] branch and cut solver

From: Brady Hunsaker
Subject: Re: [Help-glpk] branch and cut solver
Date: 19 Feb 2004 19:20:32 -0500

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

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.


reply via email to

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