Generated on Tue May 22 09:40:54 2018 for Gecode by doxygen 1.6.3

Gecode::IntVarBranch Class Reference
[Branching]

Which integer variable to select for branching. More...

#include <int.hh>

List of all members.

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, SEL_REGRET_MIN_MIN, SEL_REGRET_MIN_MAX,
  SEL_REGRET_MAX_MIN, SEL_REGRET_MAX_MAX
}
 

Which variable selection.

More...

Public Member Functions

 IntVarBranch (void)
 Initialize with strategy SEL_NONE.
 IntVarBranch (Rnd r)
 Initialize with random number generator r.
 IntVarBranch (Select s, BranchTbl t)
 Initialize with selection strategy s and tie-break limit function t.
 IntVarBranch (Select s, double d, BranchTbl t)
 Initialize with selection strategy s, decay factor d, and tie-break limit function t.
 IntVarBranch (Select s, IntAFC a, BranchTbl t)
 Initialize with selection strategy s, AFC a, and tie-break limit function t.
 IntVarBranch (Select s, IntAction a, BranchTbl t)
 Initialize with selection strategy s, action a, and tie-break limit function t.
 IntVarBranch (Select s, IntCHB c, BranchTbl t)
 Initialize with selection strategy s, CHB c, and tie-break limit function t.
 IntVarBranch (Select s, IntBranchMerit 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 IntVarArgs &x)
 Expand AFC, action, and CHB.

Protected Attributes

Select s
 Which variable to select.

Detailed Description

Which integer variable to select for branching.

Definition at line 4363 of file int.hh.


Member Enumeration Documentation

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.

SEL_REGRET_MIN_MIN 

With smallest min-regret.

The min-regret of a variable is the difference between the smallest and second-smallest value still in the domain.

SEL_REGRET_MIN_MAX 

With largest min-regret.

The min-regret of a variable is the difference between the smallest and second-smallest value still in the domain.

SEL_REGRET_MAX_MIN 

With smallest max-regret.

The max-regret of a variable is the difference between the largest and second-largest value still in the domain.

SEL_REGRET_MAX_MAX 

With largest max-regret.

The max-regret of a variable is the difference between the largest and second-largest value still in the domain.

Definition at line 4366 of file int.hh.


Constructor & Destructor Documentation

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

Initialize with strategy SEL_NONE.

Definition at line 37 of file var.hpp.

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

Initialize with random number generator r.

Definition at line 45 of file var.hpp.

Gecode::IntVarBranch::IntVarBranch ( 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::IntVarBranch::IntVarBranch ( 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::IntVarBranch::IntVarBranch ( Select  s,
IntAFC  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::IntVarBranch::IntVarBranch ( Select  s,
IntAction  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::IntVarBranch::IntVarBranch ( Select  s,
IntCHB  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::IntVarBranch::IntVarBranch ( Select  s,
IntBranchMerit  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

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

Return selection strategy.

Definition at line 69 of file var.hpp.

void Gecode::IntVarBranch::expand ( Home  home,
const IntVarArgs x 
) [inline]

Expand AFC, action, and CHB.

Definition at line 74 of file var.hpp.


Member Data Documentation

Which variable to select.

Definition at line 4420 of file int.hh.


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