Changes between Version 5 and Version 6 of CglRedSplit


Ignore:
Timestamp:
May 29, 2006 10:49:10 AM (13 years ago)
Author:
guest
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CglRedSplit

    v5 v6  
    99cuts. The choice of the linear combinations is driven by the objective of reducing the coefficients of the non basic continuous variables in the resulting row.
    1010
     11See the paper by K. Anderson, G. Cornuejols, Yanjun Li, "Reduce-and-Split Cuts: Improving the Performance of Mixed Integer Gomory Cuts", (2005), to appear in Management Science for more details.
     12
    1113'''Warning:''' This generator currently works only with the Lp solvers {{{Clp}}} or {{{Cplex9.0}}} or higher. It requires access to the optimal tableau and optimal basis inverse and makes assumptions on the way slack variables are added by the solver. The {{{Osi}}} implementations for {{{Clp}}} and {{{Cplex}}} verify these assumptions.
    1214
     
    1416solutions violating integrality constraints.
    1517
    16 See the paper by K. Anderson, G. Cornuejols, Yanjun Li, "Reduce-and-Split Cuts: Improving the Performance of Mixed Integer Gomory Cuts", (2005), to appear in Management Science for more details.
    17 
    18 Note also that when calling the generator, the solver interface {{{si}}} must contain an optimized problem and information related to the optimal basis must be available through the {{{OsiSolverInterface}}} methods ({{{si->optimalBasisIsAvailable()}}} must return 'true'). It is also essential that the integrality of structural variable i can be obtained using {{{si->isInteger(i)}}}.
     18Note also that when calling the generator, the solver interface {{{si}}} must contain an optimized problem and information related to the optimal basis must be available through the {{{OsiSolverInterface}}} methods ({{{si->optimalBasisIsAvailable()}}} must return 'true'). It is also essential that the integrality of structural variable i can be obtained using {{{si->isInteger(i)}}}. If either of the above condition fails, no cuts are generated.
    1919
    2020Parameters of the generator are listed below. Modifying the default values for parameters other than the last five might result in invalid cuts.