6 #ifndef ClpDynamicMatrix_H 7 #define ClpDynamicMatrix_H 33 int &bestSequence,
int &numberWanted);
49 virtual void times(
double scalar,
50 const double *x,
double *y)
const;
64 double *other,
int mode);
102 double cost,
double lower,
double upper,
int iSet,
139 int numberColumns,
const int *starts,
140 const double *lower,
const double *upper,
144 const unsigned char *status = NULL,
167 return static_cast< ClpSimplex::Status >(
status_[sequence] & 7);
171 unsigned char &st_byte =
status_[sequence];
172 st_byte = static_cast< unsigned char >(st_byte & ~7);
173 st_byte = static_cast< unsigned char >(st_byte | status);
219 st_byte = static_cast< unsigned char >(st_byte & ~7);
220 st_byte = static_cast< unsigned char >(st_byte | status);
224 return static_cast< DynamicStatus >(
dynamicStatus_[sequence] & 7);
252 inline int *
id()
const void initialProblem()
Populates initial matrix from dynamic status.
void unsetFlaggedSlack(int i)
double sumPrimalInfeasibilities_
Sum of primal infeasibilities.
virtual double reducedCost(ClpSimplex *model, int sequence) const
Returns reduced cost of a variable.
virtual void createVariable(ClpSimplex *model, int &bestSequence)
Creates a variable.
int numberSets() const
Number of sets (dynamic rows)
DynamicStatus getDynamicStatus(int sequence) const
int numberActiveSets_
Number of active sets.
virtual void times(double scalar, const double *x, double *y) const
Return y + A * scalar *x in y.
double savedBestGubDual_
Saved best dual on gub row in pricing.
ClpSimplex * model_
Pointer back to model.
Status
enums for status of various sorts.
CoinBigIndex maximumElements_
current maximum number of elemnts (then compress)
virtual void packDown(const int *, int)
If addColumn forces compression then this allows descendant to know what to do.
Abstract base class for Clp Matrices.
virtual double * rhsOffset(ClpSimplex *model, bool forceRefresh=false, bool check=false)
Returns effective RHS offset if it is being used.
void switchOffCheck()
Switches off dj checking each factorization (for BIG models)
int firstDynamic() const
first dynamic
unsigned char * dynamicStatus_
for status and which bound
DynamicStatus
enums for status of various sorts
int firstAvailable() const
first free
int * keyVariable_
Key variable of set (only accurate if none in small problem)
ClpDynamicMatrix & operator=(const ClpDynamicMatrix &)
double * upperSet_
Upper bounds on sets.
void gubCrash()
Does gub crash.
double infeasibilityWeight_
Infeasibility weight when last full pass done.
int numberGubEntries() const
Number of possible gub variables.
int * backToPivotRow_
Backward pointer to pivot row !!!
double sumDualInfeasibilities_
Sum of dual infeasibilities.
int maximumGubColumns_
current maximum number of columns (then compress)
int numberSets_
Number of sets (dynamic rows)
bool flagged(int i) const
Whether flagged.
double * lowerSet_
Lower bounds on sets.
double columnLower(int sequence) const
Gets lower bound (to simplify coding)
ClpSimplex::Status getStatus(int sequence) const
Status of row slacks.
int * startSet_
Start of each set.
virtual ClpMatrixBase * clone() const
Clone.
int lastDynamic() const
number of columns in dynamic model
double * columnUpper() const
Optional upper bounds on columns.
int * toIndex_
Backward pointer to extra row.
CoinBigIndex numberElements() const
size of working matrix (max)
virtual int refresh(ClpSimplex *model)
Purely for column generation and similar ideas.
int whichSet(int sequence) const
Returns which set a variable is in.
double * element() const
elements
double objectiveOffset_
Saved value of objective offset.
double * lowerSet() const
Lower bounds on sets.
int savedBestSet_
Saved best set in pricing.
void setFlaggedSlack(int i)
int * keyVariable() const
ClpDynamicMatrix()
Default constructor.
int firstAvailableBefore_
first free when iteration started
CoinBigIndex * startColumn() const
Starts of each column.
CoinBigIndex numberElements_
size of working matrix (max)
double * element_
elements
This solves LPs using the simplex method.
double * columnLower() const
Optional lower bounds on columns.
void setDynamicStatus(int sequence, DynamicStatus status)
virtual void dualExpanded(ClpSimplex *model, CoinIndexedVector *array, double *other, int mode)
mode=0 - Set up before "updateTranspose" and "transposeTimes" for duals using extended updates array ...
void setStatus(int sequence, ClpSimplex::Status status)
unsigned char * gubRowStatus() const
Status region for gub slacks.
int addColumn(CoinBigIndex numberEntries, const int *row, const double *element, double cost, double lower, double upper, int iSet, DynamicStatus status)
Adds in a column to gub structure (called from descendant) and returns sequence.
int numberPrimalInfeasibilities_
Number of primal infeasibilities.
int numberGubColumns_
size
virtual int updatePivot(ClpSimplex *model, double oldInValue, double oldOutValue)
update information for a pivot (and effective rhs)
int firstAvailable_
first free
int numberGubColumns() const
size
int numberDualInfeasibilities_
Number of dual infeasibilities.
void writeMps(const char *name)
Writes out model (without names)
virtual ~ClpDynamicMatrix()
Destructor.
double sumOfRelaxedPrimalInfeasibilities_
Sum of Primal infeasibilities using tolerance based on error in primals.
int * startSets() const
Sets.
unsigned char * dynamicStatus() const
Status region for gub variables.
double * columnUpper_
Optional upper bounds on columns.
int numberStaticRows() const
number of rows in original model
int firstDynamic_
first dynamic
double * columnLower_
Optional lower bounds on columns.
This implements a dynamic matrix when we have a limit on the number of "interesting rows".
int * id() const
ids of active columns (just index here)
int noCheck_
If pricing will declare victory (i.e.
double * cost() const
costs
int lastDynamic_
number of columns in dynamic model
int numberStaticRows_
number of rows in original model
double sumOfRelaxedDualInfeasibilities_
Sum of Dual infeasibilities using tolerance based on error in duals.
double columnUpper(int sequence) const
Gets upper bound (to simplify coding)
void modifyOffset(int sequence, double amount)
Modifies rhs offset.
double keyValue(int iSet) const
Gets key value when none in small.
const double COIN_DBL_MAX
double objectiveOffset() const
Saved value of objective offset.
double * upperSet() const
Upper bounds on sets.
int * id_
ids of active columns (just index here)
virtual int generalExpanded(ClpSimplex *model, int mode, int &number)
mode=0 - Create list of non-key basics in pivotVariable_ using number as numberBasic in and out mode=...
CoinBigIndex * startColumn_
Starts of each column.
bool flaggedSlack(int i) const
Whether flagged slack.
virtual void times(double scalar, const double *x, double *y) const
Return y + A * scalar *x in y.
virtual void partialPricing(ClpSimplex *model, double start, double end, int &bestSequence, int &numberWanted)
Partial pricing.
unsigned char * status_
Status of slack on set.