Abstract branching decision base class. More...

#include <AbcBranchBase.h>

Inheritance diagram for AbcBranchDecision:

Public Member Functions
	AbcBranchDecision ()
	Default Constructor. More...

virtual	~AbcBranchDecision ()
	Destructor. More...

virtual AbcBranchDecision *	clone () const =0
	Clone. More...

virtual void	initialize (AbcModel *model)=0
	Initialize e.g. before starting to choose a branch at a node. More...

virtual int	betterBranch (int thisOne, int bestSoFar, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown)=0
	Compare two branching objects (current just integer variables). More...

virtual int	bestBranch (AbcModel model, int objects, int numberObjects, int numberUnsatisfied, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown, double objectiveValue)
	Compare N branching objects. More...

	AbcBranchDecision ()
	Default Constructor. More...

virtual	~AbcBranchDecision ()
	Destructor. More...

virtual AbcBranchDecision *	clone () const =0
	Clone. More...

virtual void	initialize (AbcModel *model)=0
	Initialize e.g. before starting to choose a branch at a node. More...

virtual int	betterBranch (int thisOne, int bestSoFar, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown)=0
	Compare two branching objects (current just integer variables). More...

virtual int	bestBranch (AbcModel model, int objects, int numberObjects, int numberUnsatisfied, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown, double objectiveValue)
	Compare N branching objects. More...

	AbcBranchDecision ()
	Default Constructor. More...

virtual	~AbcBranchDecision ()
	Destructor. More...

virtual AbcBranchDecision *	clone () const =0
	Clone. More...

virtual void	initialize (AbcModel *model)=0
	Initialize e.g. before starting to choose a branch at a node. More...

virtual int	betterBranch (int thisOne, int bestSoFar, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown)=0
	Compare two branching objects (current just integer variables). More...

virtual int	bestBranch (AbcModel model, int objects, int numberObjects, int numberUnsatisfied, double changeUp, int numberInfeasibilitiesUp, double changeDown, int numberInfeasibilitiesDown, double objectiveValue)
	Compare N branching objects. More...

Private Member Functions
AbcBranchDecision &	operator= (const AbcBranchDecision &rhs)
	Assignment is illegal. More...

AbcBranchDecision &	operator= (const AbcBranchDecision &rhs)
	Assignment is illegal. More...

AbcBranchDecision &	operator= (const AbcBranchDecision &rhs)
	Assignment is illegal. More...

Detailed Description

Abstract branching decision base class.

In the abstract, an AbcBranchDecision 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 integer variables.

Definition at line 54 of file AbcBranchBase.h.

Constructor & Destructor Documentation

◆ AbcBranchDecision() [1/3]

AbcBranchDecision::AbcBranchDecision ( )

Default Constructor.

◆ ~AbcBranchDecision() [1/3]

virtual AbcBranchDecision::~AbcBranchDecision ( )

virtual

Destructor.

◆ AbcBranchDecision() [2/3]

AbcBranchDecision::AbcBranchDecision ( )

Default Constructor.

◆ ~AbcBranchDecision() [2/3]

virtual AbcBranchDecision::~AbcBranchDecision ( )

virtual

Destructor.

◆ AbcBranchDecision() [3/3]

AbcBranchDecision::AbcBranchDecision ( )

Default Constructor.

◆ ~AbcBranchDecision() [3/3]

virtual AbcBranchDecision::~AbcBranchDecision ( )

virtual

Destructor.

Member Function Documentation

◆ clone() [1/3]

virtual AbcBranchDecision* AbcBranchDecision::clone ( ) const

pure virtual

Clone.

Implemented in AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ initialize() [1/3]

virtual void AbcBranchDecision::initialize ( AbcModel * model )

pure virtual

Initialize e.g. before starting to choose a branch at a node.

Implemented in AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ betterBranch() [1/3]

virtual int AbcBranchDecision::betterBranch	(	int	thisOne,
		int	bestSoFar,
		double	changeUp,
		int	numberInfeasibilitiesUp,
		double	changeDown,
		int	numberInfeasibilitiesDown
	)

pure virtual

Compare two branching objects (current just integer variables).

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 AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ bestBranch() [1/3]

virtual int AbcBranchDecision::bestBranch	(	AbcModel *	model,
		int *	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

◆ operator=() [1/3]

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

private

Assignment is illegal.

◆ clone() [2/3]

virtual AbcBranchDecision* AbcBranchDecision::clone ( ) const

pure virtual

Clone.

Implemented in AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ initialize() [2/3]

virtual void AbcBranchDecision::initialize ( AbcModel * model )

pure virtual

Initialize e.g. before starting to choose a branch at a node.

Implemented in AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ betterBranch() [2/3]

virtual int AbcBranchDecision::betterBranch	(	int	thisOne,
		int	bestSoFar,
		double	changeUp,
		int	numberInfeasibilitiesUp,
		double	changeDown,
		int	numberInfeasibilitiesDown
	)

pure virtual

Compare two branching objects (current just integer variables).

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 AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ bestBranch() [2/3]

virtual int AbcBranchDecision::bestBranch	(	AbcModel *	model,
		int *	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

◆ operator=() [2/3]

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

private

Assignment is illegal.

◆ clone() [3/3]

virtual AbcBranchDecision* AbcBranchDecision::clone ( ) const

pure virtual

Clone.

Implemented in AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ initialize() [3/3]

virtual void AbcBranchDecision::initialize ( AbcModel * model )

pure virtual

Initialize e.g. before starting to choose a branch at a node.

Implemented in AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ betterBranch() [3/3]

virtual int AbcBranchDecision::betterBranch	(	int	thisOne,
		int	bestSoFar,
		double	changeUp,
		int	numberInfeasibilitiesUp,
		double	changeDown,
		int	numberInfeasibilitiesDown
	)

pure virtual

Compare two branching objects (current just integer variables).

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 AbcBranchDefaultDecision, AbcBranchDefaultDecision, and AbcBranchDefaultDecision.

◆ bestBranch() [3/3]

virtual int AbcBranchDecision::bestBranch	(	AbcModel *	model,
		int *	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

◆ operator=() [3/3]

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

private

Assignment is illegal.

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

/home/ted/Projects/Alps/Alps/examples/Abc/AbcBranchBase.h

Public Member Functions

Private Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ AbcBranchDecision() [1/3]

◆ ~AbcBranchDecision() [1/3]

◆ AbcBranchDecision() [2/3]

◆ ~AbcBranchDecision() [2/3]

◆ AbcBranchDecision() [3/3]

◆ ~AbcBranchDecision() [3/3]

Member Function Documentation

◆ clone() [1/3]

◆ initialize() [1/3]

◆ betterBranch() [1/3]

◆ bestBranch() [1/3]

◆ operator=() [1/3]

◆ clone() [2/3]

◆ initialize() [2/3]

◆ betterBranch() [2/3]

◆ bestBranch() [2/3]

◆ operator=() [2/3]

◆ clone() [3/3]

◆ initialize() [3/3]

◆ betterBranch() [3/3]

◆ bestBranch() [3/3]

◆ operator=() [3/3]