Minotaur::WeakBrancher Class Reference

Inheritance diagram for Minotaur::WeakBrancher:

Collaboration diagram for Minotaur::WeakBrancher:

Public Member Functions
	WeakBrancher (EnvPtr env, HandlerVector &handlers)
	Construct using an environment pointer and handlers. More...
	~WeakBrancher ()
	Destructor.
Branches	findBranches (RelaxationPtr rel, NodePtr node, ConstSolutionPtr sol, SolutionPoolPtr s_pool, BrancherStatus &br_status, ModVector &mods)
	Find a branching candidate. More...
std::string	getName () const
	Return the name of this brancher. More...
void	setProblem (ProblemPtr p)
	Set problem. More...
void	updateAfterSolve (NodePtr node, ConstSolutionPtr sol)
	Update pseudo-costs after LP is solved. More...
void	writeStats (std::ostream &out) const
	Write statistics. More...
Public Member Functions inherited from Minotaur::Brancher
	Brancher ()
	Default constructor.
virtual	~Brancher ()
	Destroy.
virtual Branches	findBranches (RelaxationPtr rel, NodePtr node, ConstSolutionPtr sol, SolutionPoolPtr s_pool, BrancherStatus &br_status, ModVector &mods)=0
	Find a branching candidate. More...
virtual std::string	getName () const =0
	Return the name of this brancher. More...
virtual void	updateAfterSolve (NodePtr node, ConstSolutionPtr sol)
	Update pseudo-costs after LP is solved. More...
virtual void	writeStats (std::ostream &) const
	Write statistics to the given out stream. More...

Additional Inherited Members
Protected Attributes inherited from Minotaur::Brancher
LoggerPtr	logger_
	Log manager.

Constructor & Destructor Documentation

WeakBrancher()

WeakBrancher::WeakBrancher	(	EnvPtr	env,
		HandlerVector &	handlers
	)

Construct using an environment pointer and handlers.

Parameters

[in]	env	Environment from which options etc. are obtained.
[in]	handlers	Array of handlers which are used to obtain branching candidates and modifications. This array can not be changed while branch-and-bound is running.

Member Function Documentation

findBranches()

Branches WeakBrancher::findBranches ( RelaxationPtr  rel, NodePtr  node, ConstSolutionPtr  sol, SolutionPoolPtr  s_pool, BrancherStatus &  br_status, ModVector &  mods  )

virtual

Find a branching candidate.

Returns

NULL if x does not have any fractional values for integer constrained variables or if no branching candidates are found (e.g. when we realize that problem is infeasible).

Parameters

[in]	rel	Relaxation at the current node.
[in]	node	The current node.
[in]	sol	The solution at the current node.
[in]	s_pool	Solution pool containing known feasible solutions.
[out]	br_status	Status returned by this brancher.
[out]	mods	Modification returned by this brancher. NULL if none found.

Implements Minotaur::Brancher.

getName()

std::string WeakBrancher::getName ( ) const

virtual

Return the name of this brancher.

Implements Minotaur::Brancher.

setProblem()

void WeakBrancher::setProblem

(

ProblemPtr

p

)

Set problem.

Parameters

[in]

p

problem.

updateAfterSolve()

void WeakBrancher::updateAfterSolve ( NodePtr  node, ConstSolutionPtr  sol  )

virtual

Update pseudo-costs after LP is solved.

Parameters

[in]	node	The node for which relaxation is solved. The pseudo cost of branching candidate used in node->parent is updated.
[in]	sol	The solution of the relaxation at this node (not the parent).

Reimplemented from Minotaur::Brancher.

writeStats()

void WeakBrancher::writeStats ( std::ostream &  out ) const

virtual

Write statistics.

Reimplemented from Minotaur::Brancher.

---

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

• /home/amahajan/tmp/minotaur-test/src/base/WeakBrancher.h
• /home/amahajan/tmp/minotaur-test/src/base/WeakBrancher.cpp