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
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]
|
protected |
Constructor for posting.
◆ Bnd() [2/2]
|
protected |
Constructor for cloning.
Member Function Documentation
◆ copy()
|
virtual |
Copy during cloning.
Implements Gecode::Actor.
◆ cost()
|
virtual |
Cost of the current stage.
Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >.
◆ propagate()
|
virtual |
Perform propagation.
Implements Gecode::Propagator.
◆ dispose()
|
virtual |
Cancel subscriptions and dispose.
Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >.
◆ post()
|
static |
Post propagator.
Member Data Documentation
◆ 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:
- gecode/int/inter-distance.hh
