Generated on for Gecode by doxygen 1.18.0

Bounds-consistent inter-distance propagator. More...

#include <gecode/int/inter-distance.hh>

Public Member Functions

virtual Propagator * copy (Space &home)
 Copy during cloning.
virtual PropCost cost (const Space &, const ModEventDelta &) const
 Cost of the current stage.
virtual ExecStatus propagate (Space &home, const ModEventDelta &)
 Perform propagation.
virtual size_t dispose (Space &home)
 Cancel subscriptions and dispose.
Public Member Functions inherited from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >
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 accumulated 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< IntView > &x, PView p, bool advanced)
 Post propagator.
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

 Bnd (Home home, ViewArray< IntView > &x, PView p, bool advanced)
 Constructor for posting.
 Bnd (Space &home, Bnd &b)
 Constructor for cloning.
Protected Member Functions inherited from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >
 MixNaryOnePropagator (Space &home, MixNaryOnePropagator &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.
Propagator * fwd (void) const
 Return forwarding pointer during copying.
Kernel::GPI::Info & gpi (void)
 Provide access to propagator information.

Protected Attributes

bool advanced
 Whether to run quadratic filtering after the basic stage.
Protected Attributes inherited from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >
ViewArray< IntView > x
 Array of views.
PView y
 Single view.

Detailed Description

template<class PView>
class Gecode::Int::InterDistance::Bnd< PView >

Bounds-consistent inter-distance propagator.

The basic stage uses Garey et al.'s O(n log n) feasibility algorithm. With a variable distance it also finds the largest feasible distance by binary search (Quimper et al., 2008, Section 5). The advanced stage performs quadratic bounds filtering. Only views and the algorithm flag are copied on cloning. The compiled distance views are IntView and ConstIntView.

Requires

Definition at line 71 of file inter-distance.hh.

Constructor & Destructor Documentation

◆ Bnd() [1/2]

template<class PView>
Gecode::Int::InterDistance::Bnd< PView >::Bnd ( Home home,
ViewArray< IntView > & x,
PView p,
bool advanced )
protected

Constructor for posting.

◆ Bnd() [2/2]

template<class PView>
Gecode::Int::InterDistance::Bnd< PView >::Bnd ( Space & home,
Bnd< PView > & b )
protected

Constructor for cloning.

Member Function Documentation

◆ copy()

template<class PView>
virtual Propagator * Gecode::Int::InterDistance::Bnd< PView >::copy ( Space & home)
virtual

Copy during cloning.

Implements Gecode::Actor.

◆ cost()

template<class PView>
virtual PropCost Gecode::Int::InterDistance::Bnd< PView >::cost ( const Space & ,
const ModEventDelta &  ) const
virtual

Cost of the current stage.

Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >.

◆ propagate()

template<class PView>
virtual ExecStatus Gecode::Int::InterDistance::Bnd< PView >::propagate ( Space & home,
const ModEventDelta &  )
virtual

Perform propagation.

Implements Gecode::Propagator.

◆ dispose()

template<class PView>
virtual size_t Gecode::Int::InterDistance::Bnd< PView >::dispose ( Space & home)
virtual

Cancel subscriptions and dispose.

Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >.

◆ post()

template<class PView>
ExecStatus Gecode::Int::InterDistance::Bnd< PView >::post ( Home home,
ViewArray< IntView > & x,
PView p,
bool advanced )
static

Post propagator.

Member Data Documentation

◆ advanced

template<class PView>
bool Gecode::Int::InterDistance::Bnd< PView >::advanced
protected

Whether to run quadratic filtering after the basic stage.

Definition at line 77 of file inter-distance.hh.


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