Couenne 0.5.8
|
class for minima More...
#include <CouenneExprMin.hpp>
Public Member Functions | |
exprMin (expression **al, int n) | |
Constructor. | |
exprMin (expression *el0, expression *el1) | |
Constructor with only two arguments. | |
exprMin * | clone (Domain *d=NULL) const |
Cloning method. | |
std::string | printOp () const |
Print operator. | |
enum pos | printPos () const |
Print operator. | |
CouNumber | operator() () |
Function for the evaluation of the expression. | |
expression * | differentiate (int) |
Differentiation. | |
expression * | simplify () |
Simplification. | |
virtual int | Linearity () |
get a measure of "how linear" the expression is (see CouenneTypes.h) | |
void | getBounds (expression *&, expression *&) |
Get lower and upper bound of an expression (if any) | |
virtual exprAux * | standardize (CouenneProblem *, bool addAux=true) |
Reduce expression in standard form, creating additional aux variables (and constraints) | |
void | generateCuts (expression *w, OsiCuts &cs, const CouenneCutGenerator *cg, t_chg_bounds *=NULL, int=-1, CouNumber=-COUENNE_INFINITY, CouNumber=COUENNE_INFINITY) |
Generate equality between *this and *w. | |
virtual enum expr_type | code () |
Code for comparisons. | |
![]() | |
virtual enum nodeType | Type () const |
Node type. | |
exprOp (expression **arglist, int nargs) | |
Constructor. | |
exprOp (expression *arg0, expression *arg1) | |
Constructor with two arguments (for convenience) | |
virtual | ~exprOp () |
Destructor. | |
exprOp (const exprOp &e, Domain *d=NULL) | |
Copy constructor: only allocate space for argument list, which will be copied with clonearglist() | |
expression ** | ArgList () const |
return argument list | |
virtual void | ArgList (expression **al) |
set arglist (used in deleting nodes without deleting children) | |
int | nArgs () const |
return number of arguments | |
virtual void | print (std::ostream &out=std::cout, bool=false) const |
I/O. | |
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 | |
expression ** | clonearglist (Domain *d=NULL) const |
clone argument list (for use with clone method) | |
int | shrink_arglist (CouNumber, CouNumber) |
compress argument list | |
virtual bool | isInteger () |
is this expression integer? | |
virtual int | compare (exprOp &) |
compare with other generic exprOp | |
virtual int | rank () |
used in rank-based branching variable choice | |
virtual void | fillDepSet (std::set< DepNode *, compNode > *dep, DepGraph *g) |
fill in dependence structure update dependence set with index of this variable | |
virtual void | replace (exprVar *, exprVar *) |
replace variable with other | |
virtual void | realign (const CouenneProblem *p) |
empty function to redirect variables to proper variable vector | |
![]() | |
expression () | |
Constructor. | |
expression (const expression &e, Domain *d=NULL) | |
Copy constructor. | |
virtual | ~expression () |
Destructor. | |
virtual int | Index () const |
Return index of variable (only valid for exprVar and exprAux) | |
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 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? | |
virtual CouNumber | gradientNorm (const double *x) |
return l-2 norm of gradient at given point | |
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 bool | isDefinedInteger () |
is this expression defined as an integer? | |
virtual void | getBounds (CouNumber &, CouNumber &) |
Get lower and upper bound of an expression (if any) – real values. | |
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 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 | linkDomain (Domain *d) |
empty function to update domain pointer | |
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... | |
![]() | |
expression ** | arglist_ |
argument list is an array of pointers to other expressions | |
int | nargs_ |
number of arguments (cardinality of arglist) | |
class for minima
Definition at line 29 of file CouenneExprMin.hpp.
|
inline |
Constructor.
Definition at line 34 of file CouenneExprMin.hpp.
|
inline |
Constructor with only two arguments.
Definition at line 38 of file CouenneExprMin.hpp.
Cloning method.
Reimplemented from Couenne::expression.
Definition at line 45 of file CouenneExprMin.hpp.
|
inlinevirtual |
Print operator.
Reimplemented from Couenne::exprOp.
Definition at line 49 of file CouenneExprMin.hpp.
|
inlinevirtual |
Print operator.
Reimplemented from Couenne::exprOp.
Definition at line 53 of file CouenneExprMin.hpp.
|
inlinevirtual |
Function for the evaluation of the expression.
Compute minimum.
Implements Couenne::expression.
Definition at line 94 of file CouenneExprMin.hpp.
|
inlinevirtual |
Differentiation.
Reimplemented from Couenne::expression.
Definition at line 60 of file CouenneExprMin.hpp.
|
inlinevirtual |
Simplification.
Reimplemented from Couenne::exprOp.
Definition at line 64 of file CouenneExprMin.hpp.
|
inlinevirtual |
get a measure of "how linear" the expression is (see CouenneTypes.h)
Reimplemented from Couenne::exprOp.
Definition at line 68 of file CouenneExprMin.hpp.
|
virtual |
Get lower and upper bound of an expression (if any)
Reimplemented from Couenne::expression.
|
inlinevirtual |
Reduce expression in standard form, creating additional aux variables (and constraints)
Reimplemented from Couenne::exprOp.
Definition at line 76 of file CouenneExprMin.hpp.
|
virtual |
Generate equality between *this and *w.
Reimplemented from Couenne::expression.
|
inlinevirtual |
Code for comparisons.
Reimplemented from Couenne::exprOp.
Definition at line 87 of file CouenneExprMin.hpp.