Propagator for the cumulatives constraint More...
#include <cumulatives.hh>
Public Member Functions | |
virtual Actor * | copy (Space &home) |
Create copy during cloning. | |
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
Cost function (defined as low quadratic) | |
virtual void | reschedule (Space &home) |
Schedule function. | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. | |
virtual size_t | dispose (Space &home) |
Dispose propagator. | |
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, const ViewArray< ViewM > &, const ViewArray< View > &, const ViewArray< ViewP > &, const ViewArray< View > &, const ViewArray< ViewU > &, const SharedArray< int > &, bool) |
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 | |
Val (Space &home, Val< ViewM, ViewP, ViewU, View > &p) | |
Val (Home home, const ViewArray< ViewM > &, const ViewArray< View > &, const ViewArray< ViewP > &, const ViewArray< View > &, const ViewArray< ViewU > &, const SharedArray< int > &, bool) | |
ExecStatus | prune (Space &home, int low, int up, int r, int ntask, int su, int *contribution, int *prune_tasks, int &prune_tasks_size) |
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 global propagator information. |
Protected Attributes | |
ViewArray< ViewM > | m |
ViewArray< View > | s |
ViewArray< ViewP > | p |
ViewArray< View > | e |
ViewArray< ViewU > | u |
SharedArray< int > | c |
const bool | at_most |
Propagator for the cumulatives constraint
This class implements Beldiceanu's and Carlsson's sweep-line propagation algorithm for the cumulatives constraint.
Requires
Definition at line 86 of file cumulatives.hh.
|
inlineprotected |
|
protected |
|
virtual |
|
virtual |
Cost function (defined as low quadratic)
Implements Gecode::Propagator.
|
virtual |
|
virtual |
|
static |
|
virtual |
|
protected |
Definition at line 88 of file cumulatives.hh.
|
protected |
Definition at line 89 of file cumulatives.hh.
|
protected |
Definition at line 90 of file cumulatives.hh.
|
protected |
Definition at line 91 of file cumulatives.hh.
|
protected |
Definition at line 92 of file cumulatives.hh.
|
protected |
Definition at line 93 of file cumulatives.hh.
|
protected |
Definition at line 94 of file cumulatives.hh.