Performs one round of Lift & Project using CglLandPSimplex to build cuts. More...
Classes | |
class | LapMessages |
Output messages for Cgl. More... | |
class | LandPMessages |
Message handler for lift-and-project simplex. More... | |
class | CglLandPSimplex |
struct | TabRow |
struct | Cuts |
To store extra cuts generated by columns from which they origin. More... | |
class | Validator |
Class to validate or reject a cut. More... | |
Enumerations | |
enum | LapMessagesTypes { BEGIN_ROUND, END_ROUND, DURING_SEP, CUT_REJECTED, CUT_FAILED, LAP_CUT_FAILED_DO_MIG, LAP_MESSAGES_DUMMY_END } |
enum | LAP_messages { Separating, FoundImprovingRow, FoundBestImprovingCol, WarnFailedBestImprovingCol, LogHead, PivotLog, FinishedOptimal, HitLimit, NumberNegRc, NumberZeroRc, NumberPosRc, WeightsStats, WarnBadSigmaComputation, WarnBadRowComputation, WarnGiveUpRow, PivotFailedSigmaUnchanged, PivotFailedSigmaIncreased, FailedSigmaIncreased, WarnBadRhsComputation, WarnFailedPivotTol, WarnFailedPivotIIf, DUMMY_END } |
Types of messages for lift-and-project simplex. More... | |
Functions | |
double | normCoef (TabRow &row, int ncols, const int *nonBasics) |
Compute $ {{j=1}^n | a_{ij} |}{1 - a_{i0}} $ for row passed as argument. | |
void | scale (OsiRowCut &cut) |
scale the cut passed as argument | |
void | scale (OsiRowCut &cut, double norma) |
scale the cut passed as argument using provided normalization factor | |
void | modularizeRow (TabRow &row, const bool *integerVar) |
Modularize row. | |
double | intersectionCutCoef (double alpha_i, double beta) |
return the coefficients of the intersection cut | |
double | modularizedCoef (double alpha, double beta) |
compute the modularized row coefficient for an integer variable | |
bool | int_val (double value, double tol) |
Says is value is integer. |
Performs one round of Lift & Project using CglLandPSimplex to build cuts.
constants describing rejection codes
BEGIN_ROUND | |
END_ROUND | |
DURING_SEP | |
CUT_REJECTED | |
CUT_FAILED | |
LAP_CUT_FAILED_DO_MIG | |
LAP_MESSAGES_DUMMY_END |
Definition at line 33 of file CglLandP.hpp.
enum LAP::LAP_messages |
Types of messages for lift-and-project simplex.
Definition at line 19 of file CglLandPMessages.hpp.
double LAP::normCoef | ( | TabRow & | row, | |
int | ncols, | |||
const int * | nonBasics | |||
) |
Compute $ {{j=1}^n | a_{ij} |}{1 - a_{i0}} $ for row passed as argument.
void LAP::scale | ( | OsiRowCut & | cut | ) |
scale the cut passed as argument
void LAP::scale | ( | OsiRowCut & | cut, | |
double | norma | |||
) |
scale the cut passed as argument using provided normalization factor
void LAP::modularizeRow | ( | TabRow & | row, | |
const bool * | integerVar | |||
) |
Modularize row.
double LAP::intersectionCutCoef | ( | double | alpha_i, | |
double | beta | |||
) | [inline] |
return the coefficients of the intersection cut
Definition at line 29 of file CglLandPUtils.hpp.
double LAP::modularizedCoef | ( | double | alpha, | |
double | beta | |||
) | [inline] |
compute the modularized row coefficient for an integer variable
Definition at line 36 of file CglLandPUtils.hpp.
bool LAP::int_val | ( | double | value, | |
double | tol | |||
) | [inline] |
Says is value is integer.
Definition at line 46 of file CglLandPUtils.hpp.