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.
Definition at line 803 of file inter-distance.cpp.
◆ Bnd() [2/2]
|
protected |
Constructor for cloning.
Definition at line 808 of file inter-distance.cpp.
Member Function Documentation
◆ copy()
|
virtual |
◆ cost()
|
virtual |
Cost of the current stage.
Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >.
Definition at line 820 of file inter-distance.cpp.
◆ propagate()
|
virtual |
Perform propagation.
Implements Gecode::Propagator.
Definition at line 845 of file inter-distance.cpp.
◆ dispose()
|
virtual |
Cancel subscriptions and dispose.
Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_BND, PView, PC_INT_BND >.
Definition at line 830 of file inter-distance.cpp.
◆ post()
|
static |
Post propagator.
Definition at line 837 of file inter-distance.cpp.
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 files:
- gecode/int/inter-distance.hh
- gecode/int/inter-distance.cpp
