Cbc
2.8.12
|
Define BiLinear objects. More...
#include <CbcLinked.hpp>
Public Member Functions | |
OsiBiLinear () | |
OsiBiLinear (OsiSolverInterface *solver, int xColumn, int yColumn, int xyRow, double coefficient, double xMesh, double yMesh, int numberExistingObjects=0, const OsiObject **objects=NULL) | |
Useful constructor - This Adds in rows and variables to construct valid Linked Ordered Set Adds extra constraints to match other x/y So note not const solver. More... | |
OsiBiLinear (CoinModel *coinModel, int xColumn, int yColumn, int xyRow, double coefficient, double xMesh, double yMesh, int numberExistingObjects=0, const OsiObject **objects=NULL) | |
Useful constructor - This Adds in rows and variables to construct valid Linked Ordered Set Adds extra constraints to match other x/y So note not const model. More... | |
OsiBiLinear (const OsiBiLinear &) | |
virtual OsiObject * | clone () const |
Clone. More... | |
OsiBiLinear & | operator= (const OsiBiLinear &rhs) |
virtual | ~OsiBiLinear () |
virtual double | infeasibility (const OsiBranchingInformation *info, int &whichWay) const |
Infeasibility - large is 0.5. More... | |
virtual double | feasibleRegion (OsiSolverInterface *solver, const OsiBranchingInformation *info) const |
Set bounds to fix the variable at the current (integer) value. More... | |
virtual OsiBranchingObject * | createBranch (OsiSolverInterface *solver, const OsiBranchingInformation *info, int way) const |
Creates a branching object. More... | |
virtual void | resetSequenceEtc (int numberColumns, const int *originalColumns) |
Redoes data when sequence numbers change. More... | |
virtual double | checkInfeasibility (const OsiBranchingInformation *info) const |
virtual bool | canDoHeuristics () const |
Return true if object can take part in normal heuristics. More... | |
virtual bool | boundBranch () const |
Return true if branch should only bound variables. More... | |
int | xColumn () const |
X column. More... | |
int | yColumn () const |
Y column. More... | |
int | xRow () const |
X row. More... | |
int | yRow () const |
Y row. More... | |
int | xyRow () const |
XY row. More... | |
double | coefficient () const |
Coefficient. More... | |
void | setCoefficient (double value) |
Set coefficient. More... | |
int | firstLambda () const |
First lambda (of 4) More... | |
double | xSatisfied () const |
X satisfied if less than this away from mesh. More... | |
void | setXSatisfied (double value) |
double | ySatisfied () const |
Y satisfied if less than this away from mesh. More... | |
void | setYSatisfied (double value) |
double | xOtherSatisfied () const |
X other satisfied if less than this away from mesh. More... | |
void | setXOtherSatisfied (double value) |
double | yOtherSatisfied () const |
Y other satisfied if less than this away from mesh. More... | |
void | setYOtherSatisfied (double value) |
double | xMeshSize () const |
X meshSize. More... | |
void | setXMeshSize (double value) |
double | yMeshSize () const |
Y meshSize. More... | |
void | setYMeshSize (double value) |
double | xySatisfied () const |
XY satisfied if two version differ by less than this. More... | |
void | setXYSatisfied (double value) |
void | setMeshSizes (const OsiSolverInterface *solver, double x, double y) |
Set sizes and other stuff. More... | |
int | branchingStrategy () const |
branching strategy etc bottom 2 bits 0 branch on either, 1 branch on x, 2 branch on y next bit 4 set to say don't update coefficients next bit 8 set to say don't use in feasible region next bit 16 set to say - Always satisfied !! More... | |
void | setBranchingStrategy (int value) |
int | boundType () const |
Simple quadratic bound marker. More... | |
void | setBoundType (int value) |
void | newBounds (OsiSolverInterface *solver, int way, short xOrY, double separator) const |
Does work of branching. More... | |
int | updateCoefficients (const double *lower, const double *upper, double *objective, CoinPackedMatrix *matrix, CoinWarmStartBasis *basis) const |
Updates coefficients - returns number updated. More... | |
double | xyCoefficient (const double *solution) const |
Returns true value of single xyRow coefficient. More... | |
void | getCoefficients (const OsiSolverInterface *solver, double xB[2], double yB[2], double xybar[4]) const |
Get LU coefficients from matrix. More... | |
double | computeLambdas (const double xB[3], const double yB[3], const double xybar[4], double lambda[4]) const |
Compute lambdas (third entry in each .B is current value) (nonzero if bad) More... | |
void | addExtraRow (int row, double multiplier) |
Adds in data for extra row with variable coefficients. More... | |
void | getPseudoShadow (const OsiBranchingInformation *info) |
Sets infeasibility and other when pseudo shadow prices. More... | |
double | getMovement (const OsiBranchingInformation *info) |
Gets sum of movements to correct value. More... | |
Protected Member Functions | |
void | computeLambdas (const OsiSolverInterface *solver, double lambda[4]) const |
Compute lambdas if coefficients not changing. More... | |
Protected Attributes | |
double | coefficient_ |
data More... | |
double | xMeshSize_ |
x mesh More... | |
double | yMeshSize_ |
y mesh More... | |
double | xSatisfied_ |
x satisfied if less than this away from mesh More... | |
double | ySatisfied_ |
y satisfied if less than this away from mesh More... | |
double | xOtherSatisfied_ |
X other satisfied if less than this away from mesh. More... | |
double | yOtherSatisfied_ |
Y other satisfied if less than this away from mesh. More... | |
double | xySatisfied_ |
xy satisfied if less than this away from true More... | |
double | xyBranchValue_ |
value of x or y to branch about More... | |
int | xColumn_ |
x column More... | |
int | yColumn_ |
y column More... | |
int | firstLambda_ |
First lambda (of 4) More... | |
int | branchingStrategy_ |
branching strategy etc bottom 2 bits 0 branch on either, 1 branch on x, 2 branch on y next bit 4 set to say don't update coefficients next bit 8 set to say don't use in feasible region next bit 16 set to say - Always satisfied !! More... | |
int | boundType_ |
Simple quadratic bound marker. More... | |
int | xRow_ |
x row More... | |
int | yRow_ |
y row (-1 if x*x) More... | |
int | xyRow_ |
Output row. More... | |
int | convexity_ |
Convexity row. More... | |
int | numberExtraRows_ |
Number of extra rows (coefficients to be modified) More... | |
double * | multiplier_ |
Multiplier for coefficient on row. More... | |
int * | extraRow_ |
Row number. More... | |
short | chosen_ |
Which chosen -1 none, 0 x, 1 y. More... | |
Define BiLinear objects.
This models x*y where one or both are integer
Definition at line 720 of file CbcLinked.hpp.
OsiBiLinear::OsiBiLinear | ( | ) |
OsiBiLinear::OsiBiLinear | ( | OsiSolverInterface * | solver, |
int | xColumn, | ||
int | yColumn, | ||
int | xyRow, | ||
double | coefficient, | ||
double | xMesh, | ||
double | yMesh, | ||
int | numberExistingObjects = 0 , |
||
const OsiObject ** | objects = NULL |
||
) |
Useful constructor - This Adds in rows and variables to construct valid Linked Ordered Set Adds extra constraints to match other x/y So note not const solver.
OsiBiLinear::OsiBiLinear | ( | CoinModel * | coinModel, |
int | xColumn, | ||
int | yColumn, | ||
int | xyRow, | ||
double | coefficient, | ||
double | xMesh, | ||
double | yMesh, | ||
int | numberExistingObjects = 0 , |
||
const OsiObject ** | objects = NULL |
||
) |
Useful constructor - This Adds in rows and variables to construct valid Linked Ordered Set Adds extra constraints to match other x/y So note not const model.
OsiBiLinear::OsiBiLinear | ( | const OsiBiLinear & | ) |
|
virtual |
|
virtual |
Clone.
Reimplemented in OsiBiLinearEquality.
OsiBiLinear& OsiBiLinear::operator= | ( | const OsiBiLinear & | rhs | ) |
|
virtual |
Infeasibility - large is 0.5.
|
virtual |
Set bounds to fix the variable at the current (integer) value.
Given an integer value, set the lower and upper bounds to fix the variable. Returns amount it had to move variable.
|
virtual |
Creates a branching object.
The preferred direction is set by way
, 0 for down, 1 for up.
|
virtual |
Redoes data when sequence numbers change.
|
virtual |
|
inlinevirtual |
Return true if object can take part in normal heuristics.
Definition at line 785 of file CbcLinked.hpp.
|
inlinevirtual |
Return true if branch should only bound variables.
Definition at line 790 of file CbcLinked.hpp.
|
inline |
X column.
Definition at line 794 of file CbcLinked.hpp.
|
inline |
Y column.
Definition at line 798 of file CbcLinked.hpp.
|
inline |
X row.
Definition at line 802 of file CbcLinked.hpp.
|
inline |
Y row.
Definition at line 806 of file CbcLinked.hpp.
|
inline |
XY row.
Definition at line 810 of file CbcLinked.hpp.
|
inline |
Coefficient.
Definition at line 814 of file CbcLinked.hpp.
|
inline |
Set coefficient.
Definition at line 818 of file CbcLinked.hpp.
|
inline |
First lambda (of 4)
Definition at line 822 of file CbcLinked.hpp.
|
inline |
X satisfied if less than this away from mesh.
Definition at line 826 of file CbcLinked.hpp.
|
inline |
Definition at line 829 of file CbcLinked.hpp.
|
inline |
Y satisfied if less than this away from mesh.
Definition at line 833 of file CbcLinked.hpp.
|
inline |
Definition at line 836 of file CbcLinked.hpp.
|
inline |
X other satisfied if less than this away from mesh.
Definition at line 840 of file CbcLinked.hpp.
|
inline |
Definition at line 843 of file CbcLinked.hpp.
|
inline |
Y other satisfied if less than this away from mesh.
Definition at line 847 of file CbcLinked.hpp.
|
inline |
Definition at line 850 of file CbcLinked.hpp.
|
inline |
X meshSize.
Definition at line 854 of file CbcLinked.hpp.
|
inline |
Definition at line 857 of file CbcLinked.hpp.
|
inline |
Y meshSize.
Definition at line 861 of file CbcLinked.hpp.
|
inline |
Definition at line 864 of file CbcLinked.hpp.
|
inline |
XY satisfied if two version differ by less than this.
Definition at line 868 of file CbcLinked.hpp.
|
inline |
Definition at line 871 of file CbcLinked.hpp.
void OsiBiLinear::setMeshSizes | ( | const OsiSolverInterface * | solver, |
double | x, | ||
double | y | ||
) |
Set sizes and other stuff.
|
inline |
branching strategy etc bottom 2 bits 0 branch on either, 1 branch on x, 2 branch on y next bit 4 set to say don't update coefficients next bit 8 set to say don't use in feasible region next bit 16 set to say - Always satisfied !!
Definition at line 886 of file CbcLinked.hpp.
|
inline |
Definition at line 889 of file CbcLinked.hpp.
|
inline |
Simple quadratic bound marker.
0 no 1 L if coefficient pos, G if negative i.e. value is ub on xy 2 G if coefficient pos, L if negative i.e. value is lb on xy 3 E If bound then real coefficient is 1.0 and coefficient_ is bound
Definition at line 899 of file CbcLinked.hpp.
|
inline |
Definition at line 902 of file CbcLinked.hpp.
void OsiBiLinear::newBounds | ( | OsiSolverInterface * | solver, |
int | way, | ||
short | xOrY, | ||
double | separator | ||
) | const |
Does work of branching.
int OsiBiLinear::updateCoefficients | ( | const double * | lower, |
const double * | upper, | ||
double * | objective, | ||
CoinPackedMatrix * | matrix, | ||
CoinWarmStartBasis * | basis | ||
) | const |
Updates coefficients - returns number updated.
double OsiBiLinear::xyCoefficient | ( | const double * | solution | ) | const |
Returns true value of single xyRow coefficient.
void OsiBiLinear::getCoefficients | ( | const OsiSolverInterface * | solver, |
double | xB[2], | ||
double | yB[2], | ||
double | xybar[4] | ||
) | const |
Get LU coefficients from matrix.
double OsiBiLinear::computeLambdas | ( | const double | xB[3], |
const double | yB[3], | ||
const double | xybar[4], | ||
double | lambda[4] | ||
) | const |
Compute lambdas (third entry in each .B is current value) (nonzero if bad)
void OsiBiLinear::addExtraRow | ( | int | row, |
double | multiplier | ||
) |
Adds in data for extra row with variable coefficients.
void OsiBiLinear::getPseudoShadow | ( | const OsiBranchingInformation * | info | ) |
Sets infeasibility and other when pseudo shadow prices.
double OsiBiLinear::getMovement | ( | const OsiBranchingInformation * | info | ) |
Gets sum of movements to correct value.
|
protected |
Compute lambdas if coefficients not changing.
|
protected |
|
protected |
x mesh
Definition at line 931 of file CbcLinked.hpp.
|
protected |
y mesh
Definition at line 933 of file CbcLinked.hpp.
|
protected |
x satisfied if less than this away from mesh
Definition at line 935 of file CbcLinked.hpp.
|
protected |
y satisfied if less than this away from mesh
Definition at line 937 of file CbcLinked.hpp.
|
protected |
X other satisfied if less than this away from mesh.
Definition at line 939 of file CbcLinked.hpp.
|
protected |
Y other satisfied if less than this away from mesh.
Definition at line 941 of file CbcLinked.hpp.
|
protected |
xy satisfied if less than this away from true
Definition at line 943 of file CbcLinked.hpp.
|
mutableprotected |
value of x or y to branch about
Definition at line 945 of file CbcLinked.hpp.
|
protected |
x column
Definition at line 947 of file CbcLinked.hpp.
|
protected |
y column
Definition at line 949 of file CbcLinked.hpp.
|
protected |
First lambda (of 4)
Definition at line 951 of file CbcLinked.hpp.
|
protected |
branching strategy etc bottom 2 bits 0 branch on either, 1 branch on x, 2 branch on y next bit 4 set to say don't update coefficients next bit 8 set to say don't use in feasible region next bit 16 set to say - Always satisfied !!
Definition at line 962 of file CbcLinked.hpp.
|
protected |
Simple quadratic bound marker.
0 no 1 L if coefficient pos, G if negative i.e. value is ub on xy 2 G if coefficient pos, L if negative i.e. value is lb on xy 3 E If bound then real coefficient is 1.0 and coefficient_ is bound
Definition at line 970 of file CbcLinked.hpp.
|
protected |
x row
Definition at line 972 of file CbcLinked.hpp.
|
protected |
y row (-1 if x*x)
Definition at line 974 of file CbcLinked.hpp.
|
protected |
Output row.
Definition at line 976 of file CbcLinked.hpp.
|
protected |
Convexity row.
Definition at line 978 of file CbcLinked.hpp.
|
protected |
Number of extra rows (coefficients to be modified)
Definition at line 980 of file CbcLinked.hpp.
|
protected |
Multiplier for coefficient on row.
Definition at line 982 of file CbcLinked.hpp.
|
protected |
Row number.
Definition at line 984 of file CbcLinked.hpp.
|
mutableprotected |
Which chosen -1 none, 0 x, 1 y.
Definition at line 986 of file CbcLinked.hpp.