Generated on Thu Jan 16 2025 00:00:00 for Gecode by doxygen 1.14.0

"Value-consistent" circuit propagator More...

#include <circuit.hh>

Public Member Functions

virtual Actorcopy (Space &home)
 Copy propagator during cloning.
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function (returns high linear)
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation.
Public Member Functions inherited from Gecode::Int::Circuit::Base< View, Offset >
virtual size_t dispose (Space &home)
 Delete propagator and return its size.
Public Member Functions inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
virtual void reschedule (Space &home)
 Schedule function.
ModEventDelta modeventdelta (void) const
 Return the modification event delta.
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Advise function.
virtual void advise (Space &home, Advisor &a)
 Run advisor a to be run on failure in failed space.
double afc (void) const
 Return the accumlated failure count.
unsigned int id (void) const
 Return propagator id.
PropagatorGroup group (void) const
 Return group propagator belongs to.
void group (PropagatorGroup g)
 Add propagator to group g.
bool disabled (void) const
 Whether propagator is currently disabled.
virtual ~Actor (void)
 To avoid warnings.

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< View > &x, Offset &o)
 Post propagator for circuit on x.
static void * operator new (size_t s, Space &home)
 Allocate memory from space.
static void operator delete (void *p, Space &home)
 No-op for exceptions.
static void * operator new (size_t s)
 Not used.
static void operator delete (void *p)
 Not used.

Protected Member Functions

 Val (Space &home, Val &p)
 Constructor for cloning p.
 Val (Home home, ViewArray< View > &x, Offset &o)
 Constructor for posting.
Protected Member Functions inherited from Gecode::Int::Circuit::Base< View, Offset >
 Base (Space &home, Base &p)
 Constructor for cloning p.
 Base (Home home, ViewArray< View > &x, Offset &o)
 Constructor for posting.
ExecStatus connected (Space &home)
 Check whether the view value graph is strongly connected.
ExecStatus path (Space &home)
 Ensure path property: prune edges that could give too small cycles.
Protected Member Functions inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
 NaryPropagator (Space &home, NaryPropagator &p)
 Constructor for cloning p.
Protected Member Functions inherited from Gecode::Propagator
 Propagator (Home home)
 Constructor for posting.
 Propagator (Space &home, Propagator &p)
 Constructor for cloning p.
Propagatorfwd (void) const
 Return forwarding pointer during copying.
Kernel::GPI::Infogpi (void)
 Provide access to global propagator information.

Additional Inherited Members

Protected Attributes inherited from Gecode::Int::Circuit::Base< View, Offset >
int start
 Remember where to start the next time the propagator runs.
ViewArray< Viewy
 Array for performing value propagation for distinct.
Offset o
 Offset transformation.
Protected Attributes inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
ViewArray< Viewx
 Array of views.

Detailed Description

template<class View, class Offset>
class Gecode::Int::Circuit::Val< View, Offset >

"Value-consistent" circuit propagator

Propagates value-consistent distinct, checks that the induced variable value graph is stronlgy connected, and prunes too short cycles.

Requires

Definition at line 88 of file circuit.hh.

Constructor & Destructor Documentation

◆ Val() [1/2]

template<class View, class Offset>
Gecode::Int::Circuit::Val< View, Offset >::Val ( Space & home,
Val< View, Offset > & p )
protected

Constructor for cloning p.

◆ Val() [2/2]

template<class View, class Offset>
Gecode::Int::Circuit::Val< View, Offset >::Val ( Home home,
ViewArray< View > & x,
Offset & o )
inlineprotected

Constructor for posting.

Definition at line 42 of file val.hpp.

Member Function Documentation

◆ copy()

template<class View, class Offset>
Actor * Gecode::Int::Circuit::Val< View, Offset >::copy ( Space & home)
virtual

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 52 of file val.hpp.

◆ cost()

template<class View, class Offset>
PropCost Gecode::Int::Circuit::Val< View, Offset >::cost ( const Space & home,
const ModEventDelta & med ) const
virtual

Cost function (returns high linear)

Reimplemented from Gecode::NaryPropagator< View, Int::PC_INT_DOM >.

Definition at line 58 of file val.hpp.

◆ propagate()

template<class View, class Offset>
ExecStatus Gecode::Int::Circuit::Val< View, Offset >::propagate ( Space & home,
const ModEventDelta & med )
virtual

Perform propagation.

Implements Gecode::Propagator.

Definition at line 64 of file val.hpp.

◆ post()

template<class View, class Offset>
ExecStatus Gecode::Int::Circuit::Val< View, Offset >::post ( Home home,
ViewArray< View > & x,
Offset & o )
static

Post propagator for circuit on x.

Definition at line 80 of file val.hpp.


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