Gecode::Int::GCC::HallInfo Class Reference
Other available functionality » Integer propagators » Support for GCC bounds propagation

Container class provding information about the Hall structure of the problem variables. More...

`#include <bnd-sup.hpp>`

## 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.

## 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 456 of file bnd-sup.hpp.

## Member Data Documentation

## bounds

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

Represents the union of all lower and upper domain bounds.

Definition at line 459 of file bnd-sup.hpp.

## t

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

Critical capacity pointer t represents a predecessor function where denotes the predecessor of i in bounds.

Definition at line 465 of file bnd-sup.hpp.

## d

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 473 of file bnd-sup.hpp.

## h

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 482 of file bnd-sup.hpp.

## s

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

Stable Set pointer.

Definition at line 484 of file bnd-sup.hpp.

## ps

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

Potentially Stable Set pointer.

Definition at line 486 of file bnd-sup.hpp.

## newBound

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

Bound update.

newBound contains either a narrowed domain bound or is stores the old domain bound of a variable.

Definition at line 493 of file bnd-sup.hpp.

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

- gecode/int/gcc/bnd-sup.hpp