#include <BonCutStrengthener.hpp>
Public Member Functions | |
bool | ComputeCuts (OsiCuts &cs, TMINLP *tminlp, TMINLP2TNLP *problem, const int gindex, CoinPackedVector &cut, double &cut_lb, double &cut_ub, const double g_val, const double g_lb, const double g_ub, int n, const double *x, double infty) |
Method for generating and strenghtening all desired cuts. | |
Constructor/Destructor | |
CutStrengthener (SmartPtr< TNLPSolver > tnlp_solver, SmartPtr< OptionsList > options) | |
Constructor. | |
virtual | ~CutStrengthener () |
Destructor. | |
Private Member Functions | |
bool | StrengthenCut (SmartPtr< TMINLP > tminlp, int constr_index, const CoinPackedVector &row, int n, const double *x, const double *x_l, const double *x_u, double &lb, double &ub) |
Method for strengthening one cut. | |
bool | HandleOneCut (bool is_tight, TMINLP *tminlp, TMINLP2TNLP *problem, const double *minlp_lb, const double *minlp_ub, const int gindex, CoinPackedVector &cut, double &cut_lb, double &cut_ub, int n, const double *x, double infty) |
Method for generating one type of cut (strengthened or disjunctive). | |
Default Compiler Generated Methods | |
(Hidden to avoid implicit creation/calling). These methods are not implemented and we do not want the compiler to implement them for us, so we declare them private and do not define them. This ensures that they will not be implicitly created/called. | |
CutStrengthener () | |
Default Constructor. | |
CutStrengthener (const CutStrengthener &) | |
Copy Constructor. | |
void | operator= (const CutStrengthener &) |
Overloaded Equals Operator. | |
Private Attributes | |
SmartPtr< TNLPSolver > | tnlp_solver_ |
Object for solving the TNLPs. | |
int | cut_strengthening_type_ |
Type of OA cut strengthener. | |
int | disjunctive_cut_type_ |
What kind of disjuntion should be done. | |
int | oa_log_level_ |
verbosity level for OA-related output | |
Classes | |
class | StrengtheningTNLP |
Class implementing the TNLP for strengthening one cut. More... |
Definition at line 34 of file BonCutStrengthener.hpp.
Bonmin::CutStrengthener::CutStrengthener | ( | SmartPtr< TNLPSolver > | tnlp_solver, | |
SmartPtr< OptionsList > | options | |||
) |
Constructor.
It is given a TNLP solver to solve the internal NLPs.
Definition at line 16 of file BonCutStrengthener.cpp.
References cut_strengthening_type_, disjunctive_cut_type_, oa_log_level_, and tnlp_solver_.
Bonmin::CutStrengthener::~CutStrengthener | ( | ) | [virtual] |
Bonmin::CutStrengthener::CutStrengthener | ( | ) | [private] |
Default Constructor.
Bonmin::CutStrengthener::CutStrengthener | ( | const CutStrengthener & | ) | [private] |
Copy Constructor.
bool Bonmin::CutStrengthener::ComputeCuts | ( | OsiCuts & | cs, | |
TMINLP * | tminlp, | |||
TMINLP2TNLP * | problem, | |||
const int | gindex, | |||
CoinPackedVector & | cut, | |||
double & | cut_lb, | |||
double & | cut_ub, | |||
const double | g_val, | |||
const double | g_lb, | |||
const double | g_ub, | |||
int | n, | |||
const double * | x, | |||
double | infty | |||
) |
Method for generating and strenghtening all desired cuts.
Definition at line 137 of file BonCutStrengthener.cpp.
References Bonmin::CS_StrengthenedGlobal, Bonmin::CS_StrengthenedGlobal_StrengthenedLocal, Bonmin::CS_UnstrengthenedGlobal_StrengthenedLocal, cut_strengthening_type_, e, HandleOneCut(), oa_log_level_, Bonmin::TMINLP2TNLP::orig_x_l(), Bonmin::TMINLP2TNLP::orig_x_u(), Bonmin::TMINLP2TNLP::x_l(), and Bonmin::TMINLP2TNLP::x_u().
void Bonmin::CutStrengthener::operator= | ( | const CutStrengthener & | ) | [private] |
Overloaded Equals Operator.
bool Bonmin::CutStrengthener::StrengthenCut | ( | SmartPtr< TMINLP > | tminlp, | |
int | constr_index, | |||
const CoinPackedVector & | row, | |||
int | n, | |||
const double * | x, | |||
const double * | x_l, | |||
const double * | x_u, | |||
double & | lb, | |||
double & | ub | |||
) | [private] |
Method for strengthening one cut.
tminlp | current TMINLP |
constr_index | Index number of the constraint to be strengthened, -1 means objective function |
row | Cut to be strengthened |
n | Number of variables |
x | solution from node |
x_l | Lower bounds for x in which should be valid. |
x_u | Upper bounds for x in which should be valid. |
Definition at line 222 of file BonCutStrengthener.cpp.
References e, Bonmin::TNLPSolver::solvedOptimal, Bonmin::TNLPSolver::solvedOptimalTol, and tnlp_solver_.
Referenced by HandleOneCut().
bool Bonmin::CutStrengthener::HandleOneCut | ( | bool | is_tight, | |
TMINLP * | tminlp, | |||
TMINLP2TNLP * | problem, | |||
const double * | minlp_lb, | |||
const double * | minlp_ub, | |||
const int | gindex, | |||
CoinPackedVector & | cut, | |||
double & | cut_lb, | |||
double & | cut_ub, | |||
int | n, | |||
const double * | x, | |||
double | infty | |||
) | [private] |
Method for generating one type of cut (strengthened or disjunctive).
Definition at line 39 of file BonCutStrengthener.cpp.
References Bonmin::TMINLP::BINARY, Bonmin::DC_MostFractional, Bonmin::DC_None, disjunctive_cut_type_, e, Bonmin::TMINLP::INTEGER, oa_log_level_, StrengthenCut(), and Bonmin::TMINLP2TNLP::var_types().
Referenced by ComputeCuts().
SmartPtr<TNLPSolver> Bonmin::CutStrengthener::tnlp_solver_ [private] |
Object for solving the TNLPs.
Definition at line 235 of file BonCutStrengthener.hpp.
Referenced by CutStrengthener(), and StrengthenCut().
int Bonmin::CutStrengthener::cut_strengthening_type_ [private] |
Type of OA cut strengthener.
Definition at line 238 of file BonCutStrengthener.hpp.
Referenced by ComputeCuts(), and CutStrengthener().
int Bonmin::CutStrengthener::disjunctive_cut_type_ [private] |
What kind of disjuntion should be done.
Definition at line 240 of file BonCutStrengthener.hpp.
Referenced by CutStrengthener(), and HandleOneCut().
int Bonmin::CutStrengthener::oa_log_level_ [private] |
verbosity level for OA-related output
Definition at line 242 of file BonCutStrengthener.hpp.
Referenced by ComputeCuts(), CutStrengthener(), and HandleOneCut().