
Propagator for the cumulatives constraint More...
#include <cumulatives.hh>
Public Member Functions | |
| virtual Actor * | copy (Space &home, bool share) |
| Create copy during cloning. More... | |
| virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
| Cost function (defined as low quadratic) More... | |
| virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
| Perform propagation. More... | |
| virtual size_t | dispose (Space &home) |
| Dispose propagator. More... | |
Public Member Functions inherited from Gecode::Propagator | |
| ModEventDelta | modeventdelta (void) const |
| Return the modification event delta. More... | |
| virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
| Advise function. More... | |
| double | afc (const Space &home) const |
| Return the accumlated failure count. More... | |
Public Member Functions inherited from Gecode::Actor | |
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. More... | |
Static Public Member Functions inherited from Gecode::Actor | |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. More... | |
| static void | operator delete (void *p, Space &home) |
| No-op for exceptions. More... | |
Protected Member Functions | |
| Val (Space &home, bool share, 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. More... | |
| Propagator (Space &home, bool share, Propagator &p) | |
| Constructor for cloning p. More... | |
| Propagator * | fwd (void) const |
| Return forwarding pointer during copying. More... | |
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 90 of file cumulatives.hh.
|
inlineprotected |
|
inlineprotected |
|
protected |
|
virtual |
|
virtual |
Cost function (defined as low quadratic)
Implements Gecode::Propagator.
|
virtual |
|
static |
|
virtual |
|
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.
|
protected |
Definition at line 95 of file cumulatives.hh.
|
protected |
Definition at line 96 of file cumulatives.hh.
|
protected |
Definition at line 97 of file cumulatives.hh.
|
protected |
Definition at line 98 of file cumulatives.hh.