ABA_CONBRANCHRULE Class Reference

class implements the branching by adding a constraint to the set of active constraints. More...

#include <conbranchrule.h>

Inheritance diagram for ABA_CONBRANCHRULE:

ABA_BRANCHRULE ABA_ABACUSROOT List of all members.

Public Member Functions

 ABA_CONBRANCHRULE (ABA_MASTER *master, ABA_POOLSLOT< ABA_CONSTRAINT, ABA_VARIABLE > *poolSlot)
virtual ~ABA_CONBRANCHRULE ()
virtual int extract (ABA_SUB *sub)
virtual void extract (ABA_LPSUB *lp)
 The function extract() is overloaded to modify directly the linear programming relaxation.
virtual void unExtract (ABA_LPSUB *lp)
virtual void initialize (ABA_SUB *sub)
 Redefines the virtual function of the base class ABA_BRANCHRULE in order to initialize the subproblem associated with the branching constraint.
ABA_CONSTRAINTconstraint ()

Private Member Functions

const ABA_CONBRANCHRULEoperator= (const ABA_CONBRANCHRULE &rhs)

Private Attributes

ABA_POOLSLOTREF< ABA_CONSTRAINT,
ABA_VARIABLE
poolSlotRef_

Friends

ostream & operator<< (ostream &out, const ABA_CONBRANCHRULE &rhs)

Detailed Description

class implements the branching by adding a constraint to the set of active constraints.

Parameters:
ABA_POOLSLOTREF poolSlotRef_ A reference to the pool slot of the branching constraints.

Definition at line 46 of file conbranchrule.h.


Constructor & Destructor Documentation

ABA_CONBRANCHRULE::ABA_CONBRANCHRULE ( ABA_MASTER master,
ABA_POOLSLOT< ABA_CONSTRAINT, ABA_VARIABLE > *  poolSlot 
)

The constructor.

Note:
The subproblem associated with the branching constraint will be modified in the constructor of the subproblem generated with this branching rule such that later the check for local validity of the branching constraint is performed correcly.
Parameters:
master A pointer to the corresponding master of the optimization.
poolSlot A pointer to the pool slot of the branching constraint.

virtual ABA_CONBRANCHRULE::~ABA_CONBRANCHRULE (  )  [virtual]

The destructor.


Member Function Documentation

virtual int ABA_CONBRANCHRULE::extract ( ABA_SUB sub  )  [virtual]

Adds the branching constraint to the subproblem.

Instead of adding it directly to the set of active constraints it is added to the cut buffer.

Returns:
Always 0, since there cannot be a contractiction.
Parameters:
sub The subproblem being modified.

Implements ABA_BRANCHRULE.

virtual void ABA_CONBRANCHRULE::extract ( ABA_LPSUB lp  )  [virtual]

The function extract() is overloaded to modify directly the linear programming relaxation.

This required to evaluate the quality of a branching rule.

Reimplemented from ABA_BRANCHRULE.

virtual void ABA_CONBRANCHRULE::unExtract ( ABA_LPSUB lp  )  [virtual]

Should undo the modifictions of the linear programming relaxtion |lp|.

This function has to be redefined in a derived class, if also extract(ABA_LPSUB*) is redefined there.

Parameters:
lp A pointer to a the linear programming relaxtion of a a subproblem.

Reimplemented from ABA_BRANCHRULE.

virtual void ABA_CONBRANCHRULE::initialize ( ABA_SUB sub  )  [virtual]

Redefines the virtual function of the base class ABA_BRANCHRULE in order to initialize the subproblem associated with the branching constraint.

Parameters:
sub A pointer to the subproblem that is associated with the branching constraint.

Reimplemented from ABA_BRANCHRULE.

ABA_CONSTRAINT* ABA_CONBRANCHRULE::constraint (  ) 

Returns:
A pointer to the branching constraint or a 0-pointer, if this constraint is not available.

const ABA_CONBRANCHRULE& ABA_CONBRANCHRULE::operator= ( const ABA_CONBRANCHRULE rhs  )  [private]


Friends And Related Function Documentation

ostream& operator<< ( ostream &  out,
const ABA_CONBRANCHRULE rhs 
) [friend]

The output operator writes the branching constraint on an output stream.

Returns:
A reference to the output stream.
Parameters:
out The output stream.
rhs The branch rule being output.


Member Data Documentation

ABA_POOLSLOTREF<ABA_CONSTRAINT, ABA_VARIABLE> ABA_CONBRANCHRULE::poolSlotRef_ [private]

Definition at line 135 of file conbranchrule.h.


The documentation for this class was generated from the following file:
Generated on Tue Aug 14 18:09:56 2007 for ABACUS by  doxygen 1.5.1