Generated on Sat Feb 7 2015 02:01:47 for Gecode by doxygen 1.8.9.1
Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View > Class Template Reference

Propagator for the cumulatives constraint More...

#include <cumulatives.hh>

Public Member Functions

virtual Actorcopy (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...
 
Propagatorfwd (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
 

Detailed Description

template<class ViewM, class ViewP, class ViewU, class View>
class Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >

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.

Constructor & Destructor Documentation

template<class ViewM , class ViewP , class ViewU , class View >
Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::Val ( Space home,
bool  share,
Val< ViewM, ViewP, ViewU, View > &  p 
)
inlineprotected

Definition at line 83 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >
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 
)
inlineprotected

Definition at line 51 of file val.hpp.

Member Function Documentation

template<class ViewM , class ViewP , class ViewU , class View >
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

Definition at line 163 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >
Actor * Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::copy ( Space home,
bool  share 
)
virtual

Create copy during cloning.

Implements Gecode::Actor.

Definition at line 118 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >
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.

Definition at line 112 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >
ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::propagate ( Space home,
const ModEventDelta med 
)
virtual

Perform propagation.

Implements Gecode::Propagator.

Definition at line 266 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >
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

Post propagator.

Definition at line 73 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >
size_t Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::dispose ( Space home)
virtual

Dispose propagator.

Reimplemented from Gecode::Actor.

Definition at line 96 of file val.hpp.

Member Data Documentation

template<class ViewM, class ViewP, class ViewU, class View>
ViewArray<ViewM> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::m
protected

Definition at line 92 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>
ViewArray<View> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::s
protected

Definition at line 93 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>
ViewArray<ViewP> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::p
protected

Definition at line 94 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>
ViewArray<View> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::e
protected

Definition at line 95 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>
ViewArray<ViewU> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::u
protected

Definition at line 96 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>
SharedArray<int> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::c
protected

Definition at line 97 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>
const bool Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::at_most
protected

Definition at line 98 of file cumulatives.hh.


The documentation for this class was generated from the following files: