[Top][All Lists]

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

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.

reply via email to

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