Generated on Tue Mar 24 2020 14:04:04 for Gecode by doxygen 1.8.17
Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print > Class Template Reference

Symmetry-breaking brancher with generic view and value selection. More...

#include <ldsb.hh>

Public Member Functions

virtual const Choicechoice (Space &home)
 Return choice. More...
 
virtual const Choicechoice (const Space &home, Archive &e)
 Return choice. More...
 
virtual ExecStatus commit (Space &home, const Choice &c, unsigned int b)
 Perform commit for choice c and alternative b. More...
 
virtual Actorcopy (Space &home)
 Perform cloning. More...
 
virtual size_t dispose (Space &home)
 Delete brancher and return its size. More...
 
- Public Member Functions inherited from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >
virtual NGLngl (Space &home, const Choice &c, unsigned int b) const
 Create no-good literal for choice c and alternative b. More...
 
virtual void print (const Space &home, const Choice &c, unsigned int b, std::ostream &o) const
 Print branch for choice c and alternative b. More...
 
- Public Member Functions inherited from Gecode::ViewBrancher< View, Filter, n >
virtual bool status (const Space &home) const
 Check status of brancher, return true if alternatives left. More...
 
- Public Member Functions inherited from Gecode::Brancher
unsigned int id (void) const
 Return brancher id. More...
 
BrancherGroup group (void) const
 Return group brancher belongs to. More...
 
void group (BrancherGroup g)
 Add brancher to group g. More...
 
- Public Member Functions inherited from Gecode::Actor
virtual ~Actor (void)
 To avoid warnings. More...
 

Static Public Member Functions

static void post (Home home, ViewArray< View > &x, ViewSel< View > *vs[n], ValSelCommitBase< View, Val > *vsc, SymmetryImp< View > **syms, int nsyms, BranchFilter< Var > bf, VarValPrint< Var, Val > vvp)
 Brancher post function. More...
 
- Static Public Member Functions inherited from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >
static void post (Home home, ViewArray< View > &x, ViewSel< View > *vs[n], ValSelCommitBase< View, Val > *vsc, BranchFilter< Var > bf, VarValPrint< Var, Val > vvp)
 Brancher post function. More...
 
- Static Public Member Functions inherited from Gecode::Actor
static void * operator new (size_t s, Space &home)
 Allocate memory from space. More...
 
static void operator delete (void *p, Space &home)
 No-op for exceptions. More...
 
static void * operator new (size_t s)
 Not used. More...
 
static void operator delete (void *p)
 Not used. More...
 

Public Attributes

SymmetryImp< View > ** _syms
 Array of symmetry implementations. More...
 
int _nsyms
 Number of symmetry implementations. More...
 
int _prevPos
 

Protected Member Functions

 LDSBBrancher (Space &home, LDSBBrancher &b)
 Constructor for cloning b. More...
 
 LDSBBrancher (Home home, ViewArray< View > &x, ViewSel< View > *vs[n], ValSelCommitBase< View, Val > *vsc, SymmetryImp< View > **syms, int nsyms, BranchFilter< Var > bf, VarValPrint< Var, Val > vvp)
 Constructor for creation. More...
 
- Protected Member Functions inherited from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >
 ViewValBrancher (Space &home, ViewValBrancher &b)
 Constructor for cloning b. More...
 
 ViewValBrancher (Home home, ViewArray< View > &x, ViewSel< View > *vs[n], ValSelCommitBase< View, Val > *vsc, BranchFilter< Var > bf, VarValPrint< Var, Val > vvp)
 Constructor for creation. More...
 
- Protected Member Functions inherited from Gecode::ViewBrancher< View, Filter, n >
Pos pos (Space &home)
 Return position information. More...
 
View view (const Pos &p) const
 Return view according to position information p. More...
 
 ViewBrancher (Space &home, ViewBrancher< View, Filter, n > &b)
 Constructor for cloning b. More...
 
 ViewBrancher (Home home, ViewArray< View > &x, ViewSel< View > *vs[n], BranchFilter< Var > bf)
 Constructor for creation. More...
 
- Protected Member Functions inherited from Gecode::Brancher
 Brancher (Home home)
 Constructor for creation. More...
 
 Brancher (Space &home, Brancher &b)
 Constructor for cloning b. More...
 

Additional Inherited Members

- Protected Types inherited from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >
typedef View::VarType Var
 The corresponding variable. More...
 
- Protected Types inherited from Gecode::ViewBrancher< View, Filter, n >
typedef View::VarType Var
 The corresponding variable. More...
 
- Protected Attributes inherited from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >
ValSelCommitBase< View, Val > * vsc
 Value selection and commit object. More...
 
Print p
 Print function. More...
 
- Protected Attributes inherited from Gecode::ViewBrancher< View, Filter, n >
ViewArray< View > x
 Views to branch on. More...
 
int start
 Unassigned views start at x[start]. More...
 
ViewSel< View > * vs [n]
 View selection objects. More...
 
Filter f
 Filter function. More...
 

Detailed Description

template<class View, int n, class Val, unsigned int a, class Filter, class Print>
class Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >

Symmetry-breaking brancher with generic view and value selection.

Implements view-based branching for an array of views (of type View) and value (of type Val).

Definition at line 332 of file ldsb.hh.

Constructor & Destructor Documentation

◆ LDSBBrancher() [1/2]

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::LDSBBrancher ( Space home,
LDSBBrancher< View, n, Val, a, Filter, Print > &  b 
)
inlineprotected

Constructor for cloning b.

Definition at line 125 of file brancher.hpp.

◆ LDSBBrancher() [2/2]

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::LDSBBrancher ( Home  home,
ViewArray< View > &  x,
ViewSel< View > *  vs[n],
ValSelCommitBase< View, Val > *  vsc,
SymmetryImp< View > **  syms,
int  nsyms,
BranchFilter< Var bf,
VarValPrint< Var, Val >  vvp 
)
protected

Constructor for creation.

Member Function Documentation

◆ choice() [1/2]

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
const Choice * Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::choice ( Space home)
virtual

◆ choice() [2/2]

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
const Choice * Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::choice ( const Space home,
Archive e 
)
virtual

Return choice.

Reimplemented from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >.

Definition at line 199 of file brancher.hpp.

◆ commit()

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
ExecStatus Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::commit ( Space home,
const Choice c,
unsigned int  b 
)
virtual

Perform commit for choice c and alternative b.

Reimplemented from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >.

Reimplemented in Gecode::Set::LDSB::LDSBSetBrancher< View, n, Val, a, Filter, Print >.

Definition at line 232 of file brancher.hpp.

◆ copy()

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
Actor * Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::copy ( Space home)
virtual

◆ dispose()

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
size_t Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::dispose ( Space home)
virtual

Delete brancher and return its size.

Reimplemented from Gecode::ViewValBrancher< View, n, Val, a, Filter, Print >.

Definition at line 267 of file brancher.hpp.

◆ post()

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
void Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::post ( Home  home,
ViewArray< View > &  x,
ViewSel< View > *  vs[n],
ValSelCommitBase< View, Val > *  vsc,
SymmetryImp< View > **  syms,
int  nsyms,
BranchFilter< Var bf,
VarValPrint< Var, Val >  vvp 
)
inlinestatic

Brancher post function.

Definition at line 112 of file brancher.hpp.

Member Data Documentation

◆ _syms

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
SymmetryImp<View>** Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::_syms

Array of symmetry implementations.

Definition at line 336 of file ldsb.hh.

◆ _nsyms

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
int Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::_nsyms

Number of symmetry implementations.

Definition at line 338 of file ldsb.hh.

◆ _prevPos

template<class View , int n, class Val , unsigned int a, class Filter , class Print >
int Gecode::Int::LDSB::LDSBBrancher< View, n, Val, a, Filter, Print >::_prevPos

Definition at line 340 of file ldsb.hh.


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