15 #ifndef OsiGrbSolverInterface_H
16 #define OsiGrbSolverInterface_H
266 virtual std::vector< double * >
getDualRays(
int maxNumRays,
267 bool fullRay =
false)
const;
279 virtual std::vector< double * >
getPrimalRays(
int maxNumRays)
const;
291 virtual void setObjCoeff(
int elementIndex,
double elementValue);
294 virtual void setObjCoeffSet(
const int *indexFirst,
const int *indexLast,
295 const double *coeffList);
300 virtual void setColLower(
int elementIndex,
double elementValue);
305 virtual void setColUpper(
int elementIndex,
double elementValue);
310 virtual void setColBounds(
int elementIndex,
double lower,
double upper);
319 virtual void setColSetBounds(
const int *indexFirst,
const int *indexLast,
320 const double *boundList);
324 virtual void setRowLower(
int elementIndex,
double elementValue);
328 virtual void setRowUpper(
int elementIndex,
double elementValue);
333 virtual void setRowBounds(
int elementIndex,
double lower,
double upper);
336 virtual void setRowType(
int index,
char sense,
double rightHandSide,
346 virtual void setRowSetBounds(
const int *indexFirst,
const int *indexLast,
347 const double *boundList);
358 virtual void setRowSetTypes(
const int *indexFirst,
const int *indexLast,
359 const char *senseList,
const double *rhsList,
const double *rangeList);
374 virtual void setInteger(
const int *indices,
int len);
381 virtual void setRowName(
int ndx, std::string name);
384 virtual void setColName(
int ndx, std::string name);
423 const double colub,
const double obj);
427 virtual void addCols(
const int numcols,
429 const double *colub,
const double *obj);
431 virtual void deleteCols(
const int num,
const int *colIndices);
439 const double rowrhs,
const double rowrng);
443 virtual void addRows(
const int numrows,
445 const double *rowub);
447 virtual void addRows(
const int numrows,
449 const double *rowrhs,
const double *rowrng);
451 virtual void deleteRows(
const int num,
const int *rowIndices);
471 const double *colub,
const double *obj,
const double *rowlb,
472 const double *rowub);
482 double *&colub,
double *&obj,
double *&rowlb,
double *&rowub);
497 const double *colub,
const double *obj,
const char *rowsen,
498 const double *rowrhs,
const double *rowrng);
508 double *&colub,
double *&obj,
char *&rowsen,
double *&rowrhs,
513 virtual void loadProblem(
const int numcols,
const int numrows,
514 const int *start,
const int *index,
const double *value,
515 const double *collb,
const double *colub,
const double *obj,
516 const double *rowlb,
const double *rowub);
520 virtual void loadProblem(
const int numcols,
const int numrows,
521 const int *start,
const int *index,
const double *value,
522 const double *collb,
const double *colub,
const double *obj,
523 const char *rowsen,
const double *rowrhs,
const double *rowrng);
527 virtual int readMps(
const char *filename,
const char *extension =
"mps");
533 virtual void writeMps(
const char *filename,
const char *extension =
"mps",
534 double objSense = 0.0)
const;
633 virtual void reset();
740 double effectivenessLb = 0.0);
840 mutable double *
obj_;
virtual void deleteRows(const int num, const int *rowIndices)
Delete a set of rows (constraints) from the problem.
CoinPackedMatrix * matrixByRow_
Pointer to row-wise copy of problem matrix coefficients.
virtual const double * getRightHandSide() const
Get pointer to array[getNumRows()] of rows right-hand sides.
virtual int readMps(const char *filename, const char *extension="mps")
Read a problem in MPS format from the given filename.
int auxcolspace
Size of allocated memory for colmap_G2O that exceeds colspace_.
int hotStartMaxIteration_
double * rowrange_
Pointer to dense vector of slack upper bounds for range constraints (undefined for non-range rows) ...
double * rowupper_
Pointer to dense vector of row upper bounds.
free only cached row and LP solution information
virtual void enableFactorization() const
Useless function, defined only for compatibility with OsiSimplexInterface.
void gutsOfDestructor()
The real work of the destructor.
virtual void setContinuous(int index)
Set the index-th variable to be a continuous variable.
virtual void markHotStart()
Create a hotstart point of the optimization process.
problem matrix: matrix ordered by column and by row
virtual void setInteger(int index)
Set the index-th variable to be an integer variable.
int nameDisc_
OSI name discipline.
int colspace_
Size of allocated memory for coltype_, colmap_O2G, and (with offset auxcolspace) colmap_G2O.
virtual int getNumRows() const
Get number of rows.
virtual const double * getReducedCost() const
Get a pointer to array[getNumCols()] of reduced costs.
virtual void setColLower(int elementIndex, double elementValue)=0
Set a single column lower bound.
virtual void setRowUpper(int elementIndex, double elementValue)
Set a single row upper bound Use COIN_DBL_MAX for infinity.
CoinPackedMatrix * matrixByCol_
Pointer to row-wise copy of problem matrix coefficients.
virtual void applyRowCut(const OsiRowCut &rc)
Apply a row cut. Return true if cut was applied.
bool probtypemip_
Stores whether we currently see the problem as a MIP.
virtual OsiSolverInterface * clone(bool copyData=true) const
Clone.
bool setStrParam(OsiStrParam key, const std::string &value)
Set a string parameter.
int * hotStartCStat_
Hotstart information.
double * rowact_
Pointer to row activity (slack) vector.
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...
void OsiGrbSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir)
A function that tests the methods in the OsiGrbSolverInterface class.
void gutsOfConstructor()
The real work of the constructor.
GRBmodel * lp_
Gurobi model represented by this class instance.
bool getStrParam(OsiStrParam key, std::string &value) const
Get a string parameter.
Collections of row cuts and column cuts.
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...
double * rowsol_
Pointer to dual solution vector.
GRBmodel * getMutableLpPtr() const
Get LP Pointer for const methods.
void freeAllMemory()
free all allocated memory
char * rowsense_
Pointer to dense vector of row sense indicators.
virtual const double * getRowUpper() const
Get pointer to array[getNumRows()] of row upper bounds.
virtual int readMps(const char *filename, const char *extension="mps")
Read an mps file from the given filename.
GRBenv * localenv_
Gurobi environment used only by this class instance.
void setMipStart(bool value)
virtual void setColName(int ndx, std::string name)
Set a column name.
void switchToLP()
Get indices of the pivot variable in each row (order of indices corresponds to the order of e...
virtual const double * getRowRange() const
Get pointer to array[getNumRows()] of row ranges.
virtual void setColUpper(int elementIndex, double elementValue)=0
Set a single column upper bound.
virtual void enableSimplexInterface(bool doingPrimal)
Enables normal operation of subsequent functions.
double * colupper_
Pointer to dense vector of variable lower bounds.
keep all cached data (similar to getMutableLpPtr())
friend void OsiGrbSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir)
A function that tests the methods in the OsiGrbSolverInterface class.
virtual void deleteCols(const int num, const int *colIndices)
Remove a set of columns (primal variables) from the problem.
virtual int getIterationCount() const
Get how many iterations it took to solve the problem (whatever "iteration" mean to the solver...
void freeColSpace()
frees colsize_ vector
static void setEnvironment(GRBenv *globalenv)
sets the global gurobi environment to a user given one
virtual const double * getObjCoefficients() const
Get pointer to array[getNumCols()] of objective function coefficients.
row information: right hand sides, ranges and senses, lower and upper bounds for row ...
double * rhs_
Pointer to dense vector of row right-hand side values.
virtual bool isProvenPrimalInfeasible() const
Is primal infeasiblity proven?
virtual ~OsiGrbSolverInterface()
Destructor.
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.
virtual void addCol(const CoinPackedVectorBase &vec, const double collb, const double colub, const double obj)=0
Add a column (primal variable) to the problem.
virtual const CoinPackedMatrix * getMatrixByRow() const
Get pointer to row-wise copy of matrix.
double * collower_
Pointer to dense vector of variable lower bounds.
virtual int getNumElements() const
Get number of nonzero elements.
Abstract Base Class for describing an interface to a solver.
virtual void resolve()
Resolve an LP relaxation after problem modification.
bool setHintParam(OsiHintParam key, bool yesNo=true, OsiHintStrength strength=OsiHintTry, void *=NULL)
Set a hint parameter.
free only cached matrix and LP solution information
void resizeAuxColIndSpace()
resizes auxcolind vector to current number of rows and inits values to -1
Abstract base class for various sparse vectors.
virtual bool isPrimalObjectiveLimitReached() const
Is the given primal objective limit reached?
void convertToRangedRow(int rowidx, double rhs, double range)
converts a normal row into a ranged row by adding an auxiliary variable
virtual void setRowPrice(const double *rowprice)
Set dual solution vector.
void freeCachedMatrix()
free cached matrices
virtual bool basisIsAvailable() const
Returns true if a basis is available.
int nauxcols
Number of auxiliary columns in Gurobi model for handling of ranged rows.
virtual CoinWarmStart * getWarmStart() const
Get warmstarting information.
static unsigned int getNumInstances()
Return the number of instances of instantiated objects using Gurobi services.
void freeCachedRowRim()
free cached row rim vectors
bool setDblParam(OsiDblParam key, double value)
Set a double parameter.
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.
virtual void setRowName(int ndx, std::string name)
Set a row name.
virtual const double * getRowLower() const
Get pointer to array[getNumRows()] of row lower bounds.
virtual void setRowLower(int elementIndex, double elementValue)
Set a single row lower bound Use -COIN_DBL_MAX for -infinity.
virtual bool isContinuous(int colNumber) const
Return true if column is continuous.
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.
int * auxcolind
Gives for each row the index of the corresponding auxiliary variable, if it is a ranged row...
virtual const double * getColSolution() const
Get pointer to array[getNumCols()] of primal solution vector.
virtual bool isDualObjectiveLimitReached() const
Is the given dual objective limit reached?
virtual void solveFromHotStart()
Optimize starting from the hotstart.
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 bool isProvenDualInfeasible() const
Is dual infeasiblity proven?
static bool globalenv_is_ours
whether OsiGrb has created the global environment (and thus should free it)
double * redcost_
Pointer to reduced cost vector.
void resizeAuxColSpace(int minsize)
resizes colmap_G2O vector to be able to store at least minsize (auxiliary) elements ...
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.
virtual void setColUpper(int elementIndex, double elementValue)
Set a single column upper bound Use COIN_DBL_MAX for infinity.
virtual bool setWarmStart(const CoinWarmStart *warmstart)
Set warmstarting information.
double * colsol_
Pointer to primal solution vector.
discard all cached data (default)
virtual std::vector< double * > getDualRays(int maxNumRays, bool fullRay=false) const
Get as many dual rays as the solver can provide.
virtual double getObjValue() const
Get objective function value.
void convertToNormalRow(int rowidx, char sense, double rhs)
converts a ranged row into a normal row by removing its auxiliary variable
bool isDemoLicense() const
Return whether the current Gurobi environment runs in demo mode.
double * rowlower_
Pointer to dense vector of row lower bounds.
bool domipstart
Whether to pass a column solution to CPLEX before starting MIP solve (copymipstart) ...
virtual const double * getColUpper() const
Get pointer to array[getNumCols()] of column upper bounds.
static void incrementInstanceCounter()
Gurobi has a context which must be created prior to all other Gurobi calls.
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 void reset()
Resets as if default constructor.
int auxcolindspace
Current length of auxcolind array.
virtual void setObjCoeff(int elementIndex, double elementValue)
Set an objective function coefficient.
virtual const double * getRowPrice() const
Get pointer to array[getNumRows()] of dual prices.
double * obj_
Pointer to objective vector.
Sparse Matrix Base Class.
virtual bool isProvenOptimal() const
Is optimality proven?
GRBenv * getEnvironmentPtr() const
Method to access Gurobi environment pointer.
virtual bool isIterationLimitReached() const
Iteration limit reached?
bool setIntParam(OsiIntParam key, int value)
Set an integer parameter.
only discard cached LP solution
void resizeColSpace(int minsize)
resizes coltype_, colmap_O2G, colmap_G2O vectors to be able to store at least minsize elements ...
virtual double getObjSense() const
Get objective function sense (1 for min (default), -1 for max)
virtual void disableFactorization() const
Useless function, defined only for compatibility with OsiSimplexInterface.
This means it is only a hint.
CoinWarmStart * getEmptyWarmStart() const
Get an empty warm start object.
virtual const char * getRowSense() const
Get pointer to array[getNumRows()] of row constraint senses.
virtual const CoinPackedMatrix * getMatrixByCol() const
Get pointer to column-wise copy of matrix.
virtual const double * getRowActivity() const
Get pointer to array[getNumRows()] of row activity levels (constraint matrix times the solution vecto...
virtual const double * getColLower() const
Get pointer to array[getNumCols()] of column lower bounds.
virtual void setColBounds(int elementIndex, double lower, double upper)
Set a single column lower and upper bound The default implementation just invokes setColLower() and ...
void freeCachedColRim()
free cached column rim vectors
virtual double getInfinity() const
Get solver's value for infinity.
virtual bool isAbandoned() const
Are there a numerical difficulties?
virtual void getBasisStatus(int *cstat, int *rstat) const
Returns a basis status of the structural/artificial variables At present as warm start i...
virtual void setColSolution(const double *colsol)
Set the primal solution column values.
virtual int canDoSimplexInterface() const
Returns 1 if can just do getBInv etc 2 if has all OsiSimplex methods and 0 if it has none...
const char * getCtype() const
return a vector of variable types (continous, binary, integer)
void switchToMIP()
switches Gurobi to prob type MIP
bool getDblParam(OsiDblParam key, double &value) const
Get a double parameter.
int * colmap_G2O
Maps variable indices from Gurobi to Osi A negative value indicates that a variable is an auxiliary v...
virtual void addCol(const CoinPackedVectorBase &vec, const double collb, const double colub, const double obj)
Add a column (primal variable) to the problem.
OsiGrbSolverInterface(bool use_local_env=false)
Default Constructor.
virtual void initialSolve()
Solve initial LP relaxation.
char * coltype_
Pointer to dense vector of variable types (continous, binary, integer)
struct _GRBmodel GRBmodel
column information: objective values, lower and upper bounds, variable types
virtual int getNumCols() const
Get number of columns.
virtual void addRow(const CoinPackedVectorBase &vec, const double rowlb, const double rowub)
Add a row (constraint) to the problem.
static void decrementInstanceCounter()
Gurobi has a context which should be deleted after Gurobi calls.
virtual std::vector< double * > getPrimalRays(int maxNumRays) const
Get as many primal rays as the solver can provide.
free only cached column and LP solution information
virtual void addRow(const CoinPackedVectorBase &vec, const double rowlb, const double rowub)=0
Add a row (constraint) to the problem.
LP solution: primal and dual solution, reduced costs, row activities.
virtual void setColLower(int elementIndex, double elementValue)
Set a single column lower bound Use -COIN_DBL_MAX for -infinity.
virtual void setObjCoeffSet(const int *indexFirst, const int *indexLast, const double *coeffList)
Set a a set of objective function coefficients.
Internal class for obtaining status from the applyCuts method.
virtual void setObjSense(double s)
Set objective function sense (1 for min (default), -1 for max,)
bool getHintParam(OsiHintParam key, bool &yesNo, OsiHintStrength &strength, void *&otherInformation) const
Get a hint parameter (all information)
virtual OsiSolverInterface::ApplyCutsReturnCode applyCuts(const OsiCuts &cs, double effectivenessLb=0.0)
Apply a collection of cuts.
void gutsOfCopy(const OsiGrbSolverInterface &source)
The real work of a copy constructor (used by copy and assignment)
void freeCachedData(int keepCached=KEEPCACHED_NONE)
free all cached data (except specified entries, see getLpPtr())
keepCachedFlag
Get pointer to Gurobi model and free all specified cached data entries (combined with logical or-oper...
bool getIntParam(OsiIntParam key, int &value) const
Get an integer parameter.
static GRBenv * globalenv_
Gurobi environment pointer.
virtual void setRowBounds(int elementIndex, double lower, double upper)
Set a single row lower and upper bound The default implementation just invokes setRowLower() and set...
virtual void unmarkHotStart()
Delete the snapshot.
GRBmodel * getLpPtr(int keepCached=KEEPCACHED_NONE)
virtual void applyColCut(const OsiColCut &cc)
Apply a column cut (bound adjustment).
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...
static unsigned int numInstances_
Number of instances using the global Gurobi environment.
OsiGrbSolverInterface & operator=(const OsiGrbSolverInterface &rhs)
Assignment operator.
virtual void disableSimplexInterface()
Useless function, defined only for compatibility with OsiSimplexInterface.
Abstract base class for warm start information.
free only cached LP solution information
int * colmap_O2G
Maps variable indices from Osi to Gurobi Is NULL if there are no ranged rows! (assume identity mappin...
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 branchAndBound()
Invoke solver's built-in enumeration algorithm.
virtual void setRowType(int index, char sense, double rightHandSide, double range)
Set the type of a single row
void freeCachedResults()
free cached result vectors
virtual void enableSimplexInterface(int doingPrimal)
Useless function, defined only for compatibility with OsiSimplexInterface.