Gecode::FloatVarBranch Class Reference
[Branching on float variables]

Which variable to select for branching. More...

#include <float.hh>

Public Types
enum	Select { SEL_NONE = 0, SEL_RND, SEL_MERIT_MIN, SEL_MERIT_MAX, SEL_DEGREE_MIN, SEL_DEGREE_MAX, SEL_AFC_MIN, SEL_AFC_MAX, SEL_ACTION_MIN, SEL_ACTION_MAX, SEL_CHB_MIN, SEL_CHB_MAX, SEL_MIN_MIN, SEL_MIN_MAX, SEL_MAX_MIN, SEL_MAX_MAX, SEL_SIZE_MIN, SEL_SIZE_MAX, SEL_DEGREE_SIZE_MIN, SEL_DEGREE_SIZE_MAX, SEL_AFC_SIZE_MIN, SEL_AFC_SIZE_MAX, SEL_ACTION_SIZE_MIN, SEL_ACTION_SIZE_MAX, SEL_CHB_SIZE_MIN, SEL_CHB_SIZE_MAX }
	Which variable selection. More...
Public Member Functions
	FloatVarBranch (void)
	Initialize with strategy SEL_NONE.
	FloatVarBranch (Rnd r)
	Initialize with random number generator r.
	FloatVarBranch (Select s, BranchTbl t)
	Initialize with selection strategy s and tie-break limit function t.
	FloatVarBranch (Select s, double, BranchTbl t)
	Initialize with selection strategy s, decay factor d, and tie-break limit function t.
	FloatVarBranch (Select s, FloatAFC a, BranchTbl t)
	Initialize with selection strategy s, AFC a, and tie-break limit function t.
	FloatVarBranch (Select s, FloatAction a, BranchTbl t)
	Initialize with selection strategy s, action a, and tie-break limit function t.
	FloatVarBranch (Select s, FloatCHB c, BranchTbl t)
	Initialize with selection strategy s, CHB c, and tie-break limit function t.
	FloatVarBranch (Select s, FloatBranchMerit mf, BranchTbl t)
	Initialize with selection strategy s, branch merit function mf, and tie-break limit function t.
Select	select (void) const
	Return selection strategy.
void	expand (Home home, const FloatVarArgs &x)
	Expand AFC, action, and CHB.
Protected Attributes
Select	s
	Which variable to select.

Detailed Description

Which variable to select for branching.

Definition at line 1668 of file float.hh.

Member Enumeration Documentation

enum Gecode::FloatVarBranch::Select

Which variable selection.

Enumerator:

SEL_NONE	First unassigned.
SEL_RND	Random (uniform, for tie breaking).
SEL_MERIT_MIN	With least merit.
SEL_MERIT_MAX	With highest merit.
SEL_DEGREE_MIN	With smallest degree.
SEL_DEGREE_MAX	With largest degree.
SEL_AFC_MIN	With smallest accumulated failure count.
SEL_AFC_MAX	With largest accumulated failure count.
SEL_ACTION_MIN	With lowest action.
SEL_ACTION_MAX	With highest action.
SEL_CHB_MIN	With lowest CHB Q-score.
SEL_CHB_MAX	With highest CHB Q-score.
SEL_MIN_MIN	With smallest min.
SEL_MIN_MAX	With largest min.
SEL_MAX_MIN	With smallest max.
SEL_MAX_MAX	With largest max.
SEL_SIZE_MIN	With smallest domain size.
SEL_SIZE_MAX	With largest domain size.
SEL_DEGREE_SIZE_MIN	With smallest degree divided by domain size.
SEL_DEGREE_SIZE_MAX	With largest degree divided by domain size.
SEL_AFC_SIZE_MIN	With smallest accumulated failure count divided by domain size.
SEL_AFC_SIZE_MAX	With largest accumulated failure count divided by domain size.
SEL_ACTION_SIZE_MIN	With smallest action divided by domain size.
SEL_ACTION_SIZE_MAX	With largest action divided by domain size.
SEL_CHB_SIZE_MIN	With smallest CHB Q-score divided by domain size.
SEL_CHB_SIZE_MAX	With largest CHB Q-score divided by domain size.

Definition at line 1671 of file float.hh.

Constructor & Destructor Documentation

Gecode::FloatVarBranch::FloatVarBranch ( void ) [inline]

Initialize with strategy SEL_NONE.

Definition at line 37 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch ( Rnd r ) [inline]

Initialize with random number generator r.

Definition at line 45 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch	(	Select	s,
		BranchTbl	t
	)			`[inline]`

Initialize with selection strategy s and tie-break limit function t.

Definition at line 41 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch	(	Select	s,
		double	d,
		BranchTbl	t
	)			`[inline]`

Initialize with selection strategy s, decay factor d, and tie-break limit function t.

Definition at line 49 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch	(	Select	s,
		FloatAFC	a,
		BranchTbl	t
	)			`[inline]`

Initialize with selection strategy s, AFC a, and tie-break limit function t.

Definition at line 53 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch	(	Select	s,
		FloatAction	a,
		BranchTbl	t
	)			`[inline]`

Initialize with selection strategy s, action a, and tie-break limit function t.

Definition at line 57 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch	(	Select	s,
		FloatCHB	c,
		BranchTbl	t
	)			`[inline]`

Initialize with selection strategy s, CHB c, and tie-break limit function t.

Definition at line 61 of file var.hpp.

Gecode::FloatVarBranch::FloatVarBranch	(	Select	s,
		FloatBranchMerit	mf,
		BranchTbl	t
	)			`[inline]`

Initialize with selection strategy s, branch merit function mf, and tie-break limit function t.

Definition at line 65 of file var.hpp.

Member Function Documentation

FloatVarBranch::Select Gecode::FloatVarBranch::select ( void ) const [inline]

Return selection strategy.

Definition at line 69 of file var.hpp.

void Gecode::FloatVarBranch::expand	(	Home	home,
		const FloatVarArgs &	x
	)			`[inline]`

Expand AFC, action, and CHB.

Definition at line 74 of file var.hpp.

Member Data Documentation

Select Gecode::FloatVarBranch::s [protected]

Which variable to select.

Definition at line 1701 of file float.hh.

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

gecode/float.hh
gecode/float/branch/var.hpp

Gecode::FloatVarBranch Class Reference [Branching on float variables]

Public Types