[Top][All Lists]

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

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

From: Meketon, Marc
Subject: RE: [Help-glpk] Using "all cuts"
Date: Mon, 7 Apr 2008 13:35:30 -0400

Thank you for the clarification.  I'll keep with glp_intopt.

Do you or anyone out there have a working example of using the call back 
function that uses specialized branching and backtracking choices?


-----Original Message-----
From: Andrew Makhorin [mailto:address@hidden 
Sent: Monday, April 07, 2008 3:05 AM
To: Meketon, Marc
Cc: address@hidden
Subject: Re: [Help-glpk] Using "all cuts"

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

This e-mail and any attachments may be confidential or legally privileged.  If 
you received this message in error or are not the intended recipient, you 
should destroy the e-mail message and any attachments or copies, and you are 
prohibited from retaining, distributing, disclosing or using any information 
contained herein.  Please inform us of the erroneous delivery by return e-mail. 

Thank you for your cooperation.

reply via email to

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