Generated on Wed Jan 4 17:49:21 2006 for Gecode by doxygen 1.4.6

Gecode::Int::GCC::HallInfo Class Reference

List of all members.

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 359 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 $ t_i $ 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

int Gecode::Int::GCC::HallInfo::bounds
 

Represents the union of all lower and upper domain bounds.

Definition at line 362 of file gccbndsup.icc.

int Gecode::Int::GCC::HallInfo::t
 

critical capacity pointer t represents a predecessor function where $ t_i $ denotes the predecessor of i in bounds

Definition at line 368 of file gccbndsup.icc.

int Gecode::Int::GCC::HallInfo::d
 

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 376 of file gccbndsup.icc.

int Gecode::Int::GCC::HallInfo::h
 

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 385 of file gccbndsup.icc.

int Gecode::Int::GCC::HallInfo::s
 

Stable Set pointer.

Definition at line 390 of file gccbndsup.icc.

int Gecode::Int::GCC::HallInfo::ps
 

Potentially Stable Set pointer.

Definition at line 395 of file gccbndsup.icc.

int Gecode::Int::GCC::HallInfo::newBound
 

Bound update.

If propagation applied newBound contains a narrowed domain bound otherwise is stores the old domain bound.

Definition at line 402 of file gccbndsup.icc.


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