Re: [Help-glpk] Using "all cuts"

From:

Andrew Makhorin

Subject:

Re: [Help-glpk] Using "all cuts"

Date:

Mon, 7 Apr 2008 11:05:06 +0400

> I #8217;m experimenting with the integer programming
> capabilities of GLPK (Version 4.27).
> The function #8220;lpx_intopt #8221; has a parameter that allows for
> #8220;all cuts #8221; to be used, which include cover, clique, gomory
> and mixed-integer-rounding cuts. But lpx_intopt does not use the
> integer optimization control parameter structure (iocp). And that
> structure has the address of a callback function.
> To set parameters for lpx_intopt, there is the lpx_set_[int|real]_parm
> function, but there does not seem to be a way to set
> the callback function.
> The function glp_intopt uses the iocp structure, so I can easily set
> the callback function. It has options for gomory and
> mixed-integer-rounding cuts, but does not have options for cover or
> clique cuts.
> I would like to use the integer optimization with callback functions
> and generating all of the types of cuts, but I cannot see how either
> lpx_intopt or glp_intopt can be used. Any help will be appreciated.
Lpx_intopt is a deprecated routine; eventually it will be replaced by
glp_intopt. Currently glp_intopt is unable to generate cover and clique
cuts, because this requires the mip preprocessor, which is still not
implemented for glp_intopt.