|
Couenne
0.2
|
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
|
Couenne
0.2
|
These are bound expression classes. More...
#include <CouenneExprBound.hpp>
Public Member Functions | |
| enum nodeType | Type () const |
| Node type. More... | |
| exprLowerBound (int varIndex, Domain *d=NULL) | |
| Constructor. More... | |
| exprLowerBound (const exprLowerBound &src, Domain *d=NULL) | |
| Copy constructor. More... | |
| exprLowerBound * | clone (Domain *d=NULL) const |
| cloning method More... | |
| void | print (std::ostream &out=std::cout, bool=false) const |
| Print to iostream. More... | |
| CouNumber | operator() () |
| return the value of the variable More... | |
| expression * | differentiate (int) |
| differentiation More... | |
| int | dependsOn (int *, int, enum dig_type type=STOP_AT_AUX) |
| dependence on variable set More... | |
| virtual int | Linearity () |
| get a measure of "how linear" the expression is: More... | |
| virtual enum expr_type | code () |
| code for comparisons More... | |
 Public Member Functions inherited from Couenne::exprVar | |
| exprVar (int varIndex, Domain *d=NULL) | |
| Constructor. More... | |
| virtual | ~exprVar () |
| destructor More... | |
| exprVar (const exprVar &e, Domain *d=NULL) | |
| Copy constructor. More... | |
| int | Index () const |
| Get variable index in problem. More... | |
| virtual expression * | Lb () |
| Get lower bound expression. More... | |
| virtual expression * | Ub () |
| Get upper bound expression. More... | |
| virtual CouNumber & | lb () |
| Get/set lower bound value. More... | |
| virtual CouNumber & | ub () |
| Get/set upper bound value. More... | |
| virtual CouNumber | gradientNorm (const double *x) |
| return l-2 norm of gradient at given point More... | |
| 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 More... | |
| virtual void | crossBounds () |
| set bounds depending on both branching rules and propagated bounds. More... | |
| virtual expression * | simplify () |
| simplify More... | |
| virtual bool | isDefinedInteger () |
| is this expression defined as an integer? More... | |
| virtual bool | isInteger () |
| is this variable integer? More... | |
| virtual void | getBounds (expression *&, expression *&) |
| Get expressions of lower and upper bound of an expression (if any) More... | |
| virtual void | getBounds (CouNumber &lb, CouNumber &ub) |
| Get value of lower and upper bound of an expression (if any) More... | |
| 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) More... | |
| 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 More... | |
| virtual bool | impliedBound (int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ) |
| implied bound processing More... | |
| virtual int | rank () |
| rank of an original variable is always one More... | |
| virtual void | fillDepSet (std::set< DepNode *, compNode > *, DepGraph *) |
| update dependence set with index of this variable More... | |
| virtual bool | isFixed () |
| is this variable fixed? More... | |
| virtual void | linkDomain (Domain *d) |
| link this variable to a domain More... | |
| virtual Domain * | domain () |
| return pointer to variable domain More... | |
| virtual void | decreaseMult () |
| virtual void | zeroMult () |
| Disable variable (empty for compatibility with exprAux) More... | |
| virtual void | setInteger (bool value) |
| Set this variable as integer (empty for compatibility with exprAux) More... | |
| virtual enum convexity | convexity () const |
| either CONVEX, CONCAVE, AFFINE, or NONCONVEX More... | |
| 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) More... | |
| virtual enum auxSign | sign () const |
| return its sign in the definition constraint More... | |
| Public Member Functions inherited from Couenne::expression | |
| expression () | |
| Constructor. More... | |
| expression (const expression &e, Domain *d=NULL) | |
| Copy constructor. More... | |
| virtual | ~expression () |
| Destructor. More... | |
| virtual int | nArgs () const |
| return number of arguments (when applicable, that is, with N-ary functions) More... | |
| virtual expression ** | ArgList () const |
| return arglist (when applicable, that is, with N-ary functions) More... | |
| virtual void | ArgList (expression **al) |
| set arglist (used in deleting nodes without deleting children) More... | |
| virtual expression * | Argument () const |
| return argument (when applicable, i.e., with univariate functions) More... | |
| virtual expression ** | ArgPtr () |
| return pointer to argument (when applicable, i.e., with univariate functions) More... | |
| virtual expression * | Image () const |
| return pointer to corresponding expression (for auxiliary variables only) More... | |
| virtual void | Image (expression *image) |
| set expression associated with this auxiliary variable (for compatibility with exprAux) More... | |
| virtual CouNumber | Value () const |
| value (empty) More... | |
| 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. More... | |
| int | dependsOn (int singleton, enum dig_type type=STOP_AT_AUX) |
| version with one index only More... | |
| virtual exprAux * | standardize (CouenneProblem *p, bool addAux=true) |
| Create standard form of this expression, by: More... | |
| virtual int | compare (expression &) |
| compare expressions More... | |
| virtual int | compare (exprCopy &) |
| compare copies of expressions More... | |
| virtual int | Multiplicity () |
| multiplicity of a variable More... | |
| 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. More... | |
| virtual void | replace (exprVar *, exprVar *) |
| replace expression with another More... | |
| virtual void | realign (const CouenneProblem *p) |
| empty function to redirect variables to proper variable vector More... | |
| virtual bool | isBijective () const |
| indicating if function is monotonically increasing More... | |
| virtual CouNumber | inverse (expression *vardep) const |
| compute the inverse function More... | |
| virtual void | closestFeasible (expression *varind, expression *vardep, CouNumber &left, CouNumber &right) const |
| closest feasible points in function in both directions More... | |
| virtual bool | isCuttable (CouenneProblem *problem, int index) const |
| can this expression be further linearized or are we on its concave ("bad") side More... | |
| virtual bool | isaCopy () const |
| return true if this is a copy of something (i.e. an exprCopy) More... | |
| virtual expression * | Copy () const |
| return copy of this expression (only makes sense in exprCopy) More... | |
Additional Inherited Members | |
| Public Types inherited from Couenne::expression | |
| enum | auxSign { AUX_UNDEF =-2, AUX_LEQ =-1, AUX_EQ, AUX_GEQ } |
| "sign" of the constraint defining an auxiliary. More... | |
| Protected Attributes inherited from Couenne::exprVar | |
| int | varIndex_ |
| The index of the variable. More... | |
| Domain * | domain_ |
| Pointer to a descriptor of the current point/bounds. More... | |
These are bound expression classes.
They are used in the parametric convexification part to obtain lower/upper bounds of an expression as a function of the expression itself.
For example, the lower and upper bounds to expression (x1 - exp (x2)) are (l1 - exp (u2)) and (u1 - exp (l2)), respectively, where l1 (l2) is the lower bound of x1 (x2) and u1 (u2) is the upper bound of x1 (x2).
A lower/upper bound of an expression is a function of all bounds in the expression and is known only when all variables bounds are known. lower bound
Definition at line 38 of file CouenneExprBound.hpp.
|
inline |
|
inline |
Copy constructor.
Definition at line 51 of file CouenneExprBound.hpp.
|
inlinevirtual |
Node type.
Reimplemented from Couenne::exprVar.
Definition at line 43 of file CouenneExprBound.hpp.
References Couenne::CONST.
|
inlinevirtual |
cloning method
Reimplemented from Couenne::exprVar.
Definition at line 55 of file CouenneExprBound.hpp.
References exprLowerBound().
|
inlinevirtual |
Print to iostream.
Reimplemented from Couenne::exprVar.
Definition at line 59 of file CouenneExprBound.hpp.
References Couenne::exprVar::varIndex_.
|
inlinevirtual |
return the value of the variable
Reimplemented from Couenne::exprVar.
Definition at line 64 of file CouenneExprBound.hpp.
References Couenne::exprVar::domain_, Couenne::exprVar::lb(), and Couenne::exprVar::varIndex_.
|
inlinevirtual |
differentiation
Reimplemented from Couenne::exprVar.
Definition at line 68 of file CouenneExprBound.hpp.
|
inlinevirtual |
dependence on variable set
Reimplemented from Couenne::expression.
Definition at line 72 of file CouenneExprBound.hpp.
|
inlinevirtual |
get a measure of "how linear" the expression is:
Reimplemented from Couenne::exprVar.
Definition at line 76 of file CouenneExprBound.hpp.
References Couenne::CONST.
|
inlinevirtual |
code for comparisons
Reimplemented from Couenne::exprVar.
Definition at line 80 of file CouenneExprBound.hpp.
References Couenne::COU_EXPRLBOUND.
1.8.5