backtrack refinement More...
#include <backtrack_refinement.h>
Classes | |
struct | RefinementSorter |
Public Member Functions | |
BacktrackRefinement (ulong n) | |
constructor | |
BacktrackRefinement (ulong n, ulong alpha) | |
constructor | |
virtual uint | apply (Partition &pi) const |
applies (left-)refinement to pi which is the original partition this refinement was initialized to | |
ulong | alpha () const |
alpha point chosen for backtracking | |
virtual void | sort (const BaseSorterByReference &sorter, const Partition *pi) |
sorts siblings in the search tree | |
BacktrackRefinement (ulong n) | |
constructor | |
BacktrackRefinement (ulong n, ulong alpha) | |
constructor | |
virtual uint | apply (Partition &pi) const |
applies (left-)refinement to pi which is the original partition this refinement was initialized to | |
ulong | alpha () const |
alpha point chosen for backtracking | |
virtual void | sort (const BaseSorterByReference &sorter, const Partition *pi) |
sorts siblings in the search tree | |
Protected Member Functions | |
virtual bool | init (Partition &pi) |
initializes refinement | |
virtual bool | init (Partition &pi) |
initializes refinement |
backtrack refinement
permlib::partition::BacktrackRefinement< PERM >::BacktrackRefinement | ( | ulong | n, | |
ulong | alpha | |||
) | [inline] |
constructor
n | ||
alpha | prefered alpha to choose for backtracking |
permlib::partition::BacktrackRefinement< PERM >::BacktrackRefinement | ( | ulong | n, | |
ulong | alpha | |||
) |
constructor
n | ||
alpha | prefered alpha to choose for backtracking |
virtual uint permlib::partition::BacktrackRefinement< PERM >::apply | ( | Partition & | pi | ) | const [virtual] |
applies (left-)refinement to pi which is the original partition this refinement was initialized to
Implements permlib::partition::Refinement< PERM >.
uint permlib::partition::BacktrackRefinement< PERM >::apply | ( | Partition & | pi | ) | const [inline, virtual] |
applies (left-)refinement to pi which is the original partition this refinement was initialized to
Implements permlib::partition::Refinement< PERM >.