Generated on Fri Oct 19 11:26:14 2018 for Gecode by doxygen 1.6.3

Gecode::Int::NValues::IntBase< VY > Class Template Reference
[Integer propagators]

Number of values propagator for integer views base class. More...

#include <nvalues.hh>

List of all members.

Public Member Functions

virtual PropCost cost (const Space &, const ModEventDelta &) const
 Cost function.
virtual size_t dispose (Space &home)
 Delete propagator and return its size.

Protected Member Functions

 IntBase (Home home, ValSet &vs, ViewArray< IntView > &x, VY y)
 Constructor for posting.
 IntBase (Space &home, IntBase< VY > &p)
 Constructor for cloning p.
void add (Space &home)
 Add values of assigned views to value set.
void disjoint (Space &home, Region &r, int *&dis, int &n_dis)
void eliminate (Space &home)
 Eliminate subsumed views (all values included in the value set vs).
ExecStatus all_in_valset (Space &home)
 Propagate that all views must take values from value set.
ExecStatus prune_lower (Space &home, int *dis, int n_dis)
ExecStatus prune_upper (Space &home, Graph &g)

Protected Attributes

ValSet vs
 Value set storing the values of already assigned views.

Detailed Description

template<class VY>
class Gecode::Int::NValues::IntBase< VY >

Number of values propagator for integer views base class.

Requires

Definition at line 132 of file nvalues.hh.


Constructor & Destructor Documentation

template<class VY >
Gecode::Int::NValues::IntBase< VY >::IntBase ( Home  home,
ValSet vs,
ViewArray< IntView > &  x,
VY  y 
) [inline, protected]

Constructor for posting.

Definition at line 40 of file int-base.hpp.

template<class VY >
Gecode::Int::NValues::IntBase< VY >::IntBase ( Space home,
IntBase< VY > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 46 of file int-base.hpp.


Member Function Documentation

template<class VY >
void Gecode::Int::NValues::IntBase< VY >::add ( Space home  )  [inline, protected]

Add values of assigned views to value set.

Definition at line 68 of file int-base.hpp.

template<class VY >
void Gecode::Int::NValues::IntBase< VY >::disjoint ( Space home,
Region r,
int *&  dis,
int &  n_dis 
) [inline, protected]

Compute position of disjoint views in dis (with length n_dis) and eliminate subsumed views (all values included in the value set vs).

Definition at line 80 of file int-base.hpp.

template<class VY >
void Gecode::Int::NValues::IntBase< VY >::eliminate ( Space home  )  [inline, protected]

Eliminate subsumed views (all values included in the value set vs).

Definition at line 107 of file int-base.hpp.

template<class VY >
ExecStatus Gecode::Int::NValues::IntBase< VY >::all_in_valset ( Space home  )  [inline, protected]

Propagate that all views must take values from value set.

Definition at line 120 of file int-base.hpp.

template<class VY >
ExecStatus Gecode::Int::NValues::IntBase< VY >::prune_lower ( Space home,
int *  dis,
int  n_dis 
) [inline, protected]

Perform pruning of the lower bound based on finding an independent set, where dis and n_dis define the set of disjoint views (not overlapping with the values in the value set).

Changes dis.

Definition at line 130 of file int-base.hpp.

template<class VY >
ExecStatus Gecode::Int::NValues::IntBase< VY >::prune_upper ( Space home,
Graph g 
) [inline, protected]

Perform pruning of the upper bound based on finding a maximal matching in the view value graph g.

Requires that subsumed views have been eliminated.

Definition at line 298 of file int-base.hpp.

template<class VY >
PropCost Gecode::Int::NValues::IntBase< VY >::cost ( const Space ,
const ModEventDelta  
) const [inline, virtual]

Cost function.

Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_DOM, VY, PC_INT_BND >.

Definition at line 62 of file int-base.hpp.

template<class VY >
size_t Gecode::Int::NValues::IntBase< VY >::dispose ( Space home  )  [inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_DOM, VY, PC_INT_BND >.

Reimplemented in Gecode::Int::NValues::EqInt< VY >, and Gecode::Int::NValues::LqInt< VY >.

Definition at line 53 of file int-base.hpp.


Member Data Documentation

template<class VY>
ValSet Gecode::Int::NValues::IntBase< VY >::vs [protected]

Value set storing the values of already assigned views.

Definition at line 138 of file nvalues.hh.


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