Cgl  trunk
Friends
CglGomory Class Reference

Gomory Cut Generator Class. More...

#include <CglGomory.hpp>

+ Inheritance diagram for CglGomory:
+ Collaboration diagram for CglGomory:

List of all members.

Public Member Functions

Generate Cuts
virtual void generateCuts (const OsiSolverInterface &si, OsiCuts &cs, const CglTreeInfo info=CglTreeInfo()) const
 Generate Mixed Integer Gomory cuts for the model of the solver interface, si.
int generateCuts (const OsiRowCutDebugger *debugger, OsiCuts &cs, const CoinPackedMatrix &columnCopy, const CoinPackedMatrix &rowCopy, const double *colsol, const double *colLower, const double *colUpper, const double *rowLower, const double *rowUpper, const char *intVar, const CoinWarmStartBasis *warm, const CglTreeInfo info=CglTreeInfo()) const
 Generates cuts given matrix and solution etc, returns number of cuts generated.
int generateCuts (const OsiRowCutDebugger *debugger, OsiCuts &cs, const CoinPackedMatrix &columnCopy, const double *colsol, const double *colLower, const double *colUpper, const double *rowLower, const double *rowUpper, const char *intVar, const CoinWarmStartBasis *warm, const CglTreeInfo info=CglTreeInfo()) const
 Generates cuts given matrix and solution etc, returns number of cuts generated (no row copy passed in)
virtual bool needsOptimalBasis () const
 Return true if needs optimal basis to do cuts (will return true)
Change way Gomory works
void passInOriginalSolver (OsiSolverInterface *solver)
 Pass in a copy of original solver (clone it)
OsiSolverInterface * originalSolver () const
 Returns original solver.
void setGomoryType (int type)
 Set type - 0 normal, 1 add original matrix one, 2 replace.
int gomoryType () const
 Return type.
Change limit on how many variables in cut (default 50)
void setLimit (int limit)
 Set.
int getLimit () const
 Get.
void setLimitAtRoot (int limit)
 Set at root (if <normal then use normal)
int getLimitAtRoot () const
 Get at root.
virtual int maximumLengthOfCutInTree () const
 Return maximum length of cut in tree.
Change criterion on which variables to look at. All ones

more than "away" away from integrality will be investigated (default 0.05)

void setAway (double value)
 Set away.
double getAway () const
 Get away.
void setAwayAtRoot (double value)
 Set away at root.
double getAwayAtRoot () const
 Get away at root.
Change criterion on which the cut id relaxed if the code

thinks the factorization has inaccuracies.

The relaxation to RHS is smallest of - 1) 1.0e-4 2) conditionNumberMultiplier * condition number of factorization 3) largestFactorMultiplier * largest (dual*element) forming tableau row

void setConditionNumberMultiplier (double value)
 Set ConditionNumberMultiplier.
double getConditionNumberMultiplier () const
 Get ConditionNumberMultiplier.
void setLargestFactorMultiplier (double value)
 Set LargestFactorMultiplier.
double getLargestFactorMultiplier () const
 Get LargestFactorMultiplier.
change factorization
void useAlternativeFactorization (bool yes=true)
 Set/unset alternative factorization.
bool alternativeFactorization () const
 Get whether alternative factorization being used.
Constructors and destructors
 CglGomory ()
 Default constructor.
 CglGomory (const CglGomory &)
 Copy constructor.
virtual CglCutGeneratorclone () const
 Clone.
CglGomoryoperator= (const CglGomory &rhs)
 Assignment operator.
virtual ~CglGomory ()
 Destructor.
virtual std::string generateCpp (FILE *fp)
 Create C++ lines to get to current state.
virtual void refreshSolver (OsiSolverInterface *solver)
 This can be used to refresh any inforamtion.

Friends

void CglGomoryUnitTest (const OsiSolverInterface *siP, const std::string mpdDir)
 A function that tests the methods in the CglGomory class.

Detailed Description

Gomory Cut Generator Class.

Definition at line 14 of file CglGomory.hpp.


Constructor & Destructor Documentation

Default constructor.

Copy constructor.

virtual CglGomory::~CglGomory ( ) [virtual]

Destructor.


Member Function Documentation

virtual void CglGomory::generateCuts ( const OsiSolverInterface &  si,
OsiCuts &  cs,
const CglTreeInfo  info = CglTreeInfo() 
) const [virtual]

Generate Mixed Integer Gomory cuts for the model of the solver interface, si.

Insert the generated cuts into OsiCut, cs.

There is a limit option, which will only generate cuts with less than this number of entries.

We can also only look at 0-1 variables a certain distance from integer.

Implements CglCutGenerator.

int CglGomory::generateCuts ( const OsiRowCutDebugger *  debugger,
OsiCuts &  cs,
const CoinPackedMatrix &  columnCopy,
const CoinPackedMatrix &  rowCopy,
const double *  colsol,
const double *  colLower,
const double *  colUpper,
const double *  rowLower,
const double *  rowUpper,
const char *  intVar,
const CoinWarmStartBasis *  warm,
const CglTreeInfo  info = CglTreeInfo() 
) const

Generates cuts given matrix and solution etc, returns number of cuts generated.

int CglGomory::generateCuts ( const OsiRowCutDebugger *  debugger,
OsiCuts &  cs,
const CoinPackedMatrix &  columnCopy,
const double *  colsol,
const double *  colLower,
const double *  colUpper,
const double *  rowLower,
const double *  rowUpper,
const char *  intVar,
const CoinWarmStartBasis *  warm,
const CglTreeInfo  info = CglTreeInfo() 
) const

Generates cuts given matrix and solution etc, returns number of cuts generated (no row copy passed in)

virtual bool CglGomory::needsOptimalBasis ( ) const [virtual]

Return true if needs optimal basis to do cuts (will return true)

Reimplemented from CglCutGenerator.

void CglGomory::passInOriginalSolver ( OsiSolverInterface *  solver)

Pass in a copy of original solver (clone it)

OsiSolverInterface* CglGomory::originalSolver ( ) const [inline]

Returns original solver.

Definition at line 69 of file CglGomory.hpp.

void CglGomory::setGomoryType ( int  type) [inline]

Set type - 0 normal, 1 add original matrix one, 2 replace.

Definition at line 72 of file CglGomory.hpp.

int CglGomory::gomoryType ( ) const [inline]

Return type.

Definition at line 75 of file CglGomory.hpp.

void CglGomory::setLimit ( int  limit)

Set.

int CglGomory::getLimit ( ) const

Get.

void CglGomory::setLimitAtRoot ( int  limit)

Set at root (if <normal then use normal)

Get at root.

virtual int CglGomory::maximumLengthOfCutInTree ( ) const [virtual]

Return maximum length of cut in tree.

Reimplemented from CglCutGenerator.

void CglGomory::setAway ( double  value)

Set away.

double CglGomory::getAway ( ) const

Get away.

void CglGomory::setAwayAtRoot ( double  value)

Set away at root.

double CglGomory::getAwayAtRoot ( ) const

Get away at root.

Set ConditionNumberMultiplier.

Get ConditionNumberMultiplier.

void CglGomory::setLargestFactorMultiplier ( double  value)

Set LargestFactorMultiplier.

Get LargestFactorMultiplier.

void CglGomory::useAlternativeFactorization ( bool  yes = true) [inline]

Set/unset alternative factorization.

Definition at line 129 of file CglGomory.hpp.

bool CglGomory::alternativeFactorization ( ) const [inline]

Get whether alternative factorization being used.

Definition at line 132 of file CglGomory.hpp.

virtual CglCutGenerator* CglGomory::clone ( ) const [virtual]

Clone.

Implements CglCutGenerator.

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

Assignment operator.

virtual std::string CglGomory::generateCpp ( FILE *  fp) [virtual]

Create C++ lines to get to current state.

Reimplemented from CglCutGenerator.

virtual void CglGomory::refreshSolver ( OsiSolverInterface *  solver) [virtual]

This can be used to refresh any inforamtion.

Reimplemented from CglCutGenerator.


Friends And Related Function Documentation

void CglGomoryUnitTest ( const OsiSolverInterface *  siP,
const std::string  mpdDir 
) [friend]

A function that tests the methods in the CglGomory class.

The only reason for it not to be a member method is that this way it doesn't have to be compiled into the library. And that's a gain, because the library should be compiled with optimization on, but this method should be compiled with debugging.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines