Bonmin::CutStrengthener Class Reference

Class for strengthening OA cuts, and generating additional ones. More...

#include <BonCutStrengthener.hpp>

List of all members.

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


Detailed Description

Class for strengthening OA cuts, and generating additional ones.

Definition at line 34 of file BonCutStrengthener.hpp.


Constructor & Destructor Documentation

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]

Destructor.

Definition at line 35 of file BonCutStrengthener.cpp.

Bonmin::CutStrengthener::CutStrengthener (  )  [private]

Default Constructor.

Bonmin::CutStrengthener::CutStrengthener ( const CutStrengthener  )  [private]

Copy Constructor.


Member Function Documentation

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.

Parameters:
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().


Member Data Documentation

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


The documentation for this class was generated from the following files:
Generated on Tue Mar 30 03:14:40 2010 by  doxygen 1.4.7