Propagator for the cumulatives constraint More...
#include <cumulatives.hh>
Public Member Functions | |
virtual Actor * | copy (Space &home, bool share) |
Create copy during cloning. | |
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
Cost function (defined as low quadratic) | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. | |
virtual size_t | dispose (Space &home) |
Dispose propagator. | |
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. | |
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 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
#include <gecode/int/cumulatives.hh>
ExecStatus Gecode::Int::Cumulatives::Val::prune | ( | Space & | home, |
int | low, | ||
int | up, | ||
int | r, | ||
int | ntask, | ||
int | su, | ||
int * | contribution, | ||
int * | prune_tasks, | ||
int & | prune_tasks_size | ||
) | [protected] |
PropCost Gecode::Int::Cumulatives::Val::cost | ( | const Space & | home, |
const ModEventDelta & | med | ||
) | const [virtual] |
Cost function (defined as low quadratic)
Implements Gecode::Propagator.
ExecStatus Gecode::Int::Cumulatives::Val::propagate | ( | Space & | home, |
const ModEventDelta & | med | ||
) | [virtual] |
ExecStatus Gecode::Int::Cumulatives::Val::post | ( | Home | home, |
const ViewArray< ViewM > & | m, | ||
const ViewArray< View > & | s, | ||
const ViewArray< ViewP > & | p, | ||
const ViewArray< View > & | e, | ||
const ViewArray< ViewU > & | u, | ||
const SharedArray< int > & | c, | ||
bool | at_most | ||
) | [static] |
size_t Gecode::Int::Cumulatives::Val::dispose | ( | Space & | home | ) | [virtual] |
ViewArray<ViewM> Gecode::Int::Cumulatives::Val::m [protected] |
Definition at line 92 of file cumulatives.hh.
ViewArray<View> Gecode::Int::Cumulatives::Val::s [protected] |
Definition at line 93 of file cumulatives.hh.
ViewArray<ViewP> Gecode::Int::Cumulatives::Val::p [protected] |
Definition at line 94 of file cumulatives.hh.
ViewArray<View> Gecode::Int::Cumulatives::Val::e [protected] |
Definition at line 95 of file cumulatives.hh.
ViewArray<ViewU> Gecode::Int::Cumulatives::Val::u [protected] |
Reimplemented from Gecode::Propagator.
Definition at line 96 of file cumulatives.hh.
SharedArray<int> Gecode::Int::Cumulatives::Val::c [protected] |
Definition at line 97 of file cumulatives.hh.
const bool Gecode::Int::Cumulatives::Val::at_most [protected] |
Definition at line 98 of file cumulatives.hh.