SbbBranchDecision Class Reference

#include <SbbBranchBase.hpp>

Inheritance diagram for SbbBranchDecision:

List of all members.

Public Member Functions
	SbbBranchDecision ()
	Default Constructor.
virtual	~SbbBranchDecision ()
	Destructor.
virtual SbbBranchDecision *	clone () const=0
	Clone.
virtual void	initialize (SbbModel *model)=0
	Initialize e.g. before starting to choose a branch at a node.
virtual int	betterBranch (SbbBranchingObject *thisOne, SbbBranchingObject *bestSoFar, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown)=0
	Compare two branching objects. Return nonzero if branching using thisOne is better than branching using bestSoFar.
virtual int	bestBranch (SbbBranchingObject **objects, int numberObjects, int numberUnsatisfied, double *changeUp, int *numberInfeasibilitiesUp, double *changeDown, int *numberInfeasibilitiesDown, double objectiveValue)
	Compare N branching objects. Return index of best and sets way of branching in chosen object.
Private Member Functions
SbbBranchDecision &	operator= (const SbbBranchDecision &rhs)
	Assignment is illegal.

---

Detailed Description

Abstract branching decision base class

In the abstract, an SbbBranchDecision object is expected to be able to compare two possible branching choices.

The betterBranch() method is the crucial routine. It is expected to be able to compare two SbbBranchingObjects .

See SbbObject for an overview of the three classes (SbbObject, SbbBranchingObject, and SbbBranchDecision) which make up sbb's branching model.

Definition at line 281 of file SbbBranchBase.hpp.

---

Member Function Documentation

int SbbBranchDecision::bestBranch (  SbbBranchingObject **  objects, int  numberObjects, int  numberUnsatisfied, double *  changeUp, int *  numberInfeasibilitiesUp, double *  changeDown, int *  numberInfeasibilitiesDown, double  objectiveValue )  [virtual]

Compare N branching objects. Return index of best and sets way of branching in chosen object. This routine is used only after strong branching. This is reccommended version as it can be more sophisticated Reimplemented in SbbBranchUserDecision. Definition at line 121 of file SbbBranchBase.cpp. References betterBranch(), initialize(), and SbbBranchingObject::way(). Referenced by SbbNode::chooseBranch(). { int bestWay=0; int whichObject = -1; if (numberObjects) { initialize(objects[0]->model()); SbbBranchingObject * bestObject = NULL; for (int i = 0 ; i < numberObjects ; i++) { int betterWay = betterBranch(objects[i], bestObject, changeUp[i], numberInfeasibilitiesUp [i], changeDown[i], numberInfeasibilitiesDown[i] ); if (betterWay) { bestObject = objects[i]; bestWay = betterWay; whichObject=i; } } // set way in best bestObject->way(bestWay); } return whichObject; }

virtual int SbbBranchDecision::betterBranch (  SbbBranchingObject *  thisOne, SbbBranchingObject *  bestSoFar, double  changeUp, int  numberInfeasibilitiesUp, double  changeDown, int  numberInfeasibilitiesDown )  [pure virtual]

Compare two branching objects. Return nonzero if branching using thisOne is better than branching using bestSoFar. If bestSoFar is NULL, the routine should return a nonzero value. This routine is used only after strong branching. It is now reccommended that bestBranch is used - see below. This has been left for compatibility. Implemented in SbbBranchDefaultDecision, and SbbBranchUserDecision. Referenced by bestBranch(), and SbbNode::chooseBranch().

---

The documentation for this class was generated from the following files:

• SbbBranchBase.hpp
• SbbBranchBase.cpp

---