Clp
1.17.6
|
This is a simple minded model which is stored in a format which makes it easier to construct and modify but not efficient for algorithms. More...
#include <CoinModel.hpp>
Public Member Functions | |
int | computeAssociated (double *associated) |
Fills in all associated - returning number of errors. More... | |
CoinPackedMatrix * | quadraticRow (int rowNumber, double *linear, int &numberBad) const |
Gets correct form for a quadratic row - user to delete If row is not quadratic then returns which other variables are involved with tiny (1.0e-100) elements and count of total number of variables which could not be put in quadratic form. More... | |
void | replaceQuadraticRow (int rowNumber, const double *linear, const CoinPackedMatrix *quadraticPart) |
Replaces a quadratic row. More... | |
CoinModel * | reorder (const char *mark) const |
If possible return a model where if all variables marked nonzero are fixed the problem will be linear. More... | |
int | expandKnapsack (int knapsackRow, int &numberOutput, double *buildObj, CoinBigIndex *buildStart, int *buildRow, double *buildElement, int reConstruct=-1) const |
Expands out all possible combinations for a knapsack If buildObj NULL then just computes space needed - returns number elements On entry numberOutput is maximum allowed, on exit it is number needed or -1 (as will be number elements) if maximum exceeded. More... | |
void | setCutMarker (int size, const int *marker) |
Sets cut marker array. More... | |
void | setPriorities (int size, const int *priorities) |
Sets priority array. More... | |
const int * | priorities () const |
priorities (given for all columns (-1 if not integer) More... | |
void | setOriginalIndices (const int *row, const int *column) |
For decomposition set original row and column indices. More... | |
Useful methods for building model | |
void | addRow (int numberInRow, const int *columns, const double *elements, double rowLower=-COIN_DBL_MAX, double rowUpper=COIN_DBL_MAX, const char *name=NULL) |
add a row - numberInRow may be zero More... | |
void | addColumn (int numberInColumn, const int *rows, const double *elements, double columnLower=0.0, double columnUpper=COIN_DBL_MAX, double objectiveValue=0.0, const char *name=NULL, bool isInteger=false) |
add a column - numberInColumn may be zero */ More... | |
void | addCol (int numberInColumn, const int *rows, const double *elements, double columnLower=0.0, double columnUpper=COIN_DBL_MAX, double objectiveValue=0.0, const char *name=NULL, bool isInteger=false) |
add a column - numberInColumn may be zero */ More... | |
void | operator() (int i, int j, double value) |
Sets value for row i and column j. More... | |
void | setElement (int i, int j, double value) |
Sets value for row i and column j. More... | |
int | getRow (int whichRow, int *column, double *element) |
Gets sorted row - user must provide enough space (easiest is allocate number of columns). More... | |
int | getColumn (int whichColumn, int *column, double *element) |
Gets sorted column - user must provide enough space (easiest is allocate number of rows). More... | |
void | setQuadraticElement (int i, int j, double value) |
Sets quadratic value for column i and j. More... | |
void | operator() (int i, int j, const char *value) |
Sets value for row i and column j as string. More... | |
void | setElement (int i, int j, const char *value) |
Sets value for row i and column j as string. More... | |
int | associateElement (const char *stringValue, double value) |
Associates a string with a value. Returns string id (or -1 if does not exist) More... | |
void | setRowLower (int whichRow, double rowLower) |
Sets rowLower (if row does not exist then all rows up to this are defined with default values and no elements) More... | |
void | setRowUpper (int whichRow, double rowUpper) |
Sets rowUpper (if row does not exist then all rows up to this are defined with default values and no elements) More... | |
void | setRowBounds (int whichRow, double rowLower, double rowUpper) |
Sets rowLower and rowUpper (if row does not exist then all rows up to this are defined with default values and no elements) More... | |
void | setRowName (int whichRow, const char *rowName) |
Sets name (if row does not exist then all rows up to this are defined with default values and no elements) More... | |
void | setColumnLower (int whichColumn, double columnLower) |
Sets columnLower (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnUpper (int whichColumn, double columnUpper) |
Sets columnUpper (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnBounds (int whichColumn, double columnLower, double columnUpper) |
Sets columnLower and columnUpper (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnObjective (int whichColumn, double columnObjective) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnName (int whichColumn, const char *columnName) |
Sets name (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnIsInteger (int whichColumn, bool columnIsInteger) |
Sets integer state (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setObjective (int whichColumn, double columnObjective) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setIsInteger (int whichColumn, bool columnIsInteger) |
Sets integer state (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setInteger (int whichColumn) |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setContinuous (int whichColumn) |
Sets continuous (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColLower (int whichColumn, double columnLower) |
Sets columnLower (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColUpper (int whichColumn, double columnUpper) |
Sets columnUpper (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColBounds (int whichColumn, double columnLower, double columnUpper) |
Sets columnLower and columnUpper (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColObjective (int whichColumn, double columnObjective) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColName (int whichColumn, const char *columnName) |
Sets name (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColIsInteger (int whichColumn, bool columnIsInteger) |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setRowLower (int whichRow, const char *rowLower) |
Sets rowLower (if row does not exist then all rows up to this are defined with default values and no elements) More... | |
void | setRowUpper (int whichRow, const char *rowUpper) |
Sets rowUpper (if row does not exist then all rows up to this are defined with default values and no elements) More... | |
void | setColumnLower (int whichColumn, const char *columnLower) |
Sets columnLower (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnUpper (int whichColumn, const char *columnUpper) |
Sets columnUpper (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnObjective (int whichColumn, const char *columnObjective) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setColumnIsInteger (int whichColumn, const char *columnIsInteger) |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setObjective (int whichColumn, const char *columnObjective) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | setIsInteger (int whichColumn, const char *columnIsInteger) |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements) More... | |
void | deleteRow (int whichRow) |
Deletes all entries in row and bounds. More... | |
void | deleteColumn (int whichColumn) |
Deletes all entries in column and bounds and objective. More... | |
void | deleteCol (int whichColumn) |
Deletes all entries in column and bounds. More... | |
CoinBigIndex | deleteElement (int row, int column) |
Takes element out of matrix - returning position (<0 if not there);. More... | |
void | deleteThisElement (int row, int column, CoinBigIndex position) |
Takes element out of matrix when position known. More... | |
int | packRows () |
Packs down all rows i.e. More... | |
int | packColumns () |
Packs down all columns i.e. More... | |
int | packCols () |
Packs down all columns i.e. More... | |
int | pack () |
Packs down all rows and columns. More... | |
void | setObjective (int numberColumns, const double *objective) |
Sets columnObjective array. More... | |
void | setColumnLower (int numberColumns, const double *columnLower) |
Sets columnLower array. More... | |
void | setColLower (int numberColumns, const double *columnLower) |
Sets columnLower array. More... | |
void | setColumnUpper (int numberColumns, const double *columnUpper) |
Sets columnUpper array. More... | |
void | setColUpper (int numberColumns, const double *columnUpper) |
Sets columnUpper array. More... | |
void | setRowLower (int numberRows, const double *rowLower) |
Sets rowLower array. More... | |
void | setRowUpper (int numberRows, const double *rowUpper) |
Sets rowUpper array. More... | |
int | writeMps (const char *filename, int compression=0, int formatType=0, int numberAcross=2, bool keepStrings=false) |
Write the problem in MPS format to a file with the given filename. More... | |
int | differentModel (CoinModel &other, bool ignoreNames) |
Check two models against each other. More... | |
For structured models | |
void | passInMatrix (const CoinPackedMatrix &matrix) |
Pass in CoinPackedMatrix (and switch off element updates) More... | |
int | convertMatrix () |
Convert elements to CoinPackedMatrix (and switch off element updates). More... | |
const CoinPackedMatrix * | packedMatrix () const |
Return a pointer to CoinPackedMatrix (or NULL) More... | |
const int * | originalRows () const |
Return pointers to original rows (for decomposition) More... | |
const int * | originalColumns () const |
Return pointers to original columns (for decomposition) More... | |
For getting information | |
CoinBigIndex | numberElements () const |
Return number of elements. More... | |
const CoinModelTriple * | elements () const |
Return elements as triples. More... | |
double | operator() (int i, int j) const |
Returns value for row i and column j. More... | |
double | getElement (int i, int j) const |
Returns value for row i and column j. More... | |
double | operator() (const char *rowName, const char *columnName) const |
Returns value for row rowName and column columnName. More... | |
double | getElement (const char *rowName, const char *columnName) const |
Returns value for row rowName and column columnName. More... | |
double | getQuadraticElement (int i, int j) const |
Returns quadratic value for columns i and j. More... | |
const char * | getElementAsString (int i, int j) const |
Returns value for row i and column j as string. More... | |
double * | pointer (int i, int j) const |
Returns pointer to element for row i column j. More... | |
CoinBigIndex | position (int i, int j) const |
Returns position in elements for row i column j. More... | |
CoinModelLink | firstInRow (int whichRow) const |
Returns first element in given row - index is -1 if none. More... | |
CoinModelLink | lastInRow (int whichRow) const |
Returns last element in given row - index is -1 if none. More... | |
CoinModelLink | firstInColumn (int whichColumn) const |
Returns first element in given column - index is -1 if none. More... | |
CoinModelLink | lastInColumn (int whichColumn) const |
Returns last element in given column - index is -1 if none. More... | |
CoinModelLink | next (CoinModelLink ¤t) const |
Returns next element in current row or column - index is -1 if none. More... | |
CoinModelLink | previous (CoinModelLink ¤t) const |
Returns previous element in current row or column - index is -1 if none. More... | |
CoinModelLink | firstInQuadraticColumn (int whichColumn) const |
Returns first element in given quadratic column - index is -1 if none. More... | |
CoinModelLink | lastInQuadraticColumn (int whichColumn) const |
Returns last element in given quadratic column - index is -1 if none. More... | |
double | getRowLower (int whichRow) const |
Gets rowLower (if row does not exist then -COIN_DBL_MAX) More... | |
double | getRowUpper (int whichRow) const |
Gets rowUpper (if row does not exist then +COIN_DBL_MAX) More... | |
const char * | getRowName (int whichRow) const |
Gets name (if row does not exist then NULL) More... | |
double | rowLower (int whichRow) const |
double | rowUpper (int whichRow) const |
Gets rowUpper (if row does not exist then COIN_DBL_MAX) More... | |
const char * | rowName (int whichRow) const |
Gets name (if row does not exist then NULL) More... | |
double | getColumnLower (int whichColumn) const |
Gets columnLower (if column does not exist then 0.0) More... | |
double | getColumnUpper (int whichColumn) const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX) More... | |
double | getColumnObjective (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
const char * | getColumnName (int whichColumn) const |
Gets name (if column does not exist then NULL) More... | |
bool | getColumnIsInteger (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
double | columnLower (int whichColumn) const |
Gets columnLower (if column does not exist then 0.0) More... | |
double | columnUpper (int whichColumn) const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX) More... | |
double | columnObjective (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
double | objective (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
const char * | columnName (int whichColumn) const |
Gets name (if column does not exist then NULL) More... | |
bool | columnIsInteger (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
bool | isInteger (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
double | getColLower (int whichColumn) const |
Gets columnLower (if column does not exist then 0.0) More... | |
double | getColUpper (int whichColumn) const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX) More... | |
double | getColObjective (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
const char * | getColName (int whichColumn) const |
Gets name (if column does not exist then NULL) More... | |
bool | getColIsInteger (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
const char * | getRowLowerAsString (int whichRow) const |
Gets rowLower (if row does not exist then -COIN_DBL_MAX) More... | |
const char * | getRowUpperAsString (int whichRow) const |
Gets rowUpper (if row does not exist then +COIN_DBL_MAX) More... | |
const char * | rowLowerAsString (int whichRow) const |
const char * | rowUpperAsString (int whichRow) const |
Gets rowUpper (if row does not exist then COIN_DBL_MAX) More... | |
const char * | getColumnLowerAsString (int whichColumn) const |
Gets columnLower (if column does not exist then 0.0) More... | |
const char * | getColumnUpperAsString (int whichColumn) const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX) More... | |
const char * | getColumnObjectiveAsString (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
const char * | getColumnIsIntegerAsString (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
const char * | columnLowerAsString (int whichColumn) const |
Gets columnLower (if column does not exist then 0.0) More... | |
const char * | columnUpperAsString (int whichColumn) const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX) More... | |
const char * | columnObjectiveAsString (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
const char * | objectiveAsString (int whichColumn) const |
Gets columnObjective (if column does not exist then 0.0) More... | |
const char * | columnIsIntegerAsString (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
const char * | isIntegerAsString (int whichColumn) const |
Gets if integer (if column does not exist then false) More... | |
int | row (const char *rowName) const |
Row index from row name (-1 if no names or no match) More... | |
int | column (const char *columnName) const |
Column index from column name (-1 if no names or no match) More... | |
int | type () const |
Returns type. More... | |
double | unsetValue () const |
returns unset value More... | |
int | createPackedMatrix (CoinPackedMatrix &matrix, const double *associated) |
Creates a packed matrix - return number of errors. More... | |
int | countPlusMinusOne (CoinBigIndex *startPositive, CoinBigIndex *startNegative, const double *associated) |
Fills in startPositive and startNegative with counts for +-1 matrix. More... | |
void | createPlusMinusOne (CoinBigIndex *startPositive, CoinBigIndex *startNegative, int *indices, const double *associated) |
Creates +-1 matrix given startPositive and startNegative counts for +-1 matrix. More... | |
int | createArrays (double *&rowLower, double *&rowUpper, double *&columnLower, double *&columnUpper, double *&objective, int *&integerType, double *&associated) |
Creates copies of various arrays - return number of errors. More... | |
bool | stringsExist () const |
Says if strings exist. More... | |
const CoinModelHash * | stringArray () const |
Return string array. More... | |
double * | associatedArray () const |
Returns associated array. More... | |
double * | rowLowerArray () const |
Return rowLower array. More... | |
double * | rowUpperArray () const |
Return rowUpper array. More... | |
double * | columnLowerArray () const |
Return columnLower array. More... | |
double * | columnUpperArray () const |
Return columnUpper array. More... | |
double * | objectiveArray () const |
Return objective array. More... | |
int * | integerTypeArray () const |
Return integerType array. More... | |
const CoinModelHash * | rowNames () const |
Return row names array. More... | |
const CoinModelHash * | columnNames () const |
Return column names array. More... | |
void | zapRowNames () |
Reset row names. More... | |
void | zapColumnNames () |
Reset column names. More... | |
const int * | cutMarker () const |
Returns array of 0 or nonzero if can be a cut (or returns NULL) More... | |
double | optimizationDirection () const |
Direction of optimization (1 - minimize, -1 - maximize, 0 - ignore. More... | |
void | setOptimizationDirection (double value) |
Set direction of optimization (1 - minimize, -1 - maximize, 0 - ignore. More... | |
void * | moreInfo () const |
Return pointer to more information. More... | |
void | setMoreInfo (void *info) |
Set pointer to more information. More... | |
int | whatIsSet () const |
Returns which parts of model are set 1 - matrix 2 - rhs 4 - row names 8 - column bounds and/or objective 16 - column names 32 - integer types. More... | |
for block models - matrix will be CoinPackedMatrix | |
void | loadBlock (const CoinPackedMatrix &matrix, const double *collb, const double *colub, const double *obj, const double *rowlb, const double *rowub) |
Load in a problem by copying the arguments. More... | |
void | loadBlock (const CoinPackedMatrix &matrix, const double *collb, const double *colub, const double *obj, const char *rowsen, const double *rowrhs, const double *rowrng) |
Load in a problem by copying the arguments. More... | |
void | loadBlock (const int numcols, const int numrows, const CoinBigIndex *start, const int *index, const double *value, const double *collb, const double *colub, const double *obj, const double *rowlb, const double *rowub) |
Load in a problem by copying the arguments. More... | |
void | loadBlock (const int numcols, const int numrows, const CoinBigIndex *start, const int *index, const double *value, const double *collb, const double *colub, const double *obj, const char *rowsen, const double *rowrhs, const double *rowrng) |
Load in a problem by copying the arguments. More... | |
Constructors, destructor | |
CoinModel () | |
Default constructor. More... | |
CoinModel (int firstRows, int firstColumns, CoinBigIndex firstElements, bool noNames=false) | |
Constructor with sizes. More... | |
CoinModel (const char *fileName, int allowStrings=0) | |
Read a problem in MPS or GAMS format from the given filename. More... | |
CoinModel (int nonLinear, const char *fileName, const void *info) | |
Read a problem from AMPL nl file NOTE - as I can't work out configure etc the source code is in Cbc_ampl.cpp! More... | |
CoinModel (int numberRows, int numberColumns, const CoinPackedMatrix *matrix, const double *rowLower, const double *rowUpper, const double *columnLower, const double *columnUpper, const double *objective) | |
From arrays. More... | |
virtual CoinBaseModel * | clone () const |
Clone. More... | |
virtual | ~CoinModel () |
Destructor. More... | |
Copy method | |
CoinModel (const CoinModel &) | |
The copy constructor. More... | |
CoinModel & | operator= (const CoinModel &) |
= More... | |
For debug | |
void | validateLinks () const |
Checks that links are consistent. More... | |
![]() | |
CoinBaseModel () | |
Default Constructor. More... | |
CoinBaseModel (const CoinBaseModel &rhs) | |
Copy constructor. More... | |
CoinBaseModel & | operator= (const CoinBaseModel &rhs) |
Assignment operator. More... | |
virtual | ~CoinBaseModel () |
Destructor. More... | |
int | numberRows () const |
Return number of rows. More... | |
int | numberColumns () const |
Return number of columns. More... | |
double | objectiveOffset () const |
Returns the (constant) objective offset This is the RHS entry for the objective row. More... | |
void | setObjectiveOffset (double value) |
Set objective offset. More... | |
double | optimizationDirection () const |
Direction of optimization (1 - minimize, -1 - maximize, 0 - ignore. More... | |
void | setOptimizationDirection (double value) |
Set direction of optimization (1 - minimize, -1 - maximize, 0 - ignore. More... | |
int | logLevel () const |
Get print level 0 - off, 1 - errors, 2 - more. More... | |
void | setLogLevel (int value) |
Set print level 0 - off, 1 - errors, 2 - more. More... | |
const char * | getProblemName () const |
Return the problem name. More... | |
void | setProblemName (const char *name) |
Set problem name. More... | |
void | setProblemName (const std::string &name) |
Set problem name. More... | |
const std::string & | getRowBlock () const |
Return the row block name. More... | |
void | setRowBlock (const std::string &name) |
Set row block name. More... | |
const std::string & | getColumnBlock () const |
Return the column block name. More... | |
void | setColumnBlock (const std::string &name) |
Set column block name. More... | |
void | setMessageHandler (CoinMessageHandler *handler) |
Pass in message handler. More... | |
Private Member Functions | |
void | resize (int maximumRows, int maximumColumns, CoinBigIndex maximumElements) |
Resize. More... | |
void | fillRows (int which, bool forceCreation, bool fromAddRow=false) |
Fill in default row information. More... | |
void | fillColumns (int which, bool forceCreation, bool fromAddColumn=false) |
Fill in default column information. More... | |
void | fillList (int which, CoinModelLinkedList &list, int type) const |
Fill in default linked list information (1= row, 2 = column) Marked as const as list is mutable. More... | |
void | createList (int type) const |
Create a linked list and synchronize free type 1 for row 2 for column Marked as const as list is mutable. More... | |
int | addString (const char *string) |
Adds one string, returns index. More... | |
double | getDoubleFromString (CoinYacc &info, const char *string) |
Gets a double from a string possibly containing named strings, returns unset if not found. More... | |
void | freeStringMemory (CoinYacc &info) |
Frees value memory. More... | |
void | gdb (int nonLinear, const char *fileName, const void *info) |
Read a problem from AMPL nl file so not constructor so gdb will work. More... | |
int | decodeBit (char *phrase, char *&nextPhrase, double &coefficient, bool ifFirst) const |
returns jColumn (-2 if linear term, -1 if unknown) and coefficient More... | |
void | badType () const |
Aborts with message about packedMatrix. More... | |
Private Attributes | |
Data members | |
int | maximumRows_ |
Maximum number of rows. More... | |
int | maximumColumns_ |
Maximum number of columns. More... | |
CoinBigIndex | numberElements_ |
Current number of elements. More... | |
CoinBigIndex | maximumElements_ |
Maximum number of elements. More... | |
CoinBigIndex | numberQuadraticElements_ |
Current number of quadratic elements. More... | |
CoinBigIndex | maximumQuadraticElements_ |
Maximum number of quadratic elements. More... | |
double * | rowLower_ |
Row lower. More... | |
double * | rowUpper_ |
Row upper. More... | |
CoinModelHash | rowName_ |
Row names. More... | |
int * | rowType_ |
Row types. More... | |
double * | objective_ |
Objective. More... | |
double * | columnLower_ |
Column Lower. More... | |
double * | columnUpper_ |
Column Upper. More... | |
CoinModelHash | columnName_ |
Column names. More... | |
int * | integerType_ |
Integer information. More... | |
CoinModelHash | string_ |
Strings. More... | |
int * | columnType_ |
Column types. More... | |
CoinBigIndex * | start_ |
If simple then start of each row/column. More... | |
CoinModelTriple * | elements_ |
Actual elements. More... | |
CoinPackedMatrix * | packedMatrix_ |
Actual elements as CoinPackedMatrix. More... | |
CoinModelHash2 | hashElements_ |
Hash for elements. More... | |
CoinModelLinkedList | rowList_ |
Linked list for rows. More... | |
CoinModelLinkedList | columnList_ |
Linked list for columns. More... | |
CoinModelTriple * | quadraticElements_ |
Actual quadratic elements (always linked lists) More... | |
CoinModelHash2 | hashQuadraticElements_ |
Hash for quadratic elements. More... | |
int * | sortIndices_ |
Array for sorting indices. More... | |
double * | sortElements_ |
Array for sorting elements. More... | |
int | sortSize_ |
Size of sort arrays. More... | |
CoinModelLinkedList | quadraticRowList_ |
Linked list for quadratic rows. More... | |
CoinModelLinkedList | quadraticColumnList_ |
Linked list for quadratic columns. More... | |
int | sizeAssociated_ |
Size of associated values. More... | |
double * | associated_ |
Associated values. More... | |
int | numberSOS_ |
Number of SOS - all these are done in one go e.g. from ampl. More... | |
int * | startSOS_ |
SOS starts. More... | |
int * | memberSOS_ |
SOS members. More... | |
int * | typeSOS_ |
SOS type. More... | |
int * | prioritySOS_ |
SOS priority. More... | |
double * | referenceSOS_ |
SOS reference. More... | |
int * | priority_ |
priorities (given for all columns (-1 if not integer) More... | |
int * | cut_ |
Nonzero if row is cut - done in one go e.g. from ampl. More... | |
void * | moreInfo_ |
Pointer to more information. More... | |
int | type_ |
Type of build - -1 unset, 0 for row, 1 for column, 2 linked. More... | |
bool | noNames_ |
True if no names EVER being used (for users who know what they are doing) More... | |
int | links_ |
Links present (could be tested by sizes of objects) 0 - none, 1 - row links, 2 - column links, 3 - both. More... | |
Additional Inherited Members | |
![]() | |
int | numberRows_ |
Current number of rows. More... | |
int | numberColumns_ |
Current number of columns. More... | |
double | optimizationDirection_ |
Direction of optimization (1 - minimize, -1 - maximize, 0 - ignore. More... | |
double | objectiveOffset_ |
Objective offset to be passed on. More... | |
std::string | problemName_ |
Problem name. More... | |
std::string | rowBlockName_ |
Rowblock name. More... | |
std::string | columnBlockName_ |
Columnblock name. More... | |
CoinMessageHandler * | handler_ |
Message handler (Passed in) More... | |
CoinMessages | messages_ |
Messages. More... | |
int | logLevel_ |
Print level. More... | |
This is a simple minded model which is stored in a format which makes it easier to construct and modify but not efficient for algorithms.
It has to be passed across to ClpModel or OsiSolverInterface by addRows, addCol(umn)s or loadProblem.
It may have up to four parts - 1) A matrix of doubles (or strings - see note A) 2) Column information including integer information and names 3) Row information including names 4) Quadratic objective (not implemented - but see A)
This class is meant to make it more efficient to build a model. It is at its most efficient when all additions are done as addRow or as addCol but not mixed. If only 1 and 2 exist then solver.addColumns may be used to pass to solver, if only 1 and 3 exist then solver.addRows may be used. Otherwise solver.loadProblem must be used.
If addRows and addColumns are mixed or if individual elements are set then the speed will drop to some extent and more memory will be used.
It is also possible to iterate over existing elements and to access columns and rows by name. Again each of these use memory and cpu time. However memory is unlikely to be critical as most algorithms will use much more.
Notes: A) Although this could be used to pass nonlinear information around the only use at present is to have named values e.g. value1 which can then be set to a value after model is created. I have no idea whether that could be useful but I thought it might be fun. Quadratic terms are allowed in strings! A solver could try and use this if so - the convention is that 0.5* quadratic is stored
B) This class could be useful for modeling.
Definition at line 181 of file CoinModel.hpp.
CoinModel::CoinModel | ( | ) |
Default constructor.
CoinModel::CoinModel | ( | int | firstRows, |
int | firstColumns, | ||
CoinBigIndex | firstElements, | ||
bool | noNames = false |
||
) |
Constructor with sizes.
CoinModel::CoinModel | ( | const char * | fileName, |
int | allowStrings = 0 |
||
) |
Read a problem in MPS or GAMS format from the given filename.
CoinModel::CoinModel | ( | int | nonLinear, |
const char * | fileName, | ||
const void * | info | ||
) |
Read a problem from AMPL nl file NOTE - as I can't work out configure etc the source code is in Cbc_ampl.cpp!
CoinModel::CoinModel | ( | int | numberRows, |
int | numberColumns, | ||
const CoinPackedMatrix * | matrix, | ||
const double * | rowLower, | ||
const double * | rowUpper, | ||
const double * | columnLower, | ||
const double * | columnUpper, | ||
const double * | objective | ||
) |
From arrays.
|
virtual |
Destructor.
CoinModel::CoinModel | ( | const CoinModel & | ) |
The copy constructor.
void CoinModel::addRow | ( | int | numberInRow, |
const int * | columns, | ||
const double * | elements, | ||
double | rowLower = -COIN_DBL_MAX , |
||
double | rowUpper = COIN_DBL_MAX , |
||
const char * | name = NULL |
||
) |
add a row - numberInRow may be zero
void CoinModel::addColumn | ( | int | numberInColumn, |
const int * | rows, | ||
const double * | elements, | ||
double | columnLower = 0.0 , |
||
double | columnUpper = COIN_DBL_MAX , |
||
double | objectiveValue = 0.0 , |
||
const char * | name = NULL , |
||
bool | isInteger = false |
||
) |
add a column - numberInColumn may be zero */
|
inline |
add a column - numberInColumn may be zero */
Definition at line 197 of file CoinModel.hpp.
|
inline |
Sets value for row i and column j.
Definition at line 207 of file CoinModel.hpp.
void CoinModel::setElement | ( | int | i, |
int | j, | ||
double | value | ||
) |
Sets value for row i and column j.
int CoinModel::getRow | ( | int | whichRow, |
int * | column, | ||
double * | element | ||
) |
Gets sorted row - user must provide enough space (easiest is allocate number of columns).
If column or element NULL then just returns number Returns number of elements
int CoinModel::getColumn | ( | int | whichColumn, |
int * | column, | ||
double * | element | ||
) |
Gets sorted column - user must provide enough space (easiest is allocate number of rows).
If row or element NULL then just returns number Returns number of elements
void CoinModel::setQuadraticElement | ( | int | i, |
int | j, | ||
double | value | ||
) |
Sets quadratic value for column i and j.
|
inline |
Sets value for row i and column j as string.
Definition at line 228 of file CoinModel.hpp.
void CoinModel::setElement | ( | int | i, |
int | j, | ||
const char * | value | ||
) |
Sets value for row i and column j as string.
int CoinModel::associateElement | ( | const char * | stringValue, |
double | value | ||
) |
Associates a string with a value. Returns string id (or -1 if does not exist)
void CoinModel::setRowLower | ( | int | whichRow, |
double | rowLower | ||
) |
Sets rowLower (if row does not exist then all rows up to this are defined with default values and no elements)
void CoinModel::setRowUpper | ( | int | whichRow, |
double | rowUpper | ||
) |
Sets rowUpper (if row does not exist then all rows up to this are defined with default values and no elements)
void CoinModel::setRowBounds | ( | int | whichRow, |
double | rowLower, | ||
double | rowUpper | ||
) |
Sets rowLower and rowUpper (if row does not exist then all rows up to this are defined with default values and no elements)
void CoinModel::setRowName | ( | int | whichRow, |
const char * | rowName | ||
) |
Sets name (if row does not exist then all rows up to this are defined with default values and no elements)
void CoinModel::setColumnLower | ( | int | whichColumn, |
double | columnLower | ||
) |
Sets columnLower (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnUpper | ( | int | whichColumn, |
double | columnUpper | ||
) |
Sets columnUpper (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnBounds | ( | int | whichColumn, |
double | columnLower, | ||
double | columnUpper | ||
) |
Sets columnLower and columnUpper (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnObjective | ( | int | whichColumn, |
double | columnObjective | ||
) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnName | ( | int | whichColumn, |
const char * | columnName | ||
) |
Sets name (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnIsInteger | ( | int | whichColumn, |
bool | columnIsInteger | ||
) |
Sets integer state (if column does not exist then all columns up to this are defined with default values and no elements)
|
inline |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 279 of file CoinModel.hpp.
|
inline |
Sets integer state (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 286 of file CoinModel.hpp.
|
inline |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 293 of file CoinModel.hpp.
|
inline |
Sets continuous (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 300 of file CoinModel.hpp.
|
inline |
Sets columnLower (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 307 of file CoinModel.hpp.
|
inline |
Sets columnUpper (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 314 of file CoinModel.hpp.
|
inline |
Sets columnLower and columnUpper (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 321 of file CoinModel.hpp.
|
inline |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 328 of file CoinModel.hpp.
|
inline |
Sets name (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 335 of file CoinModel.hpp.
|
inline |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 342 of file CoinModel.hpp.
void CoinModel::setRowLower | ( | int | whichRow, |
const char * | rowLower | ||
) |
Sets rowLower (if row does not exist then all rows up to this are defined with default values and no elements)
void CoinModel::setRowUpper | ( | int | whichRow, |
const char * | rowUpper | ||
) |
Sets rowUpper (if row does not exist then all rows up to this are defined with default values and no elements)
void CoinModel::setColumnLower | ( | int | whichColumn, |
const char * | columnLower | ||
) |
Sets columnLower (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnUpper | ( | int | whichColumn, |
const char * | columnUpper | ||
) |
Sets columnUpper (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnObjective | ( | int | whichColumn, |
const char * | columnObjective | ||
) |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements)
void CoinModel::setColumnIsInteger | ( | int | whichColumn, |
const char * | columnIsInteger | ||
) |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements)
|
inline |
Sets columnObjective (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 373 of file CoinModel.hpp.
|
inline |
Sets integer (if column does not exist then all columns up to this are defined with default values and no elements)
Definition at line 380 of file CoinModel.hpp.
void CoinModel::deleteRow | ( | int | whichRow | ) |
Deletes all entries in row and bounds.
Will be ignored by writeMps etc and will be packed down if asked for.
void CoinModel::deleteColumn | ( | int | whichColumn | ) |
Deletes all entries in column and bounds and objective.
Will be ignored by writeMps etc and will be packed down if asked for.
|
inline |
Deletes all entries in column and bounds.
If last column the number of columns will be decremented and true returned.
Definition at line 392 of file CoinModel.hpp.
CoinBigIndex CoinModel::deleteElement | ( | int | row, |
int | column | ||
) |
Takes element out of matrix - returning position (<0 if not there);.
void CoinModel::deleteThisElement | ( | int | row, |
int | column, | ||
CoinBigIndex | position | ||
) |
Takes element out of matrix when position known.
int CoinModel::packRows | ( | ) |
Packs down all rows i.e.
removes empty rows permanently. Empty rows have no elements and feasible bounds. returns number of rows deleted.
int CoinModel::packColumns | ( | ) |
Packs down all columns i.e.
removes empty columns permanently. Empty columns have no elements and no objective. returns number of columns deleted.
|
inline |
Packs down all columns i.e.
removes empty columns permanently. Empty columns have no elements and no objective. returns number of columns deleted.
Definition at line 408 of file CoinModel.hpp.
int CoinModel::pack | ( | ) |
Packs down all rows and columns.
i.e. removes empty rows and columns permanently. Empty rows have no elements and feasible bounds. Empty columns have no elements and no objective. returns number of rows+columns deleted.
void CoinModel::setObjective | ( | int | numberColumns, |
const double * | objective | ||
) |
Sets columnObjective array.
void CoinModel::setColumnLower | ( | int | numberColumns, |
const double * | columnLower | ||
) |
Sets columnLower array.
|
inline |
Sets columnLower array.
Definition at line 426 of file CoinModel.hpp.
void CoinModel::setColumnUpper | ( | int | numberColumns, |
const double * | columnUpper | ||
) |
Sets columnUpper array.
|
inline |
Sets columnUpper array.
Definition at line 435 of file CoinModel.hpp.
void CoinModel::setRowLower | ( | int | numberRows, |
const double * | rowLower | ||
) |
Sets rowLower array.
void CoinModel::setRowUpper | ( | int | numberRows, |
const double * | rowUpper | ||
) |
Sets rowUpper array.
int CoinModel::writeMps | ( | const char * | filename, |
int | compression = 0 , |
||
int | formatType = 0 , |
||
int | numberAcross = 2 , |
||
bool | keepStrings = false |
||
) |
Write the problem in MPS format to a file with the given filename.
compression | can be set to three values to indicate what kind of file should be written
|
formatType | specifies the precision to used for values in the MPS file
|
numberAcross | specifies whether 1 or 2 (default) values should be specified on every data line in the MPS file. |
not const as may change model e.g. fill in default bounds
int CoinModel::differentModel | ( | CoinModel & | other, |
bool | ignoreNames | ||
) |
Check two models against each other.
Return nonzero if different. Ignore names if that set. May modify both models by cleaning up
void CoinModel::passInMatrix | ( | const CoinPackedMatrix & | matrix | ) |
Pass in CoinPackedMatrix (and switch off element updates)
int CoinModel::convertMatrix | ( | ) |
Convert elements to CoinPackedMatrix (and switch off element updates).
Returns number of errors
|
inline |
Return a pointer to CoinPackedMatrix (or NULL)
Definition at line 489 of file CoinModel.hpp.
|
inline |
Return pointers to original rows (for decomposition)
Definition at line 494 of file CoinModel.hpp.
|
inline |
Return pointers to original columns (for decomposition)
Definition at line 499 of file CoinModel.hpp.
|
inlinevirtual |
|
inline |
Return elements as triples.
Definition at line 513 of file CoinModel.hpp.
|
inline |
Returns value for row i and column j.
Definition at line 518 of file CoinModel.hpp.
double CoinModel::getElement | ( | int | i, |
int | j | ||
) | const |
Returns value for row i and column j.
|
inline |
Returns value for row rowName and column columnName.
Definition at line 525 of file CoinModel.hpp.
double CoinModel::getElement | ( | const char * | rowName, |
const char * | columnName | ||
) | const |
Returns value for row rowName and column columnName.
double CoinModel::getQuadraticElement | ( | int | i, |
int | j | ||
) | const |
Returns quadratic value for columns i and j.
const char* CoinModel::getElementAsString | ( | int | i, |
int | j | ||
) | const |
Returns value for row i and column j as string.
Returns NULL if does not exist. Returns "Numeric" if not a string
double* CoinModel::pointer | ( | int | i, |
int | j | ||
) | const |
Returns pointer to element for row i column j.
Only valid until next modification. NULL if element does not exist
CoinBigIndex CoinModel::position | ( | int | i, |
int | j | ||
) | const |
Returns position in elements for row i column j.
Only valid until next modification. -1 if element does not exist
CoinModelLink CoinModel::firstInRow | ( | int | whichRow | ) | const |
Returns first element in given row - index is -1 if none.
Index is given by .index and value by .value
CoinModelLink CoinModel::lastInRow | ( | int | whichRow | ) | const |
Returns last element in given row - index is -1 if none.
Index is given by .index and value by .value
CoinModelLink CoinModel::firstInColumn | ( | int | whichColumn | ) | const |
Returns first element in given column - index is -1 if none.
Index is given by .index and value by .value
CoinModelLink CoinModel::lastInColumn | ( | int | whichColumn | ) | const |
Returns last element in given column - index is -1 if none.
Index is given by .index and value by .value
CoinModelLink CoinModel::next | ( | CoinModelLink & | current | ) | const |
Returns next element in current row or column - index is -1 if none.
Index is given by .index and value by .value. User could also tell because input.next would be NULL
CoinModelLink CoinModel::previous | ( | CoinModelLink & | current | ) | const |
Returns previous element in current row or column - index is -1 if none.
Index is given by .index and value by .value. User could also tell because input.previous would be NULL May not be correct if matrix updated.
CoinModelLink CoinModel::firstInQuadraticColumn | ( | int | whichColumn | ) | const |
Returns first element in given quadratic column - index is -1 if none.
Index is given by .index and value by .value May not be correct if matrix updated.
CoinModelLink CoinModel::lastInQuadraticColumn | ( | int | whichColumn | ) | const |
Returns last element in given quadratic column - index is -1 if none.
Index is given by .index and value by .value
double CoinModel::getRowLower | ( | int | whichRow | ) | const |
Gets rowLower (if row does not exist then -COIN_DBL_MAX)
double CoinModel::getRowUpper | ( | int | whichRow | ) | const |
Gets rowUpper (if row does not exist then +COIN_DBL_MAX)
const char* CoinModel::getRowName | ( | int | whichRow | ) | const |
Gets name (if row does not exist then NULL)
|
inline |
Definition at line 592 of file CoinModel.hpp.
|
inline |
Gets rowUpper (if row does not exist then COIN_DBL_MAX)
Definition at line 598 of file CoinModel.hpp.
|
inline |
Gets name (if row does not exist then NULL)
Definition at line 604 of file CoinModel.hpp.
double CoinModel::getColumnLower | ( | int | whichColumn | ) | const |
Gets columnLower (if column does not exist then 0.0)
double CoinModel::getColumnUpper | ( | int | whichColumn | ) | const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX)
double CoinModel::getColumnObjective | ( | int | whichColumn | ) | const |
Gets columnObjective (if column does not exist then 0.0)
const char* CoinModel::getColumnName | ( | int | whichColumn | ) | const |
Gets name (if column does not exist then NULL)
bool CoinModel::getColumnIsInteger | ( | int | whichColumn | ) | const |
Gets if integer (if column does not exist then false)
|
inline |
Gets columnLower (if column does not exist then 0.0)
Definition at line 625 of file CoinModel.hpp.
|
inline |
Gets columnUpper (if column does not exist then COIN_DBL_MAX)
Definition at line 631 of file CoinModel.hpp.
|
inline |
Gets columnObjective (if column does not exist then 0.0)
Definition at line 637 of file CoinModel.hpp.
|
inline |
Gets columnObjective (if column does not exist then 0.0)
Definition at line 643 of file CoinModel.hpp.
|
inline |
Gets name (if column does not exist then NULL)
Definition at line 649 of file CoinModel.hpp.
|
inline |
Gets if integer (if column does not exist then false)
Definition at line 655 of file CoinModel.hpp.
|
inline |
Gets if integer (if column does not exist then false)
Definition at line 661 of file CoinModel.hpp.
|
inline |
Gets columnLower (if column does not exist then 0.0)
Definition at line 667 of file CoinModel.hpp.
|
inline |
Gets columnUpper (if column does not exist then COIN_DBL_MAX)
Definition at line 673 of file CoinModel.hpp.
|
inline |
Gets columnObjective (if column does not exist then 0.0)
Definition at line 679 of file CoinModel.hpp.
|
inline |
Gets name (if column does not exist then NULL)
Definition at line 685 of file CoinModel.hpp.
|
inline |
Gets if integer (if column does not exist then false)
Definition at line 691 of file CoinModel.hpp.
const char* CoinModel::getRowLowerAsString | ( | int | whichRow | ) | const |
Gets rowLower (if row does not exist then -COIN_DBL_MAX)
const char* CoinModel::getRowUpperAsString | ( | int | whichRow | ) | const |
Gets rowUpper (if row does not exist then +COIN_DBL_MAX)
|
inline |
Definition at line 701 of file CoinModel.hpp.
|
inline |
Gets rowUpper (if row does not exist then COIN_DBL_MAX)
Definition at line 707 of file CoinModel.hpp.
const char* CoinModel::getColumnLowerAsString | ( | int | whichColumn | ) | const |
Gets columnLower (if column does not exist then 0.0)
const char* CoinModel::getColumnUpperAsString | ( | int | whichColumn | ) | const |
Gets columnUpper (if column does not exist then COIN_DBL_MAX)
const char* CoinModel::getColumnObjectiveAsString | ( | int | whichColumn | ) | const |
Gets columnObjective (if column does not exist then 0.0)
const char* CoinModel::getColumnIsIntegerAsString | ( | int | whichColumn | ) | const |
Gets if integer (if column does not exist then false)
|
inline |
Gets columnLower (if column does not exist then 0.0)
Definition at line 725 of file CoinModel.hpp.
|
inline |
Gets columnUpper (if column does not exist then COIN_DBL_MAX)
Definition at line 731 of file CoinModel.hpp.
|
inline |
Gets columnObjective (if column does not exist then 0.0)
Definition at line 737 of file CoinModel.hpp.
|
inline |
Gets columnObjective (if column does not exist then 0.0)
Definition at line 743 of file CoinModel.hpp.
|
inline |
Gets if integer (if column does not exist then false)
Definition at line 749 of file CoinModel.hpp.
|
inline |
Gets if integer (if column does not exist then false)
Definition at line 755 of file CoinModel.hpp.
int CoinModel::row | ( | const char * | rowName | ) | const |
Row index from row name (-1 if no names or no match)
int CoinModel::column | ( | const char * | columnName | ) | const |
Column index from column name (-1 if no names or no match)
|
inline |
Returns type.
Definition at line 764 of file CoinModel.hpp.
|
inline |
returns unset value
Definition at line 769 of file CoinModel.hpp.
int CoinModel::createPackedMatrix | ( | CoinPackedMatrix & | matrix, |
const double * | associated | ||
) |
Creates a packed matrix - return number of errors.
int CoinModel::countPlusMinusOne | ( | CoinBigIndex * | startPositive, |
CoinBigIndex * | startNegative, | ||
const double * | associated | ||
) |
Fills in startPositive and startNegative with counts for +-1 matrix.
If not +-1 then startPositive[0]==-1 otherwise counts and startPositive[numberColumns]== size
void CoinModel::createPlusMinusOne | ( | CoinBigIndex * | startPositive, |
CoinBigIndex * | startNegative, | ||
int * | indices, | ||
const double * | associated | ||
) |
Creates +-1 matrix given startPositive and startNegative counts for +-1 matrix.
int CoinModel::createArrays | ( | double *& | rowLower, |
double *& | rowUpper, | ||
double *& | columnLower, | ||
double *& | columnUpper, | ||
double *& | objective, | ||
int *& | integerType, | ||
double *& | associated | ||
) |
Creates copies of various arrays - return number of errors.
|
inline |
Says if strings exist.
Definition at line 794 of file CoinModel.hpp.
|
inline |
Return string array.
Definition at line 799 of file CoinModel.hpp.
|
inline |
Returns associated array.
Definition at line 804 of file CoinModel.hpp.
|
inline |
Return rowLower array.
Definition at line 809 of file CoinModel.hpp.
|
inline |
Return rowUpper array.
Definition at line 814 of file CoinModel.hpp.
|
inline |
Return columnLower array.
Definition at line 819 of file CoinModel.hpp.
|
inline |
Return columnUpper array.
Definition at line 824 of file CoinModel.hpp.
|
inline |
Return objective array.
Definition at line 829 of file CoinModel.hpp.
|
inline |
Return integerType array.
Definition at line 834 of file CoinModel.hpp.
|
inline |
Return row names array.
Definition at line 839 of file CoinModel.hpp.
|
inline |
Return column names array.
Definition at line 844 of file CoinModel.hpp.
|
inline |
Reset row names.
Definition at line 849 of file CoinModel.hpp.
|
inline |
Reset column names.
Definition at line 854 of file CoinModel.hpp.
|
inline |
Returns array of 0 or nonzero if can be a cut (or returns NULL)
Definition at line 859 of file CoinModel.hpp.
|
inline |
Direction of optimization (1 - minimize, -1 - maximize, 0 - ignore.
Definition at line 864 of file CoinModel.hpp.
|
inline |
Set direction of optimization (1 - minimize, -1 - maximize, 0 - ignore.
Definition at line 869 of file CoinModel.hpp.
|
inline |
Return pointer to more information.
Definition at line 874 of file CoinModel.hpp.
|
inline |
Set pointer to more information.
Definition at line 879 of file CoinModel.hpp.
int CoinModel::whatIsSet | ( | ) | const |
Returns which parts of model are set 1 - matrix 2 - rhs 4 - row names 8 - column bounds and/or objective 16 - column names 32 - integer types.
void CoinModel::loadBlock | ( | const CoinPackedMatrix & | matrix, |
const double * | collb, | ||
const double * | colub, | ||
const double * | obj, | ||
const double * | rowlb, | ||
const double * | rowub | ||
) |
Load in a problem by copying the arguments.
The constraints on the rows are given by lower and upper bounds.
If a pointer is 0 then the following values are the default:
colub
: all columns have upper bound infinity collb
: all columns have lower bound 0 rowub
: all rows have upper bound infinity rowlb
: all rows have lower bound -infinity obj
: all variables have 0 objective coefficient Note that the default values for rowub and rowlb produce the constraint -infty <= ax <= infty. This is probably not what you want.
void CoinModel::loadBlock | ( | const CoinPackedMatrix & | matrix, |
const double * | collb, | ||
const double * | colub, | ||
const double * | obj, | ||
const char * | rowsen, | ||
const double * | rowrhs, | ||
const double * | rowrng | ||
) |
Load in a problem by copying the arguments.
The constraints on the rows are given by sense/rhs/range triplets.
If a pointer is 0 then the following values are the default:
colub
: all columns have upper bound infinity collb
: all columns have lower bound 0 obj
: all variables have 0 objective coefficient rowsen
: all rows are >= rowrhs
: all right hand sides are 0 rowrng
: 0 for the ranged rows Note that the default values for rowsen, rowrhs, and rowrng produce the constraint ax >= 0.
void CoinModel::loadBlock | ( | const int | numcols, |
const int | numrows, | ||
const CoinBigIndex * | start, | ||
const int * | index, | ||
const double * | value, | ||
const double * | collb, | ||
const double * | colub, | ||
const double * | obj, | ||
const double * | rowlb, | ||
const double * | rowub | ||
) |
Load in a problem by copying the arguments.
The constraint matrix is is specified with standard column-major column starts / row indices / coefficients vectors. The constraints on the rows are given by lower and upper bounds.
The matrix vectors must be gap-free. Note that start
must have numcols+1
entries so that the length of the last column can be calculated as start[numcols]-start[numcols-1]
.
See the previous loadBlock method using rowlb and rowub for default argument values.
void CoinModel::loadBlock | ( | const int | numcols, |
const int | numrows, | ||
const CoinBigIndex * | start, | ||
const int * | index, | ||
const double * | value, | ||
const double * | collb, | ||
const double * | colub, | ||
const double * | obj, | ||
const char * | rowsen, | ||
const double * | rowrhs, | ||
const double * | rowrng | ||
) |
Load in a problem by copying the arguments.
The constraint matrix is is specified with standard column-major column starts / row indices / coefficients vectors. The constraints on the rows are given by sense/rhs/range triplets.
The matrix vectors must be gap-free. Note that start
must have numcols+1
entries so that the length of the last column can be calculated as start[numcols]-start[numcols-1]
.
See the previous loadBlock method using sense/rhs/range for default argument values.
|
virtual |
Clone.
Implements CoinBaseModel.
void CoinModel::validateLinks | ( | ) | const |
Checks that links are consistent.
|
private |
Resize.
|
private |
Fill in default row information.
|
private |
Fill in default column information.
|
private |
Fill in default linked list information (1= row, 2 = column) Marked as const as list is mutable.
|
private |
Create a linked list and synchronize free type 1 for row 2 for column Marked as const as list is mutable.
|
private |
Adds one string, returns index.
|
private |
Gets a double from a string possibly containing named strings, returns unset if not found.
|
private |
Frees value memory.
int CoinModel::computeAssociated | ( | double * | associated | ) |
Fills in all associated - returning number of errors.
CoinPackedMatrix* CoinModel::quadraticRow | ( | int | rowNumber, |
double * | linear, | ||
int & | numberBad | ||
) | const |
Gets correct form for a quadratic row - user to delete If row is not quadratic then returns which other variables are involved with tiny (1.0e-100) elements and count of total number of variables which could not be put in quadratic form.
void CoinModel::replaceQuadraticRow | ( | int | rowNumber, |
const double * | linear, | ||
const CoinPackedMatrix * | quadraticPart | ||
) |
Replaces a quadratic row.
CoinModel* CoinModel::reorder | ( | const char * | mark | ) | const |
If possible return a model where if all variables marked nonzero are fixed the problem will be linear.
At present may only work if quadratic. Returns NULL if not possible
int CoinModel::expandKnapsack | ( | int | knapsackRow, |
int & | numberOutput, | ||
double * | buildObj, | ||
CoinBigIndex * | buildStart, | ||
int * | buildRow, | ||
double * | buildElement, | ||
int | reConstruct = -1 |
||
) | const |
Expands out all possible combinations for a knapsack If buildObj NULL then just computes space needed - returns number elements On entry numberOutput is maximum allowed, on exit it is number needed or -1 (as will be number elements) if maximum exceeded.
numberOutput will have at least space to return values which reconstruct input. Rows returned will be original rows but no entries will be returned for any rows all of whose entries are in knapsack. So up to user to allow for this. If reConstruct >=0 then returns number of entrie which make up item "reConstruct" in expanded knapsack. Values in buildRow and buildElement;
void CoinModel::setCutMarker | ( | int | size, |
const int * | marker | ||
) |
Sets cut marker array.
void CoinModel::setPriorities | ( | int | size, |
const int * | priorities | ||
) |
Sets priority array.
|
inline |
priorities (given for all columns (-1 if not integer)
Definition at line 1074 of file CoinModel.hpp.
void CoinModel::setOriginalIndices | ( | const int * | row, |
const int * | column | ||
) |
For decomposition set original row and column indices.
|
private |
Read a problem from AMPL nl file so not constructor so gdb will work.
|
private |
returns jColumn (-2 if linear term, -1 if unknown) and coefficient
|
private |
Aborts with message about packedMatrix.
|
private |
Maximum number of rows.
Definition at line 1093 of file CoinModel.hpp.
|
private |
Maximum number of columns.
Definition at line 1095 of file CoinModel.hpp.
|
private |
Current number of elements.
Definition at line 1097 of file CoinModel.hpp.
|
private |
Maximum number of elements.
Definition at line 1099 of file CoinModel.hpp.
|
private |
Current number of quadratic elements.
Definition at line 1101 of file CoinModel.hpp.
|
private |
Maximum number of quadratic elements.
Definition at line 1103 of file CoinModel.hpp.
|
private |
Row lower.
Definition at line 1105 of file CoinModel.hpp.
|
private |
Row upper.
Definition at line 1107 of file CoinModel.hpp.
|
private |
Row names.
Definition at line 1109 of file CoinModel.hpp.
|
private |
Row types.
Has information - at present bit 0 - rowLower is a string bit 1 - rowUpper is a string NOTE - if converted to CoinPackedMatrix - may be indices of original rows (i.e. when decomposed)
Definition at line 1117 of file CoinModel.hpp.
|
private |
Objective.
Definition at line 1119 of file CoinModel.hpp.
|
private |
Column Lower.
Definition at line 1121 of file CoinModel.hpp.
|
private |
Column Upper.
Definition at line 1123 of file CoinModel.hpp.
|
private |
Column names.
Definition at line 1125 of file CoinModel.hpp.
|
private |
Integer information.
Definition at line 1127 of file CoinModel.hpp.
|
private |
Strings.
Definition at line 1129 of file CoinModel.hpp.
|
private |
Column types.
Has information - at present bit 0 - columnLower is a string bit 1 - columnUpper is a string bit 2 - objective is a string bit 3 - integer setting is a string NOTE - if converted to CoinPackedMatrix - may be indices of original columns (i.e. when decomposed)
Definition at line 1139 of file CoinModel.hpp.
|
private |
If simple then start of each row/column.
Definition at line 1141 of file CoinModel.hpp.
|
private |
Actual elements.
Definition at line 1143 of file CoinModel.hpp.
|
private |
Actual elements as CoinPackedMatrix.
Definition at line 1145 of file CoinModel.hpp.
|
mutableprivate |
Hash for elements.
Definition at line 1147 of file CoinModel.hpp.
|
mutableprivate |
Linked list for rows.
Definition at line 1149 of file CoinModel.hpp.
|
mutableprivate |
Linked list for columns.
Definition at line 1151 of file CoinModel.hpp.
|
private |
Actual quadratic elements (always linked lists)
Definition at line 1153 of file CoinModel.hpp.
|
mutableprivate |
Hash for quadratic elements.
Definition at line 1155 of file CoinModel.hpp.
|
private |
Array for sorting indices.
Definition at line 1157 of file CoinModel.hpp.
|
private |
Array for sorting elements.
Definition at line 1159 of file CoinModel.hpp.
|
private |
Size of sort arrays.
Definition at line 1161 of file CoinModel.hpp.
|
mutableprivate |
Linked list for quadratic rows.
Definition at line 1163 of file CoinModel.hpp.
|
mutableprivate |
Linked list for quadratic columns.
Definition at line 1165 of file CoinModel.hpp.
|
private |
Size of associated values.
Definition at line 1167 of file CoinModel.hpp.
|
private |
Associated values.
Definition at line 1169 of file CoinModel.hpp.
|
private |
Number of SOS - all these are done in one go e.g. from ampl.
Definition at line 1171 of file CoinModel.hpp.
|
private |
SOS starts.
Definition at line 1173 of file CoinModel.hpp.
|
private |
SOS members.
Definition at line 1175 of file CoinModel.hpp.
|
private |
SOS type.
Definition at line 1177 of file CoinModel.hpp.
|
private |
SOS priority.
Definition at line 1179 of file CoinModel.hpp.
|
private |
SOS reference.
Definition at line 1181 of file CoinModel.hpp.
|
private |
priorities (given for all columns (-1 if not integer)
Definition at line 1183 of file CoinModel.hpp.
|
private |
Nonzero if row is cut - done in one go e.g. from ampl.
Definition at line 1185 of file CoinModel.hpp.
|
private |
Pointer to more information.
Definition at line 1187 of file CoinModel.hpp.
|
mutableprivate |
Type of build - -1 unset, 0 for row, 1 for column, 2 linked.
3 matrix is CoinPackedMatrix (and at present can't be modified);
Definition at line 1195 of file CoinModel.hpp.
|
private |
True if no names EVER being used (for users who know what they are doing)
Definition at line 1197 of file CoinModel.hpp.
|
mutableprivate |
Links present (could be tested by sizes of objects) 0 - none, 1 - row links, 2 - column links, 3 - both.
Definition at line 1204 of file CoinModel.hpp.