6#ifndef OsiCbcSolverInterface_H
7#define OsiCbcSolverInterface_H
13#include "CoinPackedMatrix.hpp"
14#include "OsiSolverInterface.hpp"
16#include "CoinWarmStartBasis.hpp"
19class OsiClpSolverInterface;
77 OsiHintStrength strength = OsiHintTry,
78 void *otherInformation = NULL);
81 OsiHintStrength &strength,
82 void *&otherInformation)
const;
84 using OsiSolverInterface::getHintParam;
87 OsiHintStrength &strength)
const;
270 bool fullRay =
false)
const;
298 int ndx,
unsigned digits = 7)
const;
302 virtual std::string
getObjName(std::string::size_type maxLen = std::string::npos)
const;
311 std::string::size_type maxLen = std::string::npos)
const;
324 int srcStart,
int len,
int tgtStart);
333 std::string::size_type maxLen = std::string::npos)
const;
346 int srcStart,
int len,
int tgtStart);
365 using OsiSolverInterface::setColLower;
370 using OsiSolverInterface::setColUpper;
377 double lower,
double upper);
388 const int *indexLast,
389 const double *boundList);
401 double lower,
double upper);
404 virtual void setRowType(
int index,
char sense,
double rightHandSide,
416 const int *indexLast,
417 const double *boundList);
430 const int *indexLast,
431 const char *senseList,
432 const double *rhsList,
433 const double *rangeList);
484 using OsiSolverInterface::addCol;
486 virtual void addCol(
const CoinPackedVectorBase &vec,
487 const double collb,
const double colub,
490 virtual void addCol(
int numberElements,
const int *rows,
const double *elements,
491 const double collb,
const double colub,
494 using OsiSolverInterface::addCols;
497 const CoinPackedVectorBase *
const *cols,
498 const double *collb,
const double *colub,
501 virtual void deleteCols(
const int num,
const int *colIndices);
503 using OsiSolverInterface::addRow;
505 virtual void addRow(
const CoinPackedVectorBase &vec,
506 const double rowlb,
const double rowub);
508 virtual void addRow(
const CoinPackedVectorBase &vec,
509 const char rowsen,
const double rowrhs,
510 const double rowrng);
512 using OsiSolverInterface::addRows;
515 const CoinPackedVectorBase *
const *rows,
516 const double *rowlb,
const double *rowub);
519 const CoinPackedVectorBase *
const *rows,
520 const char *rowsen,
const double *rowrhs,
521 const double *rowrng);
523 virtual void deleteRows(
const int num,
const int *rowIndices);
555 const double *collb,
const double *colub,
557 const double *rowlb,
const double *rowub);
567 double *&collb,
double *&colub,
double *&obj,
568 double *&rowlb,
double *&rowub);
583 const double *collb,
const double *colub,
585 const char *rowsen,
const double *rowrhs,
586 const double *rowrng);
596 double *&collb,
double *&colub,
double *&obj,
597 char *&rowsen,
double *&rowrhs,
603 const CoinBigIndex *start,
const int *index,
605 const double *collb,
const double *colub,
607 const double *rowlb,
const double *rowub);
612 const CoinBigIndex *start,
const int *index,
614 const double *collb,
const double *colub,
616 const char *rowsen,
const double *rowrhs,
617 const double *rowrng);
619 using OsiSolverInterface::readMps;
623 const char *extension =
"mps");
630 const char *extension =
"mps",
631 double objSense = 0.0)
const;
641 const char **rowNames,
const char **columnNames,
642 int formatType = 0,
int numberAcross = 2,
643 double objSense = 0.0)
const;
719 return modelPtr_->isSolutionLimitReached();
749 virtual OsiSolverInterface *
clone(
bool copyData =
true)
const;
void OsiCbcSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir)
A function that tests the methods in the OsiCbcSolverInterface class.
static const double OsiCbcInfinity
Simple Branch and bound class.
virtual CoinWarmStart * getEmptyWarmStart() const
Get an empty warm start object.
CbcModel * getModelPtr() const
Get pointer to Cbc model.
virtual const char * getRowSense() const
Get pointer to array[getNumRows()] of row constraint senses.
int getMaximumSolutions() const
Get the CbcModel::CbcMaxNumSol maximum number of solutions.
virtual double getObjSense() const
Get objective function sense (1 for min (default), -1 for max)
void setMaximumSeconds(double value)
Set the CbcModel::CbcMaximumSeconds maximum number of seconds.
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 ...
virtual bool isContinuous(int colNumber) const
Return true if column is continuous.
virtual void deleteColNames(int tgtStart, int len)
Delete len column names starting at index tgtStart.
virtual const CoinPackedMatrix * getMatrixByRow() const
Get pointer to row-wise copy of matrix.
virtual void unmarkHotStart()
Delete the snapshot.
double getCutoff() const
Get the cutoff bound on the objective function - always as minimize.
virtual int getNumCols() const
Get number of columns.
virtual void applyRowCut(const OsiRowCut &rc)
Apply a row cut (append to constraint matrix).
virtual void initialSolve()
Solve initial LP relaxation.
virtual void setRowBounds(int elementIndex, double lower, double upper)
Set a single row lower and upper bound.
OsiCbcSolverInterface(const OsiCbcSolverInterface &)
Copy constructor.
virtual void setColLower(int elementIndex, double elementValue)
Set a single column lower bound Use -DBL_MAX for -infinity.
virtual void addRows(const int numrows, const CoinPackedVectorBase *const *rows, const double *rowlb, const double *rowub)
virtual const double * getRowLower() const
Get pointer to array[getNumRows()] of row lower bounds.
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 setColL...
virtual bool getHintParam(OsiHintParam key, bool &yesNo, OsiHintStrength &strength, void *&otherInformation) const
Get a hint parameter.
virtual const double * getReducedCost() const
Get a pointer to array[getNumCols()] of reduced costs.
virtual const OsiNameVec & getRowNames()
Return a pointer to a vector of row names.
virtual const double * getColUpper() const
Get pointer to array[getNumCols()] of column upper bounds.
virtual void resolve()
Resolve an LP relaxation after problem modification.
int getNodeCount() const
Get how many Nodes it took to solve the problem.
bool getIntParam(OsiIntParam key, int &value) const
bool isSolutionLimitReached() const
Solution limit reached?
virtual bool isProvenDualInfeasible() const
Is dual infeasiblity proven?
virtual void addCol(const CoinPackedVectorBase &vec, const double collb, const double colub, const double obj)
virtual void setObjCoeff(int elementIndex, double elementValue)
Set an objective function coefficient.
virtual bool isPrimalObjectiveLimitReached() const
Is the given primal objective limit reached?
virtual void setRowName(int ndx, std::string name)
Set a row name.
friend void OsiCbcSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir)
A function that tests the methods in the OsiCbcSolverInterface class.
virtual void deleteRowNames(int tgtStart, int len)
Delete len row names starting at index tgtStart.
int getMaximumNodes() const
Get the CbcModel::CbcMaxNumNode maximum node limit.
virtual void setRowUpper(int elementIndex, double elementValue)
Set a single row upper bound Use DBL_MAX for infinity.
virtual void setInteger(int index)
Set the index-th variable to be an integer variable.
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()...
virtual void deleteCols(const int num, const int *colIndices)
virtual void setRowLower(int elementIndex, double elementValue)
Set a single row lower bound Use -DBL_MAX for -infinity.
virtual void setObjName(std::string name)
Set the name of the objective function.
virtual double getInfinity() const
Get solver's value for infinity.
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.
virtual std::string getRowName(int rowIndex, std::string::size_type maxLen=std::string::npos) const
Return the name of the row.
virtual void passInMessageHandler(CoinMessageHandler *handler)
Pass in a message handler.
void setCutoff(double value)
Set cutoff bound on the objective function.
virtual CoinBigIndex getNumElements() const
Get number of nonzero elements.
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.
virtual const double * getRowRange() const
Get pointer to array[getNumRows()] of row ranges.
double getMaximumSeconds() const
Get the CbcModel::CbcMaximumSeconds maximum number of seconds.
virtual bool getHintParam(OsiHintParam key, bool &yesNo, OsiHintStrength &strength) const
Get a hint parameter.
virtual std::string dfltRowColName(char rc, int ndx, unsigned digits=7) const
Generate a standard name of the form Rnnnnnnn or Cnnnnnnn.
virtual double getObjValue() const
Get objective function value.
bool getStrParam(OsiStrParam key, std::string &value) const
virtual void setColNames(OsiNameVec &srcNames, int srcStart, int len, int tgtStart)
Set multiple column names.
virtual bool isProvenPrimalInfeasible() const
Is primal infeasiblity proven?
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...
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 ...
virtual void setRowPrice(const double *rowprice)
Set dual solution vector.
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.
virtual void setInteger(const int *indices, int len)
Set the variables listed in indices (which is of length len) to be integer variables.
bool setIntParam(OsiIntParam key, int value)
virtual bool isProvenOptimal() const
Is optimality proven?
virtual const CoinPackedMatrix * getMatrixByCol() const
Get pointer to column-wise copy of matrix.
virtual bool isIterationLimitReached() const
Iteration limit reached?
OsiCbcSolverInterface(OsiSolverInterface *solver=NULL, CbcStrategy *strategy=NULL)
Default Constructor.
virtual void setRowNames(OsiNameVec &srcNames, int srcStart, int len, int tgtStart)
Set multiple row names.
virtual bool isDualObjectiveLimitReached() const
Is the given dual objective limit reached?
virtual void setColSolution(const double *colsol)
Set the primal solution column values.
virtual int getNumRows() const
Get number of rows.
virtual const double * getRowActivity() const
Get pointer to array[getNumRows()] of row activity levels (constraint matrix times the solution vecto...
virtual std::string getObjName(std::string::size_type maxLen=std::string::npos) const
Return the name of the objective function.
virtual void addRow(const CoinPackedVectorBase &vec, const char rowsen, const double rowrhs, const double rowrng)
virtual void setContinuous(int index)
Set the index-th variable to be a continuous variable.
bool setStrParam(OsiStrParam key, const std::string &value)
virtual void setColUpper(int elementIndex, double elementValue)
Set a single column upper bound Use DBL_MAX for infinity.
virtual ~OsiCbcSolverInterface()
Destructor.
virtual bool setHintParam(OsiHintParam key, bool yesNo=true, OsiHintStrength strength=OsiHintTry, void *otherInformation=NULL)
virtual std::string getColName(int colIndex, std::string::size_type maxLen=std::string::npos) const
Return the name of the column.
virtual void addCols(const int numcols, const CoinPackedVectorBase *const *cols, const double *collb, const double *colub, const double *obj)
virtual int getIterationCount() const
Get how many iterations it took to solve the problem (whatever "iteration" mean to the solver.
virtual bool isAbandoned() const
Are there a numerical difficulties?
virtual void setObjSense(double s)
Set objective function sense (1 for min (default), -1 for max,)
void newLanguage(CoinMessages::Language language)
Set language.
virtual const double * getRowPrice() const
Get pointer to array[getNumRows()] of dual prices.
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 Osi...
void setMaximumSolutions(int value)
Set the CbcModel::CbcMaxNumSol maximum number of solutions.
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...
virtual void addRow(const CoinPackedVectorBase &vec, const double rowlb, const double rowub)
int status() const
Final status of problem - 0 finished, 1 stopped, 2 difficulties.
virtual OsiSolverInterface * clone(bool copyData=true) const
Clone.
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 s...
OsiCbcSolverInterface & operator=(const OsiCbcSolverInterface &rhs)
Assignment operator.
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 setRowLowe...
bool isNodeLimitReached() const
Node limit reached?
virtual void markHotStart()
Create a hotstart point of the optimization process.
virtual const double * getRightHandSide() const
Get pointer to array[getNumRows()] of rows right-hand sides.
virtual void solveFromHotStart()
Optimize starting from the hotstart.
virtual const OsiNameVec & getColNames()
Return a pointer to a vector of column names.
virtual void setContinuous(const int *indices, int len)
Set the variables listed in indices (which is of length len) to be continuous variables.
OsiSolverInterface * getRealSolverPtr() const
Get pointer to underlying solver.
bool setDblParam(OsiDblParam key, double value)
virtual void applyRowCuts(int numberCuts, const OsiRowCut **cuts)
Apply a collection of row cuts which are all effective.
void setLanguage(CoinMessages::Language language)
virtual void addRows(const int numrows, const CoinPackedVectorBase *const *rows, const char *rowsen, const double *rowrhs, const double *rowrng)
virtual std::vector< double * > getPrimalRays(int maxNumRays) const
Get as many primal rays as the solver can provide.
virtual void setColBounds(int elementIndex, double lower, double upper)
Set a single column lower and upper bound.
CbcModel * modelPtr_
Cbc model represented by this class instance.
virtual void branchAndBound()
Invoke solver's built-in enumeration algorithm.
virtual const double * getRowUpper() const
Get pointer to array[getNumRows()] of row upper bounds.
virtual void applyRowCuts(int numberCuts, const OsiRowCut *cuts)
Apply a collection of row cuts which are all effective.
virtual std::vector< double * > getDualRays(int maxNumRays, bool fullRay=false) const
Get as many dual rays as the solver can provide.
virtual bool setWarmStart(const CoinWarmStart *warmstart)
Set warmstarting information.
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 l...
virtual void applyColCut(const OsiColCut &cc)
Apply a column cut (adjust one or more bounds).
virtual void setColName(int ndx, std::string name)
Set a column name.
virtual const double * getObjCoefficients() const
Get pointer to array[getNumCols()] of objective function coefficients.
virtual void deleteRows(const int num, const int *rowIndices)
virtual CoinWarmStart * getWarmStart() const
Get warmstarting information.
virtual const double * getColSolution() const
Get pointer to array[getNumCols()] of primal solution vector.
virtual void setRowType(int index, char sense, double rightHandSide, double range)
Set the type of a single row
bool getDblParam(OsiDblParam key, double &value) const
void setMaximumNodes(int value)
Set the CbcModel::CbcMaxNumNode maximum node limit.
virtual const double * getColLower() const
Get pointer to array[getNumCols()] of column lower bounds.