Main Page | Class Hierarchy | Alphabetical List | Class List | File List | Class Members

OsiCut Class Reference

#include <OsiCut.hpp>

Inheritance diagram for OsiCut:

OsiColCut OsiRowCut List of all members.

Public Member Functions

Effectiveness
void setEffectiveness (double e)
 Set effectiveness.

double effectiveness () const
 Get effectiveness.

GloballyValid
void setGloballyValid (bool trueFalse)
 Set globallyValid.

void setGloballyValid ()
void setNotGloballyValid ()
bool globallyValid () const
 Get globallyValid.

Debug stuff
virtual void print () const
 Print cuts in collection.

Comparison operators
virtual bool operator== (const OsiCut &rhs) const
 equal. 2 cuts are equal if there effectiveness are equal

virtual bool operator!= (const OsiCut &rhs) const
 not equal

virtual bool operator< (const OsiCut &rhs) const
 less than. True if this.effectiveness < rhs.effectiveness

virtual bool operator> (const OsiCut &rhs) const
 less than. True if this.effectiveness > rhs.effectiveness

Sanity checks on cut
virtual bool consistent () const=0
virtual bool consistent (const OsiSolverInterface &si) const=0
virtual bool infeasible (const OsiSolverInterface &si) const=0
virtual double violated (const double *solution) const=0

Protected Member Functions

Constructors and destructors
 OsiCut ()
 Default Constructor.

 OsiCut (const OsiCut &)
 Copy constructor.

OsiCutoperator= (const OsiCut &rhs)
 Assignment operator.

virtual ~OsiCut ()
 Destructor.


Private Attributes

Private member data
double effectiveness_
 Effectiveness.

bool globallyValid_
 If cut has global validity i.e. can be used anywhere in tree.


Detailed Description

Base Class for cut.

The Base cut class contains:

Definition at line 23 of file OsiCut.hpp.


Member Function Documentation

virtual bool OsiCut::consistent const OsiSolverInterface si  )  const [inline, pure virtual]
 

Returns true if cut is consistent when considering the solver interface's model. For example, it might check to ensure that a column index is not greater than the number of columns in the model. Assumes consistent() is true.

Implemented in OsiColCut, and OsiRowCut.

virtual bool OsiCut::consistent  )  const [inline, pure virtual]
 

Returns true if the cut is consistent with respect to itself, without considering any data in the model. For example, it might check to ensure that a column index is not negative.

Implemented in OsiColCut, and OsiRowCut.

virtual bool OsiCut::infeasible const OsiSolverInterface si  )  const [inline, pure virtual]
 

Returns true if the cut is infeasible "with respect to itself" and cannot be satisfied. This method does NOT check whether adding the cut to the solver interface's model will make the -model- infeasble. A cut which returns !infeasible(si) may very well make the model infeasible. (Of course, adding a cut with returns infeasible(si) will make the model infeasible.)

The "with respect to itself" is in quotes becaues in the case where the cut simply replaces existing bounds, it may make sense to test infeasibility with respect to the current bounds held in the solver interface's model. For example, if the cut has a single variable in it, it might check that the maximum of new and existing lower bounds is greater than the minium of the new and existing upper bounds.

Assumes that consistent(si) is true.
Infeasible cuts can be a useful mechanism for a cut generator to inform the solver interface that its detected infeasibility of the problem.

Implemented in OsiColCut, and OsiRowCut.

virtual double OsiCut::violated const double *  solution  )  const [pure virtual]
 

Returns infeasibility of the cut with respect to solution passed in i.e. is positive if cuts off that solution. solution is getNumCols() long..

Implemented in OsiColCut, and OsiRowCut.


The documentation for this class was generated from the following file:
Generated on Wed Dec 3 14:35:41 2003 for Osi by doxygen 1.3.5