Gecode::Int::GCC::HallInfo Class Reference
Detailed Description
Container class provding information about the Hall structure of the problem variables.This class is used to keep the number of different arrays small, that is an array of type HallInfo replaces integer arrays for each of the class members.
Definition at line 540 of file gccbndsup.icc.
Public Attributes | |
| int | bounds |
| Represents the union of all lower and upper domain bounds. | |
| int | t |
critical capacity pointer t represents a predecessor function where  denotes the predecessor of i in bounds | |
| int | d |
| difference between critical capacities | |
| int | h |
| Hall set pointer. | |
| int | s |
| Stable Set pointer. | |
| int | ps |
| Potentially Stable Set pointer. | |
| int | newBound |
| Bound update. | |
Member Data Documentation
Represents the union of all lower and upper domain bounds.
Definition at line 543 of file gccbndsup.icc.
critical capacity pointer t represents a predecessor function where denotes the predecessor of i in bounds
Definition at line 549 of file gccbndsup.icc.
difference between critical capacities
d_i is the difference between the capacities of hall[i].bounds and its predecessor in bounds hall[t[i]].bounds
Definition at line 557 of file gccbndsup.icc.
Hall set pointer.
If hall[i].h < i then the half-open interval [hall[h[i]].bounds,hall[i].bounds) is containd in a Hall set. Otherwise holds a pointer to the Hall intervall it belongs to.
Definition at line 566 of file gccbndsup.icc.
Bound update.
newBound contains either a narrowed domain bound or is stores the old domain bound of a variable.
Definition at line 583 of file gccbndsup.icc.
The documentation for this class was generated from the following file:
- gecode/int/gcc/gccbndsup.icc (Revision: 5731)