Cbc  2.10.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
List of all members
CbcSolver2 Class Reference

This is to allow the user to replace initialSolve and resolve. More...

#include <CbcSolver2.hpp>

+ Inheritance diagram for CbcSolver2:
+ Collaboration diagram for CbcSolver2:

Public Member Functions

Solve methods
virtual void initialSolve ()
 Solve initial LP relaxation. More...
 
virtual void resolve ()
 Resolve an LP relaxation after problem modification. More...
 
Constructors and destructors
 CbcSolver2 ()
 Default Constructor. More...
 
virtual OsiSolverInterfaceclone (bool CopyData=true) const
 Clone. More...
 
 CbcSolver2 (const CbcSolver2 &)
 Copy constructor. More...
 
CbcSolver2operator= (const CbcSolver2 &rhs)
 Assignment operator. More...
 
virtual ~CbcSolver2 ()
 Destructor. More...
 
Sets and Getss
void initialize (CbcModel *model, const char *keep)
 Setup arrays - ones in keep will always be in. More...
 
const int * when () const
 get which ones have been used More...
 
int getMemory () const
 Get memory (i.e. how recent use should be) More...
 
int getCount () const
 Get current count. More...
 
void setMemory (int value)
 Set memory (i.e. how recent use should be) More...
 
void setAlgorithm (int value)
 Say whether to just count usage. More...
 
int getAlgorithm () const
 Say whether to just count usage. More...
 
void setStrategy (int value)
 Strategy. More...
 
int getStrategy () const
 Strategy. More...
 
- Public Member Functions inherited from OsiClpSolverInterface
virtual void setObjSense (double s)
 Set objective function sense (1 for min (default), -1 for max,) More...
 
virtual void setColSolution (const double *colsol)
 Set the primal solution column values. More...
 
virtual void setRowPrice (const double *rowprice)
 Set dual solution vector. More...
 
virtual void resolveGub (int needed)
 Resolve an LP relaxation after problem modification (try GUB) More...
 
virtual void branchAndBound ()
 Invoke solver's built-in enumeration algorithm. More...
 
void crossover (int options, int basis)
 Solve when primal column and dual row solutions are near-optimal options - 0 no presolve (use primal and dual) 1 presolve (just use primal) 2 no presolve (just use primal) basis - 0 use all slack basis 1 try and put some in basis. More...
 
virtual int canDoSimplexInterface () const
 Simplex API capability. More...
 
virtual void enableFactorization () const
 Enables simplex mode 1 (tableau access) More...
 
virtual void disableFactorization () const
 Undo any setting changes made by enableFactorization. More...
 
virtual bool basisIsAvailable () const
 Returns true if a basis is available AND problem is optimal. More...
 
virtual void getBasisStatus (int *cstat, int *rstat) const
 The following two methods may be replaced by the methods of OsiSolverInterface using OsiWarmStartBasis if: More...
 
virtual int setBasisStatus (const int *cstat, const int *rstat)
 Set the status of structural/artificial variables and factorize, update solution etc. More...
 
virtual void getReducedGradient (double *columnReducedCosts, double *duals, const double *c) const
 Get the reduced gradient for the cost vector c. More...
 
virtual void getBInvARow (int row, double *z, double *slack=NULL) const
 Get a row of the tableau (slack part in slack if not NULL) More...
 
virtual void getBInvARow (int row, CoinIndexedVector *z, CoinIndexedVector *slack=NULL, bool keepScaled=false) const
 Get a row of the tableau (slack part in slack if not NULL) If keepScaled is true then scale factors not applied after so user has to use coding similar to what is in this method. More...
 
virtual void getBInvRow (int row, double *z) const
 Get a row of the basis inverse. More...
 
virtual void getBInvACol (int col, double *vec) const
 Get a column of the tableau. More...
 
virtual void getBInvACol (int col, CoinIndexedVector *vec) const
 Get a column of the tableau. More...
 
virtual void getBInvACol (CoinIndexedVector *vec) const
 Update (i.e. More...
 
virtual void getBInvCol (int col, double *vec) const
 Get a column of the basis inverse. More...
 
virtual void getBasics (int *index) const
 Get basic indices (order of indices corresponds to the order of elements in a vector retured by getBInvACol() and getBInvCol()). More...
 
virtual void enableSimplexInterface (bool doingPrimal)
 Enables simplex mode 2 (individual pivot control) More...
 
virtual void disableSimplexInterface ()
 Undo setting changes made by enableSimplexInterface. More...
 
virtual int pivot (int colIn, int colOut, int outStatus)
 Perform a pivot by substituting a colIn for colOut in the basis. More...
 
virtual int primalPivotResult (int colIn, int sign, int &colOut, int &outStatus, double &t, CoinPackedVector *dx)
 Obtain a result of the primal pivot Outputs: colOut – leaving column, outStatus – its status, t – step size, and, if dx!=NULL, *dx – primal ray direction. More...
 
virtual int dualPivotResult (int &colIn, int &sign, int colOut, int outStatus, double &t, CoinPackedVector *dx)
 Obtain a result of the dual pivot (similar to the previous method) Differences: entering variable and a sign of its change are now the outputs, the leaving variable and its statuts – the inputs If dx!=NULL, then *dx contains dual ray Return code: same. More...
 
bool setIntParam (OsiIntParam key, int value)
 Set an integer parameter. More...
 
bool setDblParam (OsiDblParam key, double value)
 Set a double parameter. More...
 
bool setStrParam (OsiStrParam key, const std::string &value)
 Set a string parameter. More...
 
bool getIntParam (OsiIntParam key, int &value) const
 Get an integer parameter. More...
 
bool getDblParam (OsiDblParam key, double &value) const
 Get a double parameter. More...
 
bool getStrParam (OsiStrParam key, std::string &value) const
 Get a string parameter. More...
 
virtual bool setHintParam (OsiHintParam key, bool yesNo=true, OsiHintStrength strength=OsiHintTry, void *otherInformation=NULL)
 Set a hint parameter. More...
 
virtual bool isAbandoned () const
 Are there a numerical difficulties? More...
 
virtual bool isProvenOptimal () const
 Is optimality proven? More...
 
virtual bool isProvenPrimalInfeasible () const
 Is primal infeasiblity proven? More...
 
virtual bool isProvenDualInfeasible () const
 Is dual infeasiblity proven? More...
 
virtual bool isPrimalObjectiveLimitReached () const
 Is the given primal objective limit reached? More...
 
virtual bool isDualObjectiveLimitReached () const
 Is the given dual objective limit reached? More...
 
virtual bool isIterationLimitReached () const
 Iteration limit reached? More...
 
virtual CoinWarmStartgetEmptyWarmStart () const
 Get an empty warm start object. More...
 
virtual CoinWarmStartgetWarmStart () const
 Get warmstarting information. More...
 
CoinWarmStartBasisgetPointerToWarmStart ()
 Get warmstarting information. More...
 
const CoinWarmStartBasisgetConstPointerToWarmStart () const
 Get warmstarting information. More...
 
virtual bool setWarmStart (const CoinWarmStart *warmstart)
 Set warmstarting information. More...
 
virtual CoinWarmStartgetPointerToWarmStart (bool &mustDelete)
 Get warm start information. More...
 
void setColumnStatus (int iColumn, ClpSimplex::Status status)
 Set column status in ClpSimplex and warmStart. More...
 
virtual void markHotStart ()
 Create a hotstart point of the optimization process. More...
 
virtual void solveFromHotStart ()
 Optimize starting from the hotstart. More...
 
virtual void unmarkHotStart ()
 Delete the snapshot. More...
 
int startFastDual (int options)
 Start faster dual - returns negative if problems 1 if infeasible, Options to pass to solver 1 - create external reduced costs for columns 2 - create external reduced costs for rows 4 - create external row activity (columns always done) Above only done if feasible When set resolve does less work. More...
 
void stopFastDual ()
 Stop fast dual. More...
 
void setStuff (double tolerance, double increment)
 Sets integer tolerance and increment. More...
 
OsiRowCutsmallModelCut (const double *originalLower, const double *originalUpper, int numberRowsAtContinuous, const int *whichGenerator, int typeCut=0)
 Return a conflict analysis cut from small model. More...
 
OsiRowCutmodelCut (const double *originalLower, const double *originalUpper, int numberRowsAtContinuous, const int *whichGenerator, int typeCut=0)
 Return a conflict analysis cut from model If type is 0 then genuine cut, if 1 then only partially processed. More...
 
virtual int getNumCols () const
 Get number of columns. More...
 
virtual int getNumRows () const
 Get number of rows. More...
 
virtual CoinBigIndex getNumElements () const
 Get number of nonzero elements. More...
 
virtual std::string getRowName (int rowIndex, unsigned maxLen=static_cast< unsigned >(std::string::npos)) const
 Return name of row if one exists or Rnnnnnnn maxLen is currently ignored and only there to match the signature from the base class! More...
 
virtual std::string getColName (int colIndex, unsigned maxLen=static_cast< unsigned >(std::string::npos)) const
 Return name of column if one exists or Cnnnnnnn maxLen is currently ignored and only there to match the signature from the base class! More...
 
virtual const double * getColLower () const
 Get pointer to array[getNumCols()] of column lower bounds. More...
 
virtual const double * getColUpper () const
 Get pointer to array[getNumCols()] of column upper bounds. More...
 
virtual const char * getRowSense () const
 Get pointer to array[getNumRows()] of row constraint senses. More...
 
virtual const double * getRightHandSide () const
 Get pointer to array[getNumRows()] of rows right-hand sides. More...
 
virtual const double * getRowRange () const
 Get pointer to array[getNumRows()] of row ranges. More...
 
virtual const double * getRowLower () const
 Get pointer to array[getNumRows()] of row lower bounds. More...
 
virtual const double * getRowUpper () const
 Get pointer to array[getNumRows()] of row upper bounds. More...
 
virtual const double * getObjCoefficients () const
 Get pointer to array[getNumCols()] of objective function coefficients. More...
 
virtual double getObjSense () const
 Get objective function sense (1 for min (default), -1 for max) More...
 
virtual bool isContinuous (int colNumber) const
 Return true if column is continuous. More...
 
virtual bool isBinary (int colIndex) const
 Return true if variable is binary. More...
 
virtual bool isInteger (int colIndex) const
 Return true if column is integer. More...
 
virtual bool isIntegerNonBinary (int colIndex) const
 Return true if variable is general integer. More...
 
virtual bool isFreeBinary (int colIndex) const
 Return true if variable is binary and not fixed at either bound. More...
 
virtual const char * getColType (bool refresh=false) const
 Return array of column length 0 - continuous 1 - binary (may get fixed later) 2 - general integer (may get fixed later) More...
 
bool isOptionalInteger (int colIndex) const
 Return true if column is integer but does not have to be declared as such. More...
 
void setOptionalInteger (int index)
 Set the index-th variable to be an optional integer variable. More...
 
bool isHeuristicInteger (int colIndex) const
 Return true only if integer and not optional. More...
 
int integerType (int colIndex) const
 Return integer type (0,1,2=optional,3=sc,4=scint) More...
 
void setIntegerType (int colIndex, int value)
 Set integer type (0,1,2=optional,3=sc,4=scint) More...
 
virtual const CoinPackedMatrixgetMatrixByRow () const
 Get pointer to row-wise copy of matrix. More...
 
virtual const CoinPackedMatrixgetMatrixByCol () const
 Get pointer to column-wise copy of matrix. More...
 
virtual CoinPackedMatrixgetMutableMatrixByCol () const
 Get pointer to mutable column-wise copy of matrix. More...
 
virtual double getInfinity () const
 Get solver's value for infinity. More...
 
virtual const double * getColSolution () const
 Get pointer to array[getNumCols()] of primal solution vector. More...
 
virtual const double * getRowPrice () const
 Get pointer to array[getNumRows()] of dual prices. More...
 
virtual const double * getReducedCost () const
 Get a pointer to array[getNumCols()] of reduced costs. More...
 
virtual const double * getRowActivity () const
 Get pointer to array[getNumRows()] of row activity levels (constraint matrix times the solution vector. More...
 
virtual double getObjValue () const
 Get objective function value. More...
 
virtual int getIterationCount () const
 Get how many iterations it took to solve the problem (whatever "iteration" mean to the solver. More...
 
virtual std::vector< double * > getDualRays (int maxNumRays, bool fullRay=false) const
 Get as many dual rays as the solver can provide. More...
 
virtual std::vector< double * > getPrimalRays (int maxNumRays) const
 Get as many primal rays as the solver can provide. More...
 
virtual void setObjCoeff (int elementIndex, double elementValue)
 Set an objective function coefficient. More...
 
virtual void setColLower (int elementIndex, double elementValue)
 Set a single column lower bound
Use -DBL_MAX for -infinity. More...
 
virtual void setColUpper (int elementIndex, double elementValue)
 Set a single column upper bound
Use DBL_MAX for infinity. More...
 
virtual void setColBounds (int elementIndex, double lower, double upper)
 Set a single column lower and upper bound. More...
 
virtual void setColSetBounds (const int *indexFirst, const int *indexLast, const double *boundList)
 Set the bounds on a number of columns simultaneously
The default implementation just invokes setColLower() and setColUpper() over and over again. More...
 
virtual void setRowLower (int elementIndex, double elementValue)
 Set a single row lower bound
Use -DBL_MAX for -infinity. More...
 
virtual void setRowUpper (int elementIndex, double elementValue)
 Set a single row upper bound
Use DBL_MAX for infinity. More...
 
virtual void setRowBounds (int elementIndex, double lower, double upper)
 Set a single row lower and upper bound. More...
 
virtual void setRowType (int index, char sense, double rightHandSide, double range)
 Set the type of a single row
More...
 
virtual void setRowSetBounds (const int *indexFirst, const int *indexLast, const double *boundList)
 Set the bounds on a number of rows simultaneously
The default implementation just invokes setRowLower() and setRowUpper() over and over again. More...
 
virtual void setRowSetTypes (const int *indexFirst, const int *indexLast, const char *senseList, const double *rhsList, const double *rangeList)
 Set the type of a number of rows simultaneously
The default implementation just invokes setRowType() over and over again. More...
 
virtual void setObjective (const double *array)
 Set the objective coefficients for all columns array [getNumCols()] is an array of values for the objective. More...
 
virtual void setColLower (const double *array)
 Set the lower bounds for all columns array [getNumCols()] is an array of values for the objective. More...
 
virtual void setColUpper (const double *array)
 Set the upper bounds for all columns array [getNumCols()] is an array of values for the objective. More...
 
virtual void setRowName (int rowIndex, std::string name)
 Set name of row. More...
 
virtual void setColName (int colIndex, std::string name)
 Set name of column. More...
 
virtual void setContinuous (int index)
 Set the index-th variable to be a continuous variable. More...
 
virtual void setInteger (int index)
 Set the index-th variable to be an integer variable. More...
 
virtual void setContinuous (const int *indices, int len)
 Set the variables listed in indices (which is of length len) to be continuous variables. More...
 
virtual void setInteger (const int *indices, int len)
 Set the variables listed in indices (which is of length len) to be integer variables. More...
 
int numberSOS () const
 Number of SOS sets. More...
 
const CoinSetsetInfo () const
 SOS set info. More...
 
void replaceSetInfo (int numberSOS, CoinSet *setInfo)
 Replace setInfo (takes over ownership) More...
 
virtual int findIntegersAndSOS (bool justCount)
 Identify integer variables and SOS and create corresponding objects. More...
 
virtual void addCol (const CoinPackedVectorBase &vec, const double collb, const double colub, const double obj)
 Add a column (primal variable) to the problem. More...
 
virtual void addCol (const CoinPackedVectorBase &vec, const double collb, const double colub, const double obj, std::string name)
 Add a named column (primal variable) to the problem. More...
 
virtual void addCol (int numberElements, const int *rows, const double *elements, const double collb, const double colub, const double obj)
 Add a column (primal variable) to the problem. More...
 
virtual void addCol (int numberElements, const int *rows, const double *elements, const double collb, const double colub, const double obj, std::string name)
 Add a named column (primal variable) to the problem. More...
 
virtual void addCols (const int numcols, const CoinPackedVectorBase *const *cols, const double *collb, const double *colub, const double *obj)
 Add a set of columns (primal variables) to the problem. More...
 
virtual void addCols (const int numcols, const CoinBigIndex *columnStarts, const int *rows, const double *elements, const double *collb, const double *colub, const double *obj)
 Add a set of columns (primal variables) to the problem. More...
 
virtual void deleteCols (const int num, const int *colIndices)
 Remove a set of columns (primal variables) from the problem. More...
 
virtual void addRow (const CoinPackedVectorBase &vec, const double rowlb, const double rowub)
 Add a row (constraint) to the problem. More...
 
virtual void addRow (const CoinPackedVectorBase &vec, const double rowlb, const double rowub, std::string name)
 Add a named row (constraint) to the problem. More...
 
virtual void addRow (const CoinPackedVectorBase &vec, const char rowsen, const double rowrhs, const double rowrng)
 Add a row (constraint) to the problem. More...
 
virtual void addRow (int numberElements, const int *columns, const double *element, const double rowlb, const double rowub)
 Add a row (constraint) to the problem. More...
 
virtual void addRow (const CoinPackedVectorBase &vec, const char rowsen, const double rowrhs, const double rowrng, std::string name)
 Add a named row (constraint) to the problem. More...
 
virtual void addRows (const int numrows, const CoinPackedVectorBase *const *rows, const double *rowlb, const double *rowub)
 Add a set of rows (constraints) to the problem. More...
 
virtual void addRows (const int numrows, const CoinPackedVectorBase *const *rows, const char *rowsen, const double *rowrhs, const double *rowrng)
 Add a set of rows (constraints) to the problem. More...
 
virtual void addRows (const int numrows, const CoinBigIndex *rowStarts, const int *columns, const double *element, const double *rowlb, const double *rowub)
 Add a set of rows (constraints) to the problem. More...
 
void modifyCoefficient (int row, int column, double newElement, bool keepZero=false)
 
virtual void deleteRows (const int num, const int *rowIndices)
 Delete a set of rows (constraints) from the problem. More...
 
virtual void saveBaseModel ()
 If solver wants it can save a copy of "base" (continuous) model here. More...
 
virtual void restoreBaseModel (int numberRows)
 Strip off rows to get to this number of rows. More...
 
virtual void applyRowCuts (int numberCuts, const OsiRowCut *cuts)
 Apply a collection of row cuts which are all effective. More...
 
virtual void applyRowCuts (int numberCuts, const OsiRowCut **cuts)
 Apply a collection of row cuts which are all effective. More...
 
virtual ApplyCutsReturnCode applyCuts (const OsiCuts &cs, double effectivenessLb=0.0)
 Apply a collection of cuts. More...
 
virtual void loadProblem (const CoinPackedMatrix &matrix, const double *collb, const double *colub, const double *obj, const double *rowlb, const double *rowub)
 Load in an problem by copying the arguments (the constraints on the rows are given by lower and upper bounds). More...
 
virtual void assignProblem (CoinPackedMatrix *&matrix, double *&collb, double *&colub, double *&obj, double *&rowlb, double *&rowub)
 Load in an problem by assuming ownership of the arguments (the constraints on the rows are given by lower and upper bounds). More...
 
virtual void loadProblem (const CoinPackedMatrix &matrix, const double *collb, const double *colub, const double *obj, const char *rowsen, const double *rowrhs, const double *rowrng)
 Load in an problem by copying the arguments (the constraints on the rows are given by sense/rhs/range triplets). More...
 
virtual void assignProblem (CoinPackedMatrix *&matrix, double *&collb, double *&colub, double *&obj, char *&rowsen, double *&rowrhs, double *&rowrng)
 Load in an problem by assuming ownership of the arguments (the constraints on the rows are given by sense/rhs/range triplets). More...
 
virtual void loadProblem (const ClpMatrixBase &matrix, const double *collb, const double *colub, const double *obj, const double *rowlb, const double *rowub)
 Just like the other loadProblem() methods except that the matrix is given as a ClpMatrixBase. More...
 
virtual void loadProblem (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)
 Just like the other loadProblem() methods except that the matrix is given in a standard column major ordered format (without gaps). More...
 
virtual void loadProblem (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)
 Just like the other loadProblem() methods except that the matrix is given in a standard column major ordered format (without gaps). More...
 
virtual int loadFromCoinModel (CoinModel &modelObject, bool keepSolution=false)
 This loads a model from a coinModel object - returns number of errors. More...
 
virtual int readMps (const char *filename, const char *extension="mps")
 Read an mps file from the given filename (defaults to Osi reader) - returns number of errors (see OsiMpsReader class) More...
 
int readMps (const char *filename, bool keepNames, bool allowErrors)
 Read an mps file from the given filename returns number of errors (see OsiMpsReader class) More...
 
virtual int readMps (const char *filename, const char *extension, int &numberSets, CoinSet **&sets)
 Read an mps file. More...
 
virtual void writeMps (const char *filename, const char *extension="mps", double objSense=0.0) const
 Write the problem into an mps file of the given filename. More...
 
virtual int writeMpsNative (const char *filename, const char **rowNames, const char **columnNames, int formatType=0, int numberAcross=2, double objSense=0.0) const
 Write the problem into an mps file of the given filename, names may be null. More...
 
virtual int readLp (const char *filename, const double epsilon=1e-5)
 Read file in LP format (with names) More...
 
virtual void writeLp (const char *filename, const char *extension="lp", double epsilon=1e-5, int numberAcross=10, int decimals=5, double objSense=0.0, bool useRowNames=true) const
 Write the problem into an Lp file of the given filename. More...
 
virtual void writeLp (FILE *fp, double epsilon=1e-5, int numberAcross=10, int decimals=5, double objSense=0.0, bool useRowNames=true) const
 Write the problem into the file pointed to by the parameter fp. More...
 
virtual void replaceMatrixOptional (const CoinPackedMatrix &matrix)
 I (JJF) am getting annoyed because I can't just replace a matrix. More...
 
virtual void replaceMatrix (const CoinPackedMatrix &matrix)
 And if it does matter (not used at present) More...
 
virtual void passInMessageHandler (CoinMessageHandler *handler)
 Pass in a message handler. More...
 
void newLanguage (CoinMessages::Language language)
 Set language. More...
 
void setLanguage (CoinMessages::Language language)
 
void setLogLevel (int value)
 Set log level (will also set underlying solver's log level) More...
 
void generateCpp (FILE *fp)
 Create C++ lines to get to current state. More...
 
ClpSimplexgetModelPtr () const
 Get pointer to Clp model. More...
 
ClpSimplexswapModelPtr (ClpSimplex *newModel)
 Set pointer to Clp model and return old. More...
 
unsigned int specialOptions () const
 Get special options. More...
 
void setSpecialOptions (unsigned int value)
 
int lastAlgorithm () const
 Last algorithm used , 1 = primal, 2 = dual other unknown. More...
 
void setLastAlgorithm (int value)
 Set last algorithm used , 1 = primal, 2 = dual other unknown. More...
 
int cleanupScaling () const
 Get scaling action option. More...
 
void setCleanupScaling (int value)
 Set Scaling option When scaling is on it is possible that the scaled problem is feasible but the unscaled is not. More...
 
double smallestElementInCut () const
 Get smallest allowed element in cut. More...
 
void setSmallestElementInCut (double value)
 Set smallest allowed element in cut. More...
 
double smallestChangeInCut () const
 Get smallest change in cut. More...
 
void setSmallestChangeInCut (double value)
 Set smallest change in cut. More...
 
void setSolveOptions (const ClpSolve &options)
 Pass in initial solve options. More...
 
virtual int tightenBounds (int lightweight=0)
 Tighten bounds - lightweight or very lightweight 0 - normal, 1 lightweight but just integers, 2 lightweight and all. More...
 
int infeasibleOtherWay (char *whichWay)
 See if any integer variables make infeasible other way. More...
 
virtual CoinBigIndex getSizeL () const
 Return number of entries in L part of current factorization. More...
 
virtual CoinBigIndex getSizeU () const
 Return number of entries in U part of current factorization. More...
 
const OsiClpDisasterHandlerdisasterHandler () const
 Get disaster handler. More...
 
void passInDisasterHandler (OsiClpDisasterHandler *handler)
 Pass in disaster handler. More...
 
ClpLinearObjectivefakeObjective () const
 Get fake objective. More...
 
void setFakeObjective (ClpLinearObjective *fakeObjective)
 Set fake objective (and take ownership) More...
 
void setFakeObjective (double *fakeObjective)
 Set fake objective. More...
 
void setupForRepeatedUse (int senseOfAdventure=0, int printOut=0)
 Set up solver for repeated use by Osi interface. More...
 
virtual void synchronizeModel ()
 Synchronize model (really if no cuts in tree) More...
 
void setSpecialOptionsMutable (unsigned int value) const
 Set special options in underlying clp solver. More...
 
 OsiClpSolverInterface ()
 Default Constructor. More...
 
 OsiClpSolverInterface (const OsiClpSolverInterface &)
 Copy constructor. More...
 
 OsiClpSolverInterface (ClpSimplex *rhs, bool reallyOwn=false)
 Borrow constructor - only delete one copy. More...
 
void releaseClp ()
 Releases so won't error. More...
 
OsiClpSolverInterfaceoperator= (const OsiClpSolverInterface &rhs)
 Assignment operator. More...
 
virtual ~OsiClpSolverInterface ()
 Destructor. More...
 
virtual void reset ()
 Resets as if default constructor. More...
 
void setBasis (const CoinWarmStartBasis &basis)
 Sets up working basis as a copy of input and puts in as basis. More...
 
void setBasis ()
 Just puts current basis_ into ClpSimplex model. More...
 
CoinWarmStartDiffgetBasisDiff (const unsigned char *statusArray) const
 Warm start difference from basis_ to statusArray. More...
 
CoinWarmStartBasisgetBasis (const unsigned char *statusArray) const
 Warm start from statusArray. More...
 
void deleteScaleFactors ()
 Delete all scale factor stuff and reset option. More...
 
const double * upRange () const
 If doing fast hot start then ranges are computed. More...
 
const double * downRange () const
 
void passInRanges (int *array)
 Pass in range array. More...
 
void setSOSData (int numberSOS, const char *type, const int *start, const int *indices, const double *weights=NULL)
 Pass in sos stuff from AMPl. More...
 
void computeLargestAway ()
 Compute largest amount any at continuous away from bound. More...
 
double largestAway () const
 Get largest amount continuous away from bound. More...
 
void setLargestAway (double value)
 Set largest amount continuous away from bound. More...
 
void lexSolve ()
 Sort of lexicographic resolve. More...
 
ClpSimplexgetContinuousModel () const
 Get continuous model. More...
 
void setContinuousModel (ClpSimplex *model)
 Set continuous model. More...
 
- Public Member Functions inherited from OsiSolverInterface
virtual bool getHintParam (OsiHintParam key, bool &yesNo, OsiHintStrength &strength, void *&otherInformation) const
 Get a hint parameter (all information) More...
 
virtual bool getHintParam (OsiHintParam key, bool &yesNo, OsiHintStrength &strength) const
 Get a hint parameter (sense and strength only) More...
 
virtual bool getHintParam (OsiHintParam key, bool &yesNo) const
 Get a hint parameter (sense only) More...
 
void copyParameters (OsiSolverInterface &rhs)
 Copy all parameters in this section from one solver to another. More...
 
double getIntegerTolerance () const
 Return the integrality tolerance of the underlying solver. More...
 
virtual int getNumIntegers () const
 Get the number of integer variables. More...
 
const char * columnType (bool refresh=false) const
 Return an array[getNumCols()] of column types. More...
 
void setColumnType (int iColumn, char type)
 Set column type. More...
 
virtual CoinPackedMatrixgetMutableMatrixByRow () const
 Get a pointer to a mutable row-wise copy of the matrix. More...
 
virtual const double * getStrictColSolution ()
 Get a pointer to an array[getNumCols()] of primal variable values guaranteed to be between the column lower and upper bounds. More...
 
virtual OsiVectorInt getFractionalIndices (const double etol=1.e-05) const
 Get vector of indices of primal variables which are integer variables but have fractional values in the current solution. More...
 
virtual void setObjCoeffSet (const int *indexFirst, const int *indexLast, const double *coeffList)
 Set a set of objective function coefficients. More...
 
virtual int reducedCostFix (double gap, bool justInteger=true)
 Fix variables at bound based on reduced cost. More...
 
virtual std::string dfltRowColName (char rc, int ndx, unsigned digits=7) const
 Generate a standard name of the form Rnnnnnnn or Cnnnnnnn. More...
 
virtual std::string getObjName (unsigned maxLen=static_cast< unsigned >(std::string::npos)) const
 Return the name of the objective function. More...
 
virtual void setObjName (std::string name)
 Set the name of the objective function. More...
 
virtual const OsiNameVecgetRowNames ()
 Return a pointer to a vector of row names. More...
 
virtual void setRowNames (OsiNameVec &srcNames, int srcStart, int len, int tgtStart)
 Set multiple row names. More...
 
virtual void deleteRowNames (int tgtStart, int len)
 Delete len row names starting at index tgtStart. More...
 
virtual const OsiNameVecgetColNames ()
 Return a pointer to a vector of column names. More...
 
virtual void setColNames (OsiNameVec &srcNames, int srcStart, int len, int tgtStart)
 Set multiple column names. More...
 
virtual void deleteColNames (int tgtStart, int len)
 Delete len column names starting at index tgtStart. More...
 
void setRowColNames (const CoinMpsIO &mps)
 Set row and column names from a CoinMpsIO object. More...
 
void setRowColNames (CoinModel &mod)
 Set row and column names from a CoinModel object. More...
 
void setRowColNames (CoinLpIO &mod)
 Set row and column names from a CoinLpIO object. More...
 
void addCols (const CoinBuild &buildObject)
 Add columns using a CoinBuild object. More...
 
int addCols (CoinModel &modelObject)
 Add columns from a model object. More...
 
void addRows (const CoinBuild &buildObject)
 Add rows using a CoinBuild object. More...
 
int addRows (CoinModel &modelObject)
 Add rows from a CoinModel object. More...
 
void deleteBranchingInfo (int numberDeleted, const int *which)
 Deletes branching information before columns deleted. More...
 
virtual int readGMPL (const char *filename, const char *dataname=NULL)
 Read a problem in GMPL format from the given filenames. More...
 
int writeMpsNative (const char *filename, const char **rowNames, const char **columnNames, int formatType=0, int numberAcross=2, double objSense=0.0, int numberSOS=0, const CoinSet *setInfo=NULL) const
 Write the problem in MPS format to the specified file with more control over the output. More...
 
int writeLpNative (const char *filename, char const *const *const rowNames, char const *const *const columnNames, const double epsilon=1.0e-5, const int numberAcross=10, const int decimals=5, const double objSense=0.0, const bool useRowNames=true) const
 Write the problem into an Lp file. More...
 
int writeLpNative (FILE *fp, char const *const *const rowNames, char const *const *const columnNames, const double epsilon=1.0e-5, const int numberAcross=10, const int decimals=5, const double objSense=0.0, const bool useRowNames=true) const
 Write the problem into the file pointed to by the parameter fp. More...
 
int readLp (FILE *fp, const double epsilon=1e-5)
 Read file in LP format from the file pointed to by fp. More...
 
int differentModel (OsiSolverInterface &other, bool ignoreNames=true)
 Check two models against each other. More...
 
void statistics (double &minimumNegative, double &maximumNegative, double &minimumPositive, double &maximumPositive, int type=3) const
 Get some statistics about model - min/max always computed type 0->4 , larger gives more information 0 - Just set min and max values of coefficients. More...
 
void setApplicationData (void *appData)
 Set application data. More...
 
void setAuxiliaryInfo (OsiAuxInfo *auxiliaryInfo)
 Create a clone of an Auxiliary Information object. More...
 
void * getApplicationData () const
 Get application data. More...
 
OsiAuxInfogetAuxiliaryInfo () const
 Get pointer to auxiliary info object. More...
 
void newLanguage (CoinMessages::Language language)
 Set language. More...
 
void setLanguage (CoinMessages::Language language)
 
CoinMessageHandlermessageHandler () const
 Return a pointer to the current message handler. More...
 
CoinMessages messages ()
 Return the current set of messages. More...
 
CoinMessagesmessagesPointer ()
 Return a pointer to the current set of messages. More...
 
bool defaultHandler () const
 Return true if default handler. More...
 
void findIntegers (bool justCount)
 Identify integer variables and create corresponding objects. More...
 
int numberObjects () const
 Get the number of objects. More...
 
void setNumberObjects (int number)
 Set the number of objects. More...
 
OsiObject ** objects () const
 Get the array of objects. More...
 
const OsiObjectobject (int which) const
 Get the specified object. More...
 
OsiObjectmodifiableObject (int which) const
 Get the specified object. More...
 
void deleteObjects ()
 Delete all object information. More...
 
void addObjects (int numberObjects, OsiObject **objects)
 Add in object information. More...
 
double forceFeasible ()
 Use current solution to set bounds so current integer feasible solution will stay feasible. More...
 
virtual void activateRowCutDebugger (const char *modelName)
 Activate the row cut debugger. More...
 
virtual void activateRowCutDebugger (const double *solution, bool enforceOptimality=true)
 Activate the row cut debugger using a full solution array. More...
 
const OsiRowCutDebuggergetRowCutDebugger () const
 Get the row cut debugger provided the solution known to the debugger is within the feasible region held in the solver. More...
 
OsiRowCutDebuggergetRowCutDebuggerAlways () const
 Get the row cut debugger object. More...
 
bool optimalBasisIsAvailable () const
 Synonym for basisIsAvailable. More...
 
 OsiSolverInterface ()
 Default Constructor. More...
 
 OsiSolverInterface (const OsiSolverInterface &)
 Copy constructor. More...
 
OsiSolverInterfaceoperator= (const OsiSolverInterface &rhs)
 Assignment operator. More...
 
virtual ~OsiSolverInterface ()
 Destructor. More...
 

Private Attributes

Private member data
int * node_
 Node number when variable last in problem. More...
 
int * howMany_
 How many times in problem. More...
 
CbcModelmodel_
 Pointer back to model. More...
 
int count_
 Counter. More...
 
int memory_
 How recently it must have been used. More...
 
int algorithm_
 If 0 nothing, 1 compress and fix, 2 long thin. More...
 
int strategy_
 If 0 get rid of rows, 1 keep rows (to stay dual feasible) More...
 

Additional Inherited Members

- Public Types inherited from OsiSolverInterface
typedef std::vector< std::string > OsiNameVec
 Data type for name vectors. More...
 
- Protected Member Functions inherited from OsiClpSolverInterface
virtual void applyRowCut (const OsiRowCut &rc)
 Apply a row cut (append to constraint matrix). More...
 
virtual void applyColCut (const OsiColCut &cc)
 Apply a column cut (adjust one or more bounds). More...
 
void gutsOfDestructor ()
 The real work of a copy constructor (used by copy and assignment) More...
 
void freeCachedResults () const
 Deletes all mutable stuff. More...
 
void freeCachedResults0 () const
 Deletes all mutable stuff for row ranges etc. More...
 
void freeCachedResults1 () const
 Deletes all mutable stuff for matrix etc. More...
 
void extractSenseRhsRange () const
 A method that fills up the rowsense_, rhs_ and rowrange_ arrays. More...
 
void fillParamMaps ()
 
CoinWarmStartBasis getBasis (ClpSimplex *model) const
 Warm start. More...
 
void setBasis (const CoinWarmStartBasis &basis, ClpSimplex *model)
 Sets up working basis as a copy of input. More...
 
void crunch ()
 Crunch down problem a bit. More...
 
void redoScaleFactors (int numberRows, const CoinBigIndex *starts, const int *indices, const double *elements)
 Extend scale factors. More...
 
- Protected Member Functions inherited from OsiSolverInterface
void convertBoundToSense (const double lower, const double upper, char &sense, double &right, double &range) const
 A quick inlined function to convert from the lb/ub style of constraint definition to the sense/rhs/range style. More...
 
void convertSenseToBound (const char sense, const double right, const double range, double &lower, double &upper) const
 A quick inlined function to convert from the sense/rhs/range style of constraint definition to the lb/ub style. More...
 
template<class T >
forceIntoRange (const T value, const T lower, const T upper) const
 A quick inlined function to force a value to be between a minimum and a maximum value. More...
 
void setInitialData ()
 Set OsiSolverInterface object state for default constructor. More...
 
- Protected Attributes inherited from OsiClpSolverInterface
ClpSimplexmodelPtr_
 Clp model represented by this class instance. More...
 
char * rowsense_
 Pointer to dense vector of row sense indicators. More...
 
double * rhs_
 Pointer to dense vector of row right-hand side values. More...
 
double * rowrange_
 Pointer to dense vector of slack upper bounds for range constraints (undefined for non-range rows) More...
 
CoinWarmStartBasisws_
 A pointer to the warmstart information to be used in the hotstarts. More...
 
double * rowActivity_
 also save row and column information for hot starts only used in hotstarts so can be casual More...
 
double * columnActivity_
 
ClpNodeStuff stuff_
 Stuff for fast dual. More...
 
int numberSOS_
 Number of SOS sets. More...
 
CoinSetsetInfo_
 SOS set info. More...
 
ClpSimplexsmallModel_
 Alternate model (hot starts) - but also could be permanent and used for crunch. More...
 
ClpFactorizationfactorization_
 factorization for hot starts More...
 
double smallestElementInCut_
 Smallest allowed element in cut. More...
 
double smallestChangeInCut_
 Smallest change in cut. More...
 
double largestAway_
 Largest amount continuous away from bound. More...
 
char * spareArrays_
 Arrays for hot starts. More...
 
CoinWarmStartBasis basis_
 Warmstart information to be used in resolves. More...
 
int itlimOrig_
 The original iteration limit before hotstarts started. More...
 
int lastAlgorithm_
 Last algorithm used. More...
 
bool notOwned_
 To say if destructor should delete underlying model. More...
 
CoinPackedMatrixmatrixByRow_
 Pointer to row-wise copy of problem matrix coefficients. More...
 
CoinPackedMatrixmatrixByRowAtContinuous_
 Pointer to row-wise copy of continuous problem matrix coefficients. More...
 
char * integerInformation_
 Pointer to integer information. More...
 
int * whichRange_
 Pointer to variables for which we want range information The number is in [0] memory is not owned by OsiClp. More...
 
bool fakeMinInSimplex_
 Faking min to get proper dual solution signs in simplex API. More...
 
double * linearObjective_
 Linear objective. More...
 
ClpDataSave saveData_
 To save data in OsiSimplex stuff. More...
 
ClpSolve solveOptions_
 Options for initialSolve. More...
 
int cleanupScaling_
 Scaling option When scaling is on it is possible that the scaled problem is feasible but the unscaled is not. More...
 
unsigned int specialOptions_
 Special options 0x80000000 off 0 simple stuff for branch and bound 1 try and keep work regions as much as possible 2 do not use any perturbation 4 allow exit before re-factorization 8 try and re-use factorization if no cuts 16 use standard strong branching rather than clp's 32 Just go to first factorization in fast dual 64 try and tighten bounds in crunch 128 Model will only change in column bounds 256 Clean up model before hot start 512 Give user direct access to Clp regions in getBInvARow etc (i.e., do not unscale, and do not return result in getBInv parameters; you have to know where to look for the answer) 1024 Don't "borrow" model in initialSolve 2048 Don't crunch 4096 quick check for optimality Bits above 8192 give where called from in Cbc At present 0 is normal, 1 doing fast hotstarts, 2 is can do quick check 65536 Keep simple i.e. More...
 
ClpSimplexbaseModel_
 Copy of model when option 131072 set. More...
 
int lastNumberRows_
 Number of rows when last "scaled". More...
 
ClpSimplexcontinuousModel_
 Continuous model. More...
 
OsiClpDisasterHandlerdisasterHandler_
 Possible disaster handler. More...
 
ClpLinearObjectivefakeObjective_
 Fake objective. More...
 
CoinDoubleArrayWithLength rowScale_
 Row scale factors (has inverse at end) More...
 
CoinDoubleArrayWithLength columnScale_
 Column scale factors (has inverse at end) More...
 
- Protected Attributes inherited from OsiSolverInterface
OsiRowCutDebuggerrowCutDebugger_
 Pointer to row cut debugger object. More...
 
CoinMessageHandlerhandler_
 Message handler. More...
 
bool defaultHandler_
 Flag to say if the currrent handler is the default handler. More...
 
CoinMessages messages_
 Messages. More...
 
int numberIntegers_
 Number of integers. More...
 
int numberObjects_
 Total number of objects. More...
 
OsiObject ** object_
 Integer and ... information (integer info normally at beginning) More...
 
char * columnType_
 Column type 0 - continuous 1 - binary (may get fixed later) 2 - general integer (may get fixed later) 3 - if supported - semi-continuous 4 - if supported - semi-continuous integer. More...
 

Detailed Description

This is to allow the user to replace initialSolve and resolve.

This version is to try and speed up long thin problems.

This particular version assumes unit elements and rhs Can be E or G rhs

Definition at line 22 of file CbcSolver2.hpp.

Constructor & Destructor Documentation

CbcSolver2::CbcSolver2 ( )

Default Constructor.

CbcSolver2::CbcSolver2 ( const CbcSolver2 )

Copy constructor.

virtual CbcSolver2::~CbcSolver2 ( )
virtual

Destructor.

Member Function Documentation

virtual void CbcSolver2::initialSolve ( )
virtual

Solve initial LP relaxation.

Reimplemented from OsiClpSolverInterface.

virtual void CbcSolver2::resolve ( )
virtual

Resolve an LP relaxation after problem modification.

Reimplemented from OsiClpSolverInterface.

virtual OsiSolverInterface* CbcSolver2::clone ( bool  CopyData = true) const
virtual

Clone.

Reimplemented from OsiClpSolverInterface.

CbcSolver2& CbcSolver2::operator= ( const CbcSolver2 rhs)

Assignment operator.

void CbcSolver2::initialize ( CbcModel model,
const char *  keep 
)

Setup arrays - ones in keep will always be in.

const int* CbcSolver2::when ( ) const
inline

get which ones have been used

Definition at line 60 of file CbcSolver2.hpp.

int CbcSolver2::getMemory ( ) const
inline

Get memory (i.e. how recent use should be)

Definition at line 65 of file CbcSolver2.hpp.

int CbcSolver2::getCount ( ) const
inline

Get current count.

Definition at line 70 of file CbcSolver2.hpp.

void CbcSolver2::setMemory ( int  value)
inline

Set memory (i.e. how recent use should be)

Definition at line 75 of file CbcSolver2.hpp.

void CbcSolver2::setAlgorithm ( int  value)
inline

Say whether to just count usage.

Definition at line 80 of file CbcSolver2.hpp.

int CbcSolver2::getAlgorithm ( ) const
inline

Say whether to just count usage.

Definition at line 85 of file CbcSolver2.hpp.

void CbcSolver2::setStrategy ( int  value)
inline

Strategy.

Definition at line 90 of file CbcSolver2.hpp.

int CbcSolver2::getStrategy ( ) const
inline

Strategy.

Definition at line 95 of file CbcSolver2.hpp.

Member Data Documentation

int* CbcSolver2::node_
private

Node number when variable last in problem.

Definition at line 107 of file CbcSolver2.hpp.

int* CbcSolver2::howMany_
private

How many times in problem.

Definition at line 109 of file CbcSolver2.hpp.

CbcModel* CbcSolver2::model_
private

Pointer back to model.

Definition at line 111 of file CbcSolver2.hpp.

int CbcSolver2::count_
private

Counter.

Definition at line 113 of file CbcSolver2.hpp.

int CbcSolver2::memory_
private

How recently it must have been used.

Definition at line 115 of file CbcSolver2.hpp.

int CbcSolver2::algorithm_
private

If 0 nothing, 1 compress and fix, 2 long thin.

Definition at line 117 of file CbcSolver2.hpp.

int CbcSolver2::strategy_
private

If 0 get rid of rows, 1 keep rows (to stay dual feasible)

Definition at line 119 of file CbcSolver2.hpp.


The documentation for this class was generated from the following file: