10 #ifndef CglRedSplit2Param_H
11 #define CglRedSplit2Param_H
176 virtual void setAway(
double value);
343 double eps_coeff = 1e-11,
344 double eps_elim = 0.0,
345 double eps_relax_abs = 1e-11,
346 double eps_relax_rel = 1e-13,
347 double max_dyn = 1e6,
348 double min_viol = 1e-3,
349 int max_supp_abs = 1000,
350 double max_supp_rel = 0.1,
351 int use_int_slacks = 0,
352 double norm_zero = 1e-5,
353 double minNormReduction = 0.1,
354 int maxSumMultipliers = 10,
355 double normalization = 0.0001,
357 double timeLimit = 60,
358 int maxNumCuts = 10000,
359 int maxNumComputedCuts = 10000,
360 int maxNonzeroesTab = 1000,
361 double columnScalingBoundLAP = 5.0,
369 bool use_default_strategies =
true,
370 double eps_elim = 0.0,
371 double eps_relax_abs = 1e-11,
372 double eps_relax_rel = 1e-13,
373 double max_dyn = 1e6,
374 double min_viol = 1e-3,
375 double max_supp_rel = 0.1,
376 int use_int_slacks = 0,
377 double norm_zero = 1e-5,
378 double minNormReduction = 0.1,
379 int maxSumMultipliers = 10,
380 double normalization = 0.0001,
382 double timeLimit = 60,
383 int maxNumCuts = 10000,
384 int maxNumComputedCuts = 10000,
385 int maxNonzeroesTab = 1000,
386 double columnScalingBoundLAP = 5.0,
void setMAX_SUPP_REL(double value)
Maximum relative support of the cutting planes.
double MINVIOL
Minimum violation for the current basic solution in a generated cut.
double EPS_RELAX_REL
For a generated cut with right hand side rhs_val, EPS_RELAX_EPS * fabs(rhs_val) is used to relax the ...
std::vector< ColumnSelectionStrategy > getColumnSelectionStrategy() const
get the value
virtual void setEPS_RELAX_REL(double eps_rr)
Set EPS_RELAX_REL.
double MAX_SUPP_REL
Maximum support - relative part of the formula.
virtual void setMINVIOL(double value)
Set the value of MINVIOL, the minimum violation for the current basic solution in a generated cut...
virtual CglRedSplit2Param & operator=(const CglRedSplit2Param &rhs)
Assignment operator.
int skipGomory_
Skip simple Gomory cuts.
virtual void addNumRowsReduction(int value)
Set the value of numRowsReduction, max number of rows that are used for each row reduction step...
double getEPS_ELIM() const
Get the value of EPS_ELIM.
int getMaxNonzeroesTab() const
get the value
double away_
Use row only if pivot variable should be integer but is more than away_ from being integer...
virtual void setTimeLimit(double value)
Set the value of the time limit for cut generation (in seconds)
int getUSE_INTSLACKS() const
Get the value of USE_INTSLACKS.
virtual void setColumnScalingStrategyLAP(ColumnScalingStrategy value)
Set the value for columnScalingStrategyLAP, which sets the way nonbasic columns that are basic in the...
double getMAXDYN() const
Get the value of MAXDYN.
Class collecting parameters the Reduced-and-split cut generator.
std::vector< ColumnSelectionStrategy > columnSelectionStrategy_
Column selection method.
std::vector< ColumnSelectionStrategy > columnSelectionStrategyLAP_
Column selection method for Lift & Project.
std::vector< RowSelectionStrategy > rowSelectionStrategy_
Row selection method.
int USE_INTSLACKS
Use integer slacks to generate cuts if USE_INTSLACKS = 1. Default: 0.
void resetRowSelectionStrategy()
reset
void resetNumRowsReductionLAP()
reset
virtual void addRowSelectionStrategy(RowSelectionStrategy value)
Set the value for rowSelectionStrategy, which changes the way we choose the rows for the reduction st...
virtual ~CglRedSplit2Param()
Destructor.
ColumnScalingStrategy
Scaling strategies for new nonbasic columns for Lift & Project; "factor" is the value of columnScalin...
std::vector< int > getNumRowsReductionLAP() const
get the value
virtual void setMaxSumMultipliers(int value)
Set the value of maxSumMultipliers; Default: 10.
std::vector< RowSelectionStrategy > getRowSelectionStrategy() const
get the value
std::vector< int > getNumRowsReduction() const
get the value
std::vector< ColumnSelectionStrategy > getColumnSelectionStrategyLAP() const
get the value
double getNormIsZero() const
Get the value of normIsZero.
double getMAX_SUPP_REL() const
virtual void setMinNormReduction(double value)
Set the value of minNormReduction; Default: 0.1.
int maxNumCuts_
Maximum number of returned cuts.
int getMaxSumMultipliers() const
Get the value of maxSumMultipliers.
double getMINVIOL() const
Get the value of MINVIOL.
std::vector< RowSelectionStrategy > rowSelectionStrategyLAP_
Row selection method for Lift & Project.
void setMAX_SUPP_ABS(int value)
Maximum absolute support of the cutting planes.
virtual void addColumnSelectionStrategy(ColumnSelectionStrategy value)
Add the value of columnSelectionStrategy.
int MAX_SUPPORT
Maximum number of non zero coefficients in a generated cut; Default: COIN_INT_MAX.
double EPS_ELIM
Epsilon for value of coefficients when eliminating slack variables.
virtual void setMaxNumCuts(int value)
Set the value for the maximum number of cuts that can be returned.
virtual void setMAX_SUPPORT(const int max_s)
Set MAX_SUPPORT.
virtual void setAway(double value)
Set away, the minimum distance from being integer used for selecting rows for cut generation; all row...
virtual void setMAXDYN(double value)
ColumnSelectionStrategy
Column selection strategies; again, look them up in the paper.
double getEPS_RELAX_ABS() const
Get value of EPS_RELAX_ABS.
virtual void setSkipGomory(int value)
Set the value of skipGomory: should we skip simple Gomory cuts, i.e.
virtual void setEPS_RELAX_ABS(double eps_ra)
Set EPS_RELAX_ABS.
virtual void setUSE_INTSLACKS(int value)
Set the value of USE_INTSLACKS.
Class collecting parameters for all cut generators.
int getMAX_SUPP_ABS() const
double getAway() const
Get value of away.
virtual void addRowSelectionStrategyLAP(RowSelectionStrategy value)
Set the value for rowSelectionStrategyLAP, which changes the way we choose the rows for the reduction...
double EPS_RELAX_ABS
Value added to the right hand side of each generated cut to relax it.
double getTimeLimit() const
get the value
void resetRowSelectionStrategyLAP()
reset
int getMaxNumComputedCuts() const
get the value
virtual void setColumnScalingBoundLAP(double value)
Set the value for the bound in the column scaling factor.
void setEPS_ELIM(double value)
Set the value of EPS_ELIM, epsilon for values of coefficients when eliminating slack variables; Defau...
ColumnScalingStrategy getColumnScalingStrategyLAP() const
get the value
int getMaxNumCuts() const
get the value
double getColumnScalingBoundLAP() const
get the value
ColumnScalingStrategy columnScalingStrategyLAP_
Column scaling strategy for the nonbasics columns that were basic in the point that we want to cut of...
virtual CglRedSplit2Param * clone() const
Clone.
double normalization_
Normalization factor for the norm of lambda in the quadratic minimization problem that is solved duri...
virtual void setNormIsZero(double value)
Set the value of normIsZero, the threshold for considering a norm to be 0; Default: 1e-5...
int maxNumComputedCuts_
Maximum number of computed cuts.
virtual void setNormalization(double value)
Set the value of normalization; Default: 0.0001.
int maxNonzeroesTab_
Maximum number of nonzeroes in tableau row for reduction.
double normIsZero_
Norm of a vector is considered zero if smaller than normIsZero; Default: 1e-5.
double getEPS_RELAX_REL() const
Get value of EPS_RELAX_REL.
double minNormReduction_
Minimum reduction to accept a new row.
double getNormalization() const
Get the value of normalization.
std::vector< int > numRowsReductionLAP_
Maximum number of rows to use for the reduction during Lift & Project.
double getMinNormReduction() const
Get the value of normIsZero.
std::vector< RowSelectionStrategy > getRowSelectionStrategyLAP() const
get the value
double columnScalingBoundLAP_
Minimum value for column scaling (Lift & Project only)
virtual void addColumnSelectionStrategyLAP(ColumnSelectionStrategy value)
Add the value of columnSelectionStrategyLAP.
double timeLimit_
Time limit.
void resetColumnSelectionStrategyLAP()
reset
virtual void setMaxNonzeroesTab(int value)
Set the value for the maximum number of nonzeroes in a row of the simplex tableau for the row to be c...
virtual void setMaxNumComputedCuts(int value)
Set the value for the maximum number of cuts that can be computed.
std::vector< int > numRowsReduction_
Maximum number of rows to use for the reduction of a given row.
CglRedSplit2Param(bool use_default_strategies=true, double eps=1e-12, double eps_coeff=1e-11, double eps_elim=0.0, double eps_relax_abs=1e-11, double eps_relax_rel=1e-13, double max_dyn=1e6, double min_viol=1e-3, int max_supp_abs=1000, double max_supp_rel=0.1, int use_int_slacks=0, double norm_zero=1e-5, double minNormReduction=0.1, int maxSumMultipliers=10, double normalization=0.0001, double away=0.005, double timeLimit=60, int maxNumCuts=10000, int maxNumComputedCuts=10000, int maxNonzeroesTab=1000, double columnScalingBoundLAP=5.0, int skipGomory=1)
Default constructor.
void resetNumRowsReduction()
reset
RowSelectionStrategy
Enumerations for parameters.
int getSkipGomory() const
get the value
void resetColumnSelectionStrategy()
reset
int maxSumMultipliers_
Maximum sum of the vector of row multipliers to generate a cut.
virtual void addNumRowsReductionLAP(int value)
Set the value of numRowsReductionLAP, max number of rows that are used for each row reduction step du...