Linear propagators More...
Classes | |
| class | Eq |
| Propagator for bounds consistent n-ary linear equality More... | |
| class | Lin |
| Base-class for n-ary linear propagators. More... | |
| class | Lq |
| Propagator for bounds consistent n-ary linear less or equal More... | |
| class | Term |
| Class for describing linear term \(a\cdot x\). More... | |
| class | TermLess |
| Sort linear terms by view. More... | |
Functions | |
| void | estimate (Term *t, int n, FloatVal c, FloatNum &l, FloatNum &u) |
| Estimate lower and upper bounds. | |
| void | post (Home home, Term *t, int n, FloatRelType frt, FloatVal c) |
| Post propagator for linear constraint over floats. | |
| void | post (Home home, Term *t, int n, FloatRelType frt, FloatVal c, Reify r) |
| Post propagator for reified linear constraint over floats. | |
| template<class View> | |
| void | eliminate_p (ModEventDelta med, ViewArray< View > &x, FloatVal &c) |
| template<class View> | |
| void | eliminate_n (ModEventDelta med, ViewArray< View > &y, FloatVal &c) |
| bool | infty (const FloatNum &n) |
| bool | overflow (Term *t, int n, FloatVal c) |
| FloatView | extend (Home home, Region &r, Term *&t, int &n) |
| Extend terms by adding view for result. | |
| template<class View> | |
| void | post_nary (Home home, ViewArray< View > &x, ViewArray< View > &y, FloatRelType frt, FloatVal c) |
| Posting n-ary propagators. | |
| void | dopost (Home home, Term *t, int n, FloatRelType frt, FloatVal c) |
| template<class View> | |
| void | bounds_p (ModEventDelta med, ViewArray< View > &x, FloatVal &c, FloatNum &sl, FloatNum &su) |
| Compute bounds information for positive views. | |
| template<class View> | |
| void | bounds_n (ModEventDelta med, ViewArray< View > &y, FloatVal &c, FloatNum &sl, FloatNum &su) |
| Compute bounds information for negative views. | |
Detailed Description
Linear propagators
Function Documentation
◆ estimate()
Estimate lower and upper bounds.
Estimates the boundaries for a linear expression \(\sum_{i=0}^{n-1}t_i + c\). If the boundaries exceed the limits as defined in Limits::Float, these boundaries are returned.
- Parameters
-
t array of linear terms n size of array c constant l lower bound u upper bound
◆ eliminate_p()
template<class View>
| void Gecode::Float::Linear::eliminate_p | ( | ModEventDelta | med, |
| ViewArray< View > & | x, | ||
| FloatVal & | c ) |
◆ eliminate_n()
template<class View>
| void Gecode::Float::Linear::eliminate_n | ( | ModEventDelta | med, |
| ViewArray< View > & | y, | ||
| FloatVal & | c ) |
◆ infty()
|
inline |
