Cgl  0.60.3
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
OsiXprSolverInterface.hpp
Go to the documentation of this file.
1 // Copyright (C) 2000, International Business Machines
2 // Corporation and others. All Rights Reserved.
3 // This code is licensed under the terms of the Eclipse Public License (EPL).
4 
5 #ifndef OsiXprSolverInterface_H
6 #define OsiXprSolverInterface_H
7 
8 #include <string>
9 #include <cstdio>
10 
11 #include "OsiSolverInterface.hpp"
12 
13 typedef struct xo_prob_struct *XPRSprob;
14 
15 //#############################################################################
16 
21 class OsiXprSolverInterface : virtual public OsiSolverInterface {
22  friend void OsiXprSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir);
23 
24 public:
27  virtual void initialSolve();
29 
31  virtual void resolve();
32 
34  virtual void branchAndBound();
36 
52  // Set an integer parameter
53  bool setIntParam(OsiIntParam key, int value);
54  // Set an double parameter
55  bool setDblParam(OsiDblParam key, double value);
56  // Set a string parameter
57  bool setStrParam(OsiStrParam key, const std::string &value);
58  // Get an integer parameter
59  bool getIntParam(OsiIntParam key, int &value) const;
60  // Get an double parameter
61  bool getDblParam(OsiDblParam key, double &value) const;
62  // Get a string parameter
63  bool getStrParam(OsiStrParam key, std::string &value) const;
64  // Set mipstart option (pass column solution to XPRESS before MIP start)
65  void setMipStart(bool value) { domipstart = value; }
66  // Get mipstart option value
67  bool getMipStart() const { return domipstart; }
69 
70  //---------------------------------------------------------------------------
72 
73  virtual bool isAbandoned() const;
76  virtual bool isProvenOptimal() const;
78  virtual bool isProvenPrimalInfeasible() const;
80  virtual bool isProvenDualInfeasible() const;
82  virtual bool isPrimalObjectiveLimitReached() const;
84  virtual bool isDualObjectiveLimitReached() const;
86  virtual bool isIterationLimitReached() const;
88 
89  //---------------------------------------------------------------------------
95  virtual CoinWarmStart *getWarmStart() const;
98  virtual bool setWarmStart(const CoinWarmStart *warmstart);
100 
101  //---------------------------------------------------------------------------
108  virtual void markHotStart();
111  virtual void solveFromHotStart();
113  virtual void unmarkHotStart();
115 
116  //---------------------------------------------------------------------------
131  virtual int getNumCols() const;
133 
135  virtual int getNumRows() const;
136 
138  virtual int getNumElements() const;
139 
141  virtual const double *getColLower() const;
142 
144  virtual const double *getColUpper() const;
145 
155  virtual const char *getRowSense() const;
156 
165  virtual const double *getRightHandSide() const;
166 
175  virtual const double *getRowRange() const;
176 
178  virtual const double *getRowLower() const;
179 
181  virtual const double *getRowUpper() const;
182 
184  virtual const double *getObjCoefficients() const;
185 
187  virtual double getObjSense() const;
188 
190  virtual bool isContinuous(int colIndex) const;
191 
192 #if 0
193  virtual bool isBinary(int colIndex) const;
195 
200  virtual bool isInteger(int colIndex) const;
201 
203  virtual bool isIntegerNonBinary(int colIndex) const;
204 
206  virtual bool isFreeBinary(int colIndex) const;
207 #endif
208  virtual const CoinPackedMatrix *getMatrixByRow() const;
210 
212  virtual const CoinPackedMatrix *getMatrixByCol() const;
213 
215  virtual double getInfinity() const;
217 
220  virtual const double *getColSolution() const;
222 
224  virtual const double *getRowPrice() const;
225 
227  virtual const double *getReducedCost() const;
228 
231  virtual const double *getRowActivity() const;
232 
234  virtual double getObjValue() const;
235 
238  virtual int getIterationCount() const;
239 
257  virtual std::vector< double * > getDualRays(int maxNumRays,
258  bool fullRay = false) const;
270  virtual std::vector< double * > getPrimalRays(int maxNumRays) const;
271 
272 #if 0
273 
275  virtual OsiVectorInt getFractionalIndices(const double etol=1.e-05)
276  const;
277 #endif
278 
279 
280 
281  //---------------------------------------------------------------------------
282 
285  //-------------------------------------------------------------------------
289  virtual void setObjCoeff(int elementIndex, double elementValue);
290 
293  virtual void setColLower(int elementIndex, double elementValue);
294 
297  virtual void setColUpper(int elementIndex, double elementValue);
298 
302  virtual void setColBounds(int elementIndex,
303  double lower, double upper);
304 
313  virtual void setColSetBounds(const int *indexFirst,
314  const int *indexLast,
315  const double *boundList);
316 
319  virtual void setRowLower(int elementIndex, double elementValue);
320 
323  virtual void setRowUpper(int elementIndex, double elementValue);
324 
328  virtual void setRowBounds(int elementIndex,
329  double lower, double upper);
330 
332  virtual void setRowType(int index, char sense, double rightHandSide,
333  double range);
334 
343  virtual void setRowSetBounds(const int *indexFirst,
344  const int *indexLast,
345  const double *boundList);
346 
357  virtual void setRowSetTypes(const int *indexFirst,
358  const int *indexLast,
359  const char *senseList,
360  const double *rhsList,
361  const double *rangeList);
363 
364  //-------------------------------------------------------------------------
368  virtual void setContinuous(int index);
370  virtual void setInteger(int index);
373  virtual void setContinuous(const int *indices, int len);
376  virtual void setInteger(const int *indices, int len);
378 
379  //-------------------------------------------------------------------------
381  virtual void setObjSense(double s);
382 
393  virtual void setColSolution(const double *colsol);
394 
405  virtual void setRowPrice(const double *rowprice);
406 
407  //-------------------------------------------------------------------------
413  virtual void addCol(const CoinPackedVectorBase &vec,
414  const double collb, const double colub,
415  const double obj);
417  virtual void addCols(const int numcols,
418  const CoinPackedVectorBase *const *cols,
419  const double *collb, const double *colub,
420  const double *obj);
422  virtual void deleteCols(const int num, const int *colIndices);
423 
425  virtual void addRow(const CoinPackedVectorBase &vec,
426  const double rowlb, const double rowub);
428  virtual void addRow(const CoinPackedVectorBase &vec,
429  const char rowsen, const double rowrhs,
430  const double rowrng);
432  virtual void addRows(const int numrows,
433  const CoinPackedVectorBase *const *rows,
434  const double *rowlb, const double *rowub);
436  virtual void addRows(const int numrows,
437  const CoinPackedVectorBase *const *rows,
438  const char *rowsen, const double *rowrhs,
439  const double *rowrng);
441  virtual void deleteRows(const int num, const int *rowIndices);
442 #if 0
443  //-----------------------------------------------------------------------
465  virtual ApplyCutsReturnCode applyCuts(const OsiCuts & cs,
466  double effectivenessLb = 0.0);
468 
469 #endif
470  //---------------------------------------------------------------------------
471 
485  virtual void loadProblem(const CoinPackedMatrix &matrix,
486  const double *collb, const double *colub,
487  const double *obj,
488  const double *rowlb, const double *rowub);
489 
497  virtual void assignProblem(CoinPackedMatrix *&matrix,
498  double *&collb, double *&colub, double *&obj,
499  double *&rowlb, double *&rowub);
500 
513  virtual void loadProblem(const CoinPackedMatrix &matrix,
514  const double *collb, const double *colub,
515  const double *obj,
516  const char *rowsen, const double *rowrhs,
517  const double *rowrng);
518 
526  virtual void assignProblem(CoinPackedMatrix *&matrix,
527  double *&collb, double *&colub, double *&obj,
528  char *&rowsen, double *&rowrhs,
529  double *&rowrng);
530 
533  virtual void loadProblem(const int numcols, const int numrows,
534  const int *start, const int *index,
535  const double *value,
536  const double *collb, const double *colub,
537  const double *obj,
538  const double *rowlb, const double *rowub);
539 
542  virtual void loadProblem(const int numcols, const int numrows,
543  const int *start, const int *index,
544  const double *value,
545  const double *collb, const double *colub,
546  const double *obj,
547  const char *rowsen, const double *rowrhs,
548  const double *rowrng);
549 
551  virtual int readMps(const char *filename,
552  const char *extension = "mps");
553 
558  virtual void writeMps(const char *filename,
559  const char *extension = "mps",
560  double objSense = 0.0) const;
562 
572 
573  //---------------------------------------------------------------------------
574 
588  static void incrementInstanceCounter();
589 
598  static void decrementInstanceCounter();
599 
602  static unsigned int getNumInstances();
603 
605  XPRSprob getLpPtr() { return prob_; }
607 
609  static int version();
610 
613  static int iXprCallCount_;
614 
616  static FILE *getLogFilePtr();
619  static void setLogFileName(const char *filename);
621 
622 
625  OsiXprSolverInterface(int newrows = 50, int newnz = 100);
627 
629  virtual OsiSolverInterface *clone(bool copyData = true) const;
630 
633 
636 
638  virtual ~OsiXprSolverInterface();
640 
641 protected:
644  virtual void applyRowCut(const OsiRowCut &rc);
646 
650  virtual void applyColCut(const OsiColCut &cc);
652 
653 private:
656  static const char *logFileName_;
658 
660  static FILE *logFilePtr_;
661 
663  static unsigned int numInstances_;
664 
666  static unsigned int osiSerial_;
667 
669 
672  void gutsOfCopy(const OsiXprSolverInterface &source);
674 
676  void gutsOfConstructor();
677 
679  void gutsOfDestructor();
680 
682  void freeSolution();
683 
686  void freeCachedResults();
687 
689  int getNumIntVars() const;
690 
693  void getVarTypes() const;
695 
699  void activateMe() const;
700 
705  bool isDataLoaded() const;
707 
708 
711 
714 
715  mutable XPRSprob prob_;
716 
718  mutable std::string xprProbname_;
720 
730 
732  mutable double *colupper_;
733 
735  mutable double *collower_;
736 
738  mutable double *rowupper_;
739 
741  mutable double *rowlower_;
742 
744  mutable char *rowsense_;
745 
747  mutable double *rhs_;
748 
752  mutable double *rowrange_;
753 
755  mutable double *objcoeffs_;
756 
758  mutable double objsense_;
759 
761  mutable double *colsol_;
762 
764  mutable double *rowsol_;
765 
767  mutable double *rowact_;
768 
770  mutable double *rowprice_;
771 
773  mutable double *colprice_;
774 
776  mutable int *ivarind_;
777 
786  mutable char *ivartype_;
787 
791  mutable char *vartype_;
792 
794  mutable bool lastsolvewasmip;
796 
797 
800 };
801 
802 //#############################################################################
804 void OsiXprSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir);
805 
806 #endif
807 
808 /* vi: softtabstop=2 shiftwidth=2 expandtab tabstop=2
809 */
bool setDblParam(OsiDblParam key, double value)
Set a double parameter.
double * rowprice_
Pointer to dense vector of dual row variable values.
CoinPackedMatrix * matrixByCol_
bool lastsolvewasmip
Indicates whether the last solve was for a MIP or an LP.
virtual void setContinuous(int index)
Set the index-th variable to be a continuous variable.
char * ivartype_
Pointer to list of global variable types:
virtual const double * getRowRange() const
Get pointer to array[getNumRows()] of row ranges.
virtual int getNumElements() const
Get number of nonzero elements.
double * rowlower_
Pointer to dense vector of slack variable lower bounds.
virtual void applyColCut(const OsiColCut &cc)
Apply a column cut (bound adjustment).
virtual bool isProvenPrimalInfeasible() const
Is primal infeasiblity proven?
virtual bool isProvenDualInfeasible() const
Is dual infeasiblity proven?
virtual const double * getColSolution() const
Get pointer to array[getNumCols()] of primal solution vector.
static const char * logFileName_
Name of the logfile.
virtual void setObjSense(double s)
Set objective function sense (1 for min (default), -1 for max,)
void freeSolution()
Destroy cached copy of solution data (whenever it changes)
void gutsOfConstructor()
The real work of a constructor (used by construct and assignment)
virtual const double * getRightHandSide() const
Get pointer to array[getNumRows()] of rows right-hand sides.
bool isDataLoaded() const
Save and restore are necessary if there is data associated with this problem.
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 bool isIntegerNonBinary(int colIndex) const
Return true if the variable is general integer.
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 solveFromHotStart()
Optimize starting from the hotstart.
virtual std::vector< double * > getPrimalRays(int maxNumRays) const
Get as many primal rays as the solver can provide.
virtual int getIterationCount() const
Get how many iterations it took to solve the problem (whatever &quot;iteration&quot; mean to the solver...
virtual void markHotStart()
Create a hotstart point of the optimization process.
struct xo_prob_struct * XPRSprob
virtual bool isDualObjectiveLimitReached() const
Is the given dual objective limit reached?
double * rowsol_
Pointer to dense vector of primal slack variable values.
bool setIntParam(OsiIntParam key, int value)
Set an integer parameter.
OsiXprSolverInterface & operator=(const OsiXprSolverInterface &rhs)
Assignment operator.
virtual void branchAndBound()
Invoke solver&#39;s built-in enumeration algorithm.
virtual const double * getColLower() const
Get pointer to array[getNumCols()] of column lower bounds.
virtual void setRowType(int index, char sense, double rightHandSide, double range)
Set the type of a single row
static unsigned int osiSerial_
Counts calls to incrementInstanceCounter()
virtual void applyRowCut(const OsiRowCut &rc)
Apply a row cut. Return true if cut was applied.
virtual ~OsiXprSolverInterface()
Destructor.
Collections of row cuts and column cuts.
Definition: OsiCuts.hpp:19
Column Cut Class.
Definition: OsiColCut.hpp:23
double * rowact_
Pointer to dense vector of primal slack variable values.
virtual bool setWarmStart(const CoinWarmStart *warmstart)
Set warmstarting information.
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...
static void decrementInstanceCounter()
XPRESS has a context that should be deleted after XPRESS calls.
virtual void setInteger(int index)
Set the index-th variable to be an integer variable.
virtual const CoinPackedMatrix * getMatrixByRow() const
Get pointer to row-wise copy of matrix.
Base class for message handling.
virtual bool isInteger(int colIndex) const
Return true if the variable is integer.
virtual double getObjSense() const
Get objective function sense (1 for min (default), -1 for max)
OsiXprSolverInterface(int newrows=50, int newnz=100)
Default Constructor.
virtual bool isProvenOptimal() const
Is optimality proven?
static int version()
Return XPRESS-MP Version number.
Abstract Base Class for describing an interface to a solver.
void activateMe() const
Save the current problem in XPRESS (if necessary) and make this problem current (restore if necessary...
double * colprice_
Pointer to dense vector of dual column variable values.
void passInMessageHandler(CoinMessageHandler *handler)
Pass in a message handler It is the client&#39;s responsibility to destroy a message handler installed by...
Abstract base class for various sparse vectors.
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 t...
double * collower_
Pointer to dense vector of structural variable lower bounds.
XPRSprob getLpPtr()
Return a pointer to the XPRESS problem.
double * rhs_
Pointer to dense vector of row right-hand side values.
virtual const double * getRowLower() const
Get pointer to array[getNumRows()] of row lower bounds.
virtual bool isIterationLimitReached() const
Iteration limit reached?
virtual const double * getRowActivity() const
Get pointer to array[getNumRows()] of row activity levels (constraint matrix times the solution vecto...
double * rowrange_
Pointer to dense vector of slack upper bounds for range constraints (undefined for non-range rows) ...
char * rowsense_
Pointer to dense vector of row sense indicators.
virtual int getNumRows() const
Get number of rows.
bool getIntParam(OsiIntParam key, int &value) const
Get an integer parameter.
virtual const double * getColUpper() const
Get pointer to array[getNumCols()] of column upper bounds.
virtual void setColSolution(const double *colsol)
Set the primal solution column values.
virtual void resolve()
Resolve an LP relaxation after problem modification.
virtual void setColLower(int elementIndex, double elementValue)
Set a single column lower bound Use -COIN_DBL_MAX for -infinity.
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...
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 setObjCoeff(int elementIndex, double elementValue)
Set an objective function coefficient.
CoinWarmStart * getEmptyWarmStart() const
Get empty warm start object.
XPRESS-MP Solver Interface.
virtual bool isBinary(int colIndex) const
Return true if the variable is binary.
double * rowupper_
Pointer to dense vector of slack variable upper bounds.
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()...
bool getStrParam(OsiStrParam key, std::string &value) const
Get a string parameter.
virtual int readMps(const char *filename, const char *extension="mps")
Read an mps file from the given filename.
virtual bool isPrimalObjectiveLimitReached() const
Is the given primal objective limit reached?
virtual double getInfinity() const
Get solver&#39;s value for infinity.
virtual void setColUpper(int elementIndex, double elementValue)
Set a single column upper bound Use COIN_DBL_MAX for infinity.
static void setLogFileName(const char *filename)
Set logfile name.
static unsigned int getNumInstances()
Return the number of instances of instantiated objects using XPRESS services.
void OsiXprSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir)
A function that tests the methods in the OsiXprSolverInterface class.
virtual std::vector< double * > getDualRays(int maxNumRays, bool fullRay=false) const
Get as many dual rays as the solver can provide.
Row Cut Class.
Definition: OsiRowCut.hpp:29
virtual void setColBounds(int elementIndex, double lower, double upper)
Set a single column lower and upper bound The default implementation just invokes setColLower() and ...
virtual void initialSolve()
Solve initial LP relaxation.
void gutsOfCopy(const OsiXprSolverInterface &source)
The real work of a copy constructor (used by copy and assignment)
virtual ApplyCutsReturnCode applyCuts(const OsiCuts &cs, double effectivenessLb=0.0)
Apply a collection of cuts.
Sparse Matrix Base Class.
virtual CoinWarmStart * getWarmStart() const
Get warmstarting information.
friend void OsiXprSolverInterfaceUnitTest(const std::string &mpsDir, const std::string &netlibDir)
A function that tests the methods in the OsiXprSolverInterface class.
virtual const double * getRowUpper() const
Get pointer to array[getNumRows()] of row upper bounds.
double * colsol_
Pointer to dense vector of primal structural variable values.
virtual void setRowLower(int elementIndex, double elementValue)
Set a single row lower bound Use -COIN_DBL_MAX for -infinity.
virtual double getObjValue() const
Get objective function value.
virtual bool isFreeBinary(int colIndex) const
Return true if the variable is binary and not fixed.
static unsigned int numInstances_
Number of live problem instances.
virtual const char * getRowSense() const
Get pointer to array[getNumRows()] of row constraint senses.
std::string xprProbname_
XPRESS problem name (should be unique for each saved problem)
static void incrementInstanceCounter()
XPRESS has a context that must be created prior to all other XPRESS calls.
void gutsOfDestructor()
The real work of a destructor (used by copy and assignment)
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...
int getNumIntVars() const
Number of integer variables in the problem.
virtual bool isAbandoned() const
Are there a numerical difficulties?
virtual void setRowUpper(int elementIndex, double elementValue)
Set a single row upper bound Use COIN_DBL_MAX for infinity.
CoinPackedMatrix * matrixByRow_
Pointer to row-wise copy of problem matrix coefficients.
virtual const double * getRowPrice() const
Get pointer to array[getNumRows()] of dual prices.
double * objcoeffs_
Pointer to dense vector of objective coefficients.
bool domipstart
Whether to pass a column solution to XPRESS before starting MIP solve (loadmipsol) ...
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 bool isContinuous(int colIndex) const
Return true if variable is continuous.
char * vartype_
Pointer to dense vector of variable types (as above, or &#39;C&#39; for continuous)
virtual const double * getObjCoefficients() const
Get pointer to array[getNumCols()] of objective function coefficients.
static FILE * logFilePtr_
The FILE* to the logfile.
virtual void deleteRows(const int num, const int *rowIndices)
Delete a set of rows (constraints) from the problem.
virtual const double * getReducedCost() const
Get a pointer to array[getNumCols()] of reduced costs.
virtual void addCol(const CoinPackedVectorBase &vec, const double collb, const double colub, const double obj)
Add a column (primal variable) to the problem.
virtual void addRow(const CoinPackedVectorBase &vec, const double rowlb, const double rowub)
Add a row (constraint) to the problem.
void freeCachedResults()
Destroy cached copies of problem and solution data (whenever they change)
std::vector< int > OsiVectorInt
Vector of int.
bool getDblParam(OsiDblParam key, double &value) const
Get a double parameter.
bool setStrParam(OsiStrParam key, const std::string &value)
Set a string parameter.
virtual OsiSolverInterface * clone(bool copyData=true) const
Clone.
double objsense_
Sense of objective (1 for min; -1 for max)
virtual void unmarkHotStart()
Delete the snapshot.
virtual void setRowPrice(const double *rowprice)
Set dual solution vector.
void getVarTypes() const
Build cached copy of variable types.
Abstract base class for warm start information.
double * colupper_
Pointer to dense vector of structural variable upper bounds.
virtual void deleteCols(const int num, const int *colIndices)
Remove a set of columns (primal variables) from the problem.
virtual const CoinPackedMatrix * getMatrixByCol() const
Get pointer to column-wise copy of matrix.
static FILE * getLogFilePtr()
Get logfile FILE *.
int * ivarind_
Pointer to list of indices of XPRESS &quot;global&quot; variables.
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 int getNumCols() const
Get number of columns.