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>
Definition at line 90 of file cumulatives.hh.
Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::Val | ( | Space & | home, |
bool | share, | ||
Val< ViewM, ViewP, ViewU, View > & | p | ||
) | [inline, protected] |
Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::Val | ( | 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 | ||
) | [inline, protected] |
ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::prune | ( | Space & | home, |
int | low, | ||
int | up, | ||
int | r, | ||
int | ntask, | ||
int | su, | ||
int * | contribution, | ||
int * | prune_tasks, | ||
int & | prune_tasks_size | ||
) | [protected] |
Actor * Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::copy | ( | Space & | home, |
bool | share | ||
) | [virtual] |
PropCost Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::cost | ( | const Space & | home, |
const ModEventDelta & | med | ||
) | const [virtual] |
Cost function (defined as low quadratic)
Implements Gecode::Propagator.
ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::propagate | ( | Space & | home, |
const ModEventDelta & | med | ||
) | [virtual] |
ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::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< ViewM, ViewP, ViewU, View >::dispose | ( | Space & | home | ) | [virtual] |
ViewArray<ViewM> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::m [protected] |
Definition at line 92 of file cumulatives.hh.
ViewArray<View> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::s [protected] |
Definition at line 93 of file cumulatives.hh.
ViewArray<ViewP> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::p [protected] |
Definition at line 94 of file cumulatives.hh.
ViewArray<View> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::e [protected] |
Definition at line 95 of file cumulatives.hh.
ViewArray<ViewU> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::u [protected] |
Reimplemented from Gecode::Propagator.
Definition at line 96 of file cumulatives.hh.
SharedArray<int> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::c [protected] |
Definition at line 97 of file cumulatives.hh.
const bool Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::at_most [protected] |
Definition at line 98 of file cumulatives.hh.