A class to select random branching candidate from the available ones. More...

Inheritance diagram for Minotaur::RandomBrancher:

Collaboration diagram for Minotaur::RandomBrancher:

[legend]

Public Member Functions
	RandomBrancher ()
	Default constructor.

	RandomBrancher (EnvPtr env, HandlerVector handlers)
	Construct with an environment.

	~RandomBrancher ()
	Destroy.

Branches	findBranches (RelaxationPtr rel, NodePtr node, ConstSolutionPtr sol, SolutionPoolPtr s_pool, BrancherStatus &br_status, ModVector &mods)
	Find a branching candidate.

void	writeStats (std::ostream &out) const
	Write statistics to the given out stream.

std::string	getName () const
	Return the name of this brancher.

Public Member Functions inherited from Minotaur::Brancher
	Brancher ()
	Default constructor.

virtual	~Brancher ()
	Destroy.

virtual void	updateAfterSolve (NodePtr node, ConstSolutionPtr sol)
	Update pseudo-costs after LP is solved.

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

Detailed Description

A class to select random branching candidate from the available ones.

Member Function Documentation

Branches RandomBrancher::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.

std::string RandomBrancher::getName ( ) const

virtual

Return the name of this brancher.

void RandomBrancher::writeStats ( std::ostream & ) const

virtual

Write statistics to the given out stream.

Reimplemented from Minotaur::Brancher.

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