Classes |
| class | RangeList |
| | Lists of ranges (intervals). More...
|
Public Member Functions |
| | IntVarImp (Space &home, int min, int max) |
| | Initialize with range domain.
|
| | IntVarImp (Space &home, const IntSet &d) |
| | Initialize with domain specified by d.
|
Protected Member Functions |
| RangeList * | fst (void) const |
| | Return first element of rangelist.
|
| void | fst (RangeList *f) |
| | Set first element of rangelist.
|
| RangeList * | lst (void) const |
| | Return last element of rangelist.
|
| void | lst (RangeList *l) |
| | Set last element of rangelist.
|
| | IntVarImp (Space &home, bool share, IntVarImp &x) |
| | Constructor for cloning x.
|
Protected Attributes |
| RangeList | dom |
| | Domain information.
|
| RangeList * | _lst |
| | Link the last element.
|
| unsigned int | holes |
| | Size of holes in the domain.
|
Range list access for iteration |
|
| const RangeList * | ranges_fwd (void) const |
| | Return range list for forward iteration.
|
| const RangeList * | ranges_bwd (void) const |
| | Return range list for backward iteration.
|
Value access |
|
| int | min (void) const |
| | Return minimum of domain.
|
| int | max (void) const |
| | Return maximum of domain.
|
| int | val (void) const |
| | Return assigned value (only if assigned).
|
| int | med (void) const |
| | Return median of domain (greatest element not greater than the median).
|
| unsigned int | size (void) const |
| | Return size (cardinality) of domain.
|
| unsigned int | width (void) const |
| | Return width of domain (distance between maximum and minimum).
|
| unsigned int | regret_min (void) const |
| | Return regret of domain minimum (distance to next larger value).
|
| unsigned int | regret_max (void) const |
| | Return regret of domain maximum (distance to next smaller value).
|
Domain tests |
|
| bool | range (void) const |
| | Test whether domain is a range.
|
| bool | assigned (void) const |
| | Test whether variable is assigned.
|
| bool | in (int n) const |
| | Test whether n is contained in domain.
|
| bool | in (long long int n) const |
| | Test whether n is contained in domain.
|
Domain update by value |
|
| ModEvent | lq (Space &home, int n) |
| | Restrict domain values to be less or equal than n.
|
| ModEvent | lq (Space &home, long long int n) |
| | Restrict domain values to be less or equal than n.
|
| ModEvent | gq (Space &home, int n) |
| | Restrict domain values to be greater or equal than n.
|
| ModEvent | gq (Space &home, long long int n) |
| | Restrict domain values to be greater or equal than n.
|
| ModEvent | nq (Space &home, int n) |
| | Restrict domain values to be different from n.
|
| ModEvent | nq (Space &home, long long int n) |
| | Restrict domain values to be different from n.
|
| ModEvent | eq (Space &home, int n) |
| | Restrict domain values to be equal to n.
|
| ModEvent | eq (Space &home, long long int n) |
| | Restrict domain values to be equal to n.
|
Domain update by iterator |
Variable domains can be both updated by range and value iterators. Value iterators do not need to be strict in that the same value is allowed to occur more than once in the iterated sequence.
The argument depends must be true, if the iterator passed as argument depends on the variable implementation on which the operation is invoked. In this case, the variable implementation is only updated after the iterator has been consumed. Otherwise, the domain might be updated concurrently while following the iterator.
|
| template<class I > |
| ModEvent | narrow_r (Space &home, I &i, bool depends=true) |
| | Replace domain by ranges described by i.
|
| template<class I > |
| ModEvent | inter_r (Space &home, I &i, bool depends=true) |
| | Intersect domain with ranges described by i.
|
| template<class I > |
| ModEvent | minus_r (Space &home, I &i, bool depends=true) |
| | Remove from domain the ranges described by i.
|
| template<class I > |
| ModEvent | narrow_v (Space &home, I &i, bool depends=true) |
| | Replace domain by values described by i.
|
| template<class I > |
| ModEvent | inter_v (Space &home, I &i, bool depends=true) |
| | Intersect domain with values described by i.
|
| template<class I > |
| ModEvent | minus_v (Space &home, I &i, bool depends=true) |
| | Remove from domain the values described by i.
|
Dependencies |
|
| void | subscribe (Space &home, Propagator &p, PropCond pc, bool schedule=true) |
| | Subscribe propagator p with propagation condition pc to variable.
|
| void | reschedule (Space &home, Propagator &p, PropCond pc) |
| | Re-schedule propagator p.
|
| void | subscribe (Space &home, Advisor &a, bool fail) |
| | Subscribe advisor a to variable.
|
Cloning |
|
| IntVarImp * | copy (Space &home, bool share) |
| | Return copy of this variable.
|
Variable implementation-dependent propagator support |
|
| static ModEventDelta | med (ModEvent me) |
| | Translate modification event me to modification event delta for view.
|
Delta information for advisors |
|
| static int | min (const Delta &d) |
| | Return minimum value just pruned.
|
| static int | max (const Delta &d) |
| | Return maximum value just pruned.
|
| static bool | any (const Delta &d) |
| | Test whether arbitrary values got pruned.
|
Integer variable implementation.
