Couenne 0.5.8
|
upper bound More...
#include <CouenneExprBound.hpp>
Public Member Functions | |
enum nodeType | Type () const |
Node type. | |
exprUpperBound (int varIndex, Domain *d=NULL) | |
Constructor. | |
exprUpperBound (const exprUpperBound &src, Domain *d=NULL) | |
Copy constructor. | |
exprUpperBound * | clone (Domain *d=NULL) const |
cloning method | |
void | print (std::ostream &out=std::cout, bool=false) const |
Print to iostream. | |
CouNumber | operator() () |
return the value of the variable | |
expression * | differentiate (int) |
differentiation | |
int | dependsOn (int *, int, enum dig_type type=STOP_AT_AUX) |
dependence on variable set | |
virtual int | Linearity () |
get a measure of "how linear" the expression is: | |
virtual enum expr_type | code () |
code for comparisons | |
![]() | |
virtual enum nodeType | Type () const |
Node type. | |
exprVar (int varIndex, Domain *d=NULL) | |
Constructor. | |
virtual | ~exprVar () |
destructor | |
exprVar (const exprVar &e, Domain *d=NULL) | |
Copy constructor. | |
virtual exprVar * | clone (Domain *d=NULL) const |
Cloning method. | |
int | Index () const |
Get variable index in problem. | |
virtual expression * | Lb () |
Get lower bound expression. | |
virtual expression * | Ub () |
Get upper bound expression. | |
virtual CouNumber & | lb () |
Get/set lower bound value. | |
virtual CouNumber & | ub () |
Get/set upper bound value. | |
virtual void | print (std::ostream &out=std::cout, bool=false) const |
print | |
virtual CouNumber | operator() () |
return the value of the variable | |
virtual CouNumber | gradientNorm (const double *x) |
return l-2 norm of gradient at given point | |
virtual expression * | differentiate (int index) |
differentiation | |
virtual int | DepList (std::set< int > &deplist, enum dig_type type=ORIG_ONLY) |
fill in the set with all indices of variables appearing in the expression | |
virtual void | crossBounds () |
set bounds depending on both branching rules and propagated bounds. | |
virtual expression * | simplify () |
simplify | |
virtual int | Linearity () |
get a measure of "how linear" the expression is (see CouenneTypes.hpp) | |
virtual bool | isDefinedInteger () |
is this expression defined as an integer? | |
virtual bool | isInteger () |
is this variable integer? | |
virtual void | getBounds (expression *&, expression *&) |
Get expressions of lower and upper bound of an expression (if any) | |
virtual void | getBounds (CouNumber &lb, CouNumber &ub) |
Get value of lower and upper bound of an expression (if any) | |
virtual void | generateCuts (OsiCuts &, const CouenneCutGenerator *, t_chg_bounds *=NULL, int=-1, CouNumber=-COUENNE_INFINITY, CouNumber=COUENNE_INFINITY) |
Get values of lower and upper bound of an expression (if any) | |
virtual void | generateCuts (expression *w, OsiCuts &cs, const CouenneCutGenerator *cg, t_chg_bounds *=NULL, int=-1, CouNumber=-COUENNE_INFINITY, CouNumber=COUENNE_INFINITY) |
generate convexification cut for constraint w = this | |
virtual enum expr_type | code () |
code for comparison | |
virtual bool | impliedBound (int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ) |
implied bound processing | |
virtual int | rank () |
rank of an original variable is always one | |
virtual void | fillDepSet (std::set< DepNode *, compNode > *, DepGraph *) |
update dependence set with index of this variable | |
virtual bool | isFixed () |
is this variable fixed? | |
virtual void | linkDomain (Domain *d) |
link this variable to a domain | |
virtual Domain * | domain () |
return pointer to variable domain | |
virtual void | decreaseMult () |
virtual void | zeroMult () |
Disable variable (empty for compatibility with exprAux) | |
virtual void | setInteger (bool value) |
Set this variable as integer (empty for compatibility with exprAux) | |
virtual enum convexity | convexity () const |
either CONVEX, CONCAVE, AFFINE, or NONCONVEX | |
virtual CouenneObject * | properObject (CouenneCutGenerator *c, CouenneProblem *p, Bonmin::BabSetupBase *base, JnlstPtr jnlst_) |
return proper object to handle expression associated with this variable (NULL if this is not an auxiliary) | |
virtual enum auxSign | sign () const |
return its sign in the definition constraint | |
![]() | |
expression () | |
Constructor. | |
expression (const expression &e, Domain *d=NULL) | |
Copy constructor. | |
virtual | ~expression () |
Destructor. | |
virtual expression * | clone (Domain *d=NULL) const |
Cloning method. | |
virtual int | Index () const |
Return index of variable (only valid for exprVar and exprAux) | |
virtual int | nArgs () const |
return number of arguments (when applicable, that is, with N-ary functions) | |
virtual expression ** | ArgList () const |
return arglist (when applicable, that is, with N-ary functions) | |
virtual void | ArgList (expression **al) |
set arglist (used in deleting nodes without deleting children) | |
virtual expression * | Argument () const |
return argument (when applicable, i.e., with univariate functions) | |
virtual expression ** | ArgPtr () |
return pointer to argument (when applicable, i.e., with univariate functions) | |
virtual enum nodeType | Type () const |
node type | |
virtual expression * | Image () const |
return pointer to corresponding expression (for auxiliary variables only) | |
virtual void | Image (expression *image) |
set expression associated with this auxiliary variable (for compatibility with exprAux) | |
virtual CouNumber | Value () const |
value (empty) | |
virtual const expression * | Original () const |
If this is an exprClone of a exprClone of an expr???, point to the original expr??? instead of an exprClone – improve computing efficiency. | |
virtual void | print (std::ostream &s=std::cout, bool=false) const |
print expression to iostream | |
virtual CouNumber | operator() ()=0 |
null function for evaluating the expression | |
virtual CouNumber | gradientNorm (const double *x) |
return l-2 norm of gradient at given point | |
virtual expression * | differentiate (int) |
differentiation | |
virtual int | dependsOn (int *ind, int n, enum dig_type type=STOP_AT_AUX) |
dependence on variable set: return cardinality of subset of the set of indices in first argument which occur in expression. | |
int | dependsOn (int singleton, enum dig_type type=STOP_AT_AUX) |
version with one index only | |
virtual int | DepList (std::set< int > &deplist, enum dig_type type=ORIG_ONLY) |
fill std::set with indices of variables on which this expression depends. | |
virtual expression * | simplify () |
simplify expression (useful for derivatives) | |
virtual int | Linearity () |
get a measure of "how linear" the expression is (see CouenneTypes.h) | |
virtual bool | isDefinedInteger () |
is this expression defined as an integer? | |
virtual bool | isInteger () |
is this expression integer? | |
virtual void | getBounds (expression *&, expression *&) |
Get lower and upper bound of an expression (if any) | |
virtual void | getBounds (CouNumber &, CouNumber &) |
Get lower and upper bound of an expression (if any) – real values. | |
virtual exprAux * | standardize (CouenneProblem *p, bool addAux=true) |
Create standard form of this expression, by: | |
virtual void | generateCuts (expression *w, OsiCuts &cs, const CouenneCutGenerator *cg, t_chg_bounds *chg=NULL, int wind=-1, CouNumber lb=-COUENNE_INFINITY, CouNumber ub=COUENNE_INFINITY) |
generate convexification cut for constraint w = this | |
virtual enum expr_type | code () |
return integer for comparing expressions (used to recognize common expression) | |
virtual enum convexity | convexity () const |
either CONVEX, CONCAVE, AFFINE, or NONCONVEX | |
virtual int | compare (expression &) |
compare expressions | |
virtual int | compare (exprCopy &) |
compare copies of expressions | |
virtual int | rank () |
used in rank-based branching variable choice: original variables have rank 1; auxiliary w=f(x) has rank r(w) = r(x)+1; finally, auxiliary w=f(x1,x2...,xk) has rank r(w) = 1+max{r(xi):i=1..k}. | |
virtual bool | impliedBound (int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ) |
does a backward implied bound processing on every expression, including exprSums although already done by Clp (useful when repeated within Couenne). | |
virtual int | Multiplicity () |
multiplicity of a variable | |
virtual CouNumber | selectBranch (const CouenneObject *obj, const OsiBranchingInformation *info, expression *&var, double *&brpts, double *&brDist, int &way) |
set up branching object by evaluating many branching points for each expression's arguments. | |
virtual void | replace (exprVar *, exprVar *) |
replace expression with another | |
virtual void | fillDepSet (std::set< DepNode *, compNode > *, DepGraph *) |
update dependence set with index of variables on which this expression depends | |
virtual void | linkDomain (Domain *d) |
empty function to update domain pointer | |
virtual void | realign (const CouenneProblem *p) |
empty function to redirect variables to proper variable vector | |
virtual bool | isBijective () const |
indicating if function is monotonically increasing | |
virtual CouNumber | inverse (expression *vardep) const |
compute the inverse function | |
virtual void | closestFeasible (expression *varind, expression *vardep, CouNumber &left, CouNumber &right) const |
closest feasible points in function in both directions | |
virtual bool | isCuttable (CouenneProblem *problem, int index) const |
can this expression be further linearized or are we on its concave ("bad") side | |
virtual bool | isaCopy () const |
return true if this is a copy of something (i.e. an exprCopy) | |
virtual expression * | Copy () const |
return copy of this expression (only makes sense in exprCopy) | |
Additional Inherited Members | |
![]() | |
enum | auxSign { AUX_UNDEF =-2 , AUX_LEQ =-1 , AUX_EQ , AUX_GEQ } |
"sign" of the constraint defining an auxiliary. More... | |
![]() | |
int | varIndex_ |
The index of the variable. | |
Domain * | domain_ |
Pointer to a descriptor of the current point/bounds. | |
upper bound
Definition at line 87 of file CouenneExprBound.hpp.
|
inline |
Constructor.
Definition at line 96 of file CouenneExprBound.hpp.
|
inline |
Copy constructor.
Definition at line 100 of file CouenneExprBound.hpp.
|
inlinevirtual |
|
inlinevirtual |
cloning method
Reimplemented from Couenne::exprVar.
Definition at line 104 of file CouenneExprBound.hpp.
|
inlinevirtual |
Print to iostream.
Reimplemented from Couenne::exprVar.
Definition at line 108 of file CouenneExprBound.hpp.
|
inlinevirtual |
return the value of the variable
Reimplemented from Couenne::exprVar.
Definition at line 113 of file CouenneExprBound.hpp.
|
inlinevirtual |
differentiation
Reimplemented from Couenne::exprVar.
Definition at line 117 of file CouenneExprBound.hpp.
|
inlinevirtual |
dependence on variable set
Reimplemented from Couenne::expression.
Definition at line 121 of file CouenneExprBound.hpp.
|
inlinevirtual |
get a measure of "how linear" the expression is:
Reimplemented from Couenne::exprVar.
Definition at line 125 of file CouenneExprBound.hpp.
|
inlinevirtual |
code for comparisons
Reimplemented from Couenne::exprVar.
Definition at line 129 of file CouenneExprBound.hpp.