44 #ifndef __GECODE_MINIMODEL_HH__ 45 #define __GECODE_MINIMODEL_HH__ 49 #ifdef GECODE_HAS_SET_VARS 52 #ifdef GECODE_HAS_FLOAT_VARS 65 #if !defined(GECODE_STATIC_LIBS) && \ 66 (defined(__CYGWIN__) || defined(__MINGW32__) || defined(_MSC_VER)) 68 #ifdef GECODE_BUILD_MINIMODEL 69 #define GECODE_MINIMODEL_EXPORT __declspec( dllexport ) 71 #define GECODE_MINIMODEL_EXPORT __declspec( dllimport ) 76 #ifdef GECODE_GCC_HAS_CLASS_VISIBILITY 78 #define GECODE_MINIMODEL_EXPORT __attribute__ ((visibility("default"))) 82 #define GECODE_MINIMODEL_EXPORT 88 #ifndef GECODE_BUILD_MINIMODEL 89 #define GECODE_LIBRARY_NAME "MiniModel" 96 namespace MiniModel {}
99 #ifdef GECODE_HAS_SET_VARS 102 #ifdef GECODE_HAS_FLOAT_VARS 140 #ifdef GECODE_HAS_SET_VARS 143 #ifdef GECODE_HAS_FLOAT_VARS 683 #ifdef GECODE_HAS_FLOAT_VARS 1067 #ifdef GECODE_HAS_SET_VARS 1259 static void*
operator new(
size_t size);
1261 static void operator delete(
void*
p,
size_t size);
1287 #ifdef GECODE_HAS_FLOAT_VARS 1292 #ifdef GECODE_HAS_SET_VARS 1364 #ifdef GECODE_HAS_FLOAT_VARS 1369 #ifdef GECODE_HAS_SET_VARS 1392 namespace MiniModel {
1426 const REG& operator =(
const REG&
r);
1431 REG& operator +=(
const REG&
r);
1435 REG& operator |=(
const REG&
r);
1441 REG operator ()(
unsigned int n,
unsigned int m);
1443 REG operator ()(
unsigned int n);
1445 template<
class Char,
class Traits>
1446 std::basic_ostream<Char,Traits>&
1447 print(std::basic_ostream<Char,Traits>& os)
const;
1457 template<
class Char,
class Traits>
1458 std::basic_ostream<Char,Traits>&
1483 #ifdef GECODE_HAS_FLOAT_VARS 1529 #ifdef GECODE_HAS_FLOAT_VARS 1565 #ifdef GECODE_HAS_MPFR 1630 #ifdef GECODE_HAS_FLOAT_VARS 1635 std::ceil(f.
min())));
1637 std::floor(f.
max())));
1643 #ifdef GECODE_HAS_SET_VARS 1857 rel(home,
x,
r,y,icl);
1864 rel(home,
x,
r,y,icl);
1877 #ifdef GECODE_HAS_SET_VARS 1957 operator const ArgsType(
void)
const;
2042 int width(
void)
const;
2083 template<
class Char,
class Traits,
class A>
2084 std::basic_ostream<Char,Traits>&
2090 template<
class Char,
class Traits,
class A>
2091 std::basic_ostream<Char,Traits>&
2126 #ifdef GECODE_HAS_SET_VARS 2184 sum(
const Slice<IntArgs>& slice);
2187 sum(
const Matrix<IntArgs>& matrix);
2202 namespace MiniModel {
2205 template<IntRelType irt>
2218 #ifdef GECODE_HAS_FLOAT_VARS 2221 template<FloatRelType frt>
2247 #ifdef GECODE_HAS_FLOAT_VARS
SetExpr singleton(const LinIntExpr &e)
Singleton expression.
FloatVal operator -(const FloatVal &x)
virtual void post(Space &home, BoolVar b, bool neg, IntConLevel icl)=0
const BoolExpr & operator=(const BoolExpr &e)
Assignment operator.
MiniModel::IntOptimizeSpace< IRT_GR > IntMaximizeSpace
Class for maximizing integer cost.
void post(Home home, bool t, IntConLevel icl) const
Post propagator for relation (if t is false for negated relation)
BoolExpr operator &&(const BoolExpr &l, const BoolExpr &r)
Conjunction of Boolean expressions.
SetRelType srt
Which relation.
SetRelType
Common relation types for sets.
Miscealloneous Boolean expressions.
IntConLevel
Consistency levels for integer propagators.
Slice< A > col(int c) const
Access column c.
const SetExpr & operator=(const SetExpr &e)
Assignment operator.
virtual ~NonLinFloatExpr(void)
Destructor.
MiniModel::FloatOptimizeSpace< FRT_LE > FloatMinimizeSpace
Class for minimizing float cost.
const int min
Smallest allowed integer in integer set.
void log(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
FloatVal operator *(const FloatVal &x, const FloatVal &y)
void channel(Home home, FloatVar x0, IntVar x1)
Post propagator for channeling a float and an integer variable .
const FloatNum max
Largest allowed float value.
virtual ~NonLinIntExpr(void)
Destructor.
FloatVal operator/(const FloatVal &x, const FloatVal &y)
void rfree(void *p)
Free memory block starting at p.
bool operator >=(const FloatVal &x, const FloatVal &y)
FloatNum max(void) const
Return maximum of domain.
Regular expressions over integer values.
Linear term with Boolean variable.
void max(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
void abs(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
Node for Boolean expression
void nroot(Home home, FloatVar x0, int n, FloatVar x1)
Post propagator for for $n\geq 0$.
Linear relations over integer variables.
void pow(Home home, FloatVar x0, int n, FloatVar x1)
Post propagator for for $n\geq 0$.
void atmost(Home home, const IntVarArgs &x, int n, int m, IntConLevel icl=ICL_DEF)
Post constraint .
BoolExpr operator ^(const BoolExpr &l, const BoolExpr &r)
Exclusive-or of Boolean expressions.
struct Gecode::@511::NNF::@54::@55 b
For binary nodes (and, or, eqv)
void dom(Home home, FloatVar x, FloatVal n)
Propagates .
int height(void) const
Return the height of the matrix.
Base class for non-linear expressions over integer variables.
void * ralloc(size_t s)
Allocate s bytes from heap.
Slice< A > slice(int fc, int tc, int fr, int tr) const
Access slice of the matrix.
Addition of linear terms.
void roots(Home home, const IntVarArgs &x, SetVar y, SetVar z)
Post constraint .
virtual void constrain(const Space &best)
Member function constraining according to cost.
Baseclass for integer-based cost-based optimization.
SymmetryHandle columns_interchange(const Matrix< A > &m)
Interchangeable columns symmetry specification.
~BoolExpr(void)
Destructor.
Multiplication by coefficient.
virtual ~MiscExpr(void)
Destructor.
Linear term with variable.
void post(Home home, bool t) const
Post propagator for relation (if t is false for negated relation)
Comparison relation (for two-sided comparisons)
const int max
Largest allowed integer in integer set.
virtual FloatVar post(Home home, FloatVar *ret) const =0
Return variable constrained to be equal to the expression.
Linear term with integer variable.
const int max
Largest allowed integer value.
void atleast(Home home, const IntVarArgs &x, int n, int m, IntConLevel icl=ICL_DEF)
Post constraint .
const int min
Smallest allowed integer value.
void rel(Home home, IntConLevel icl) const
Post propagators for relation.
ArrayTraits< A >::ValueType ValueType
The type of elements of this array.
Heap heap
The single global heap.
SetRel(void)
Default constructor.
const LinIntExpr & operator=(const LinIntExpr &e)
Assignment operator.
FloatOptimizeSpace(void)
Default constructor.
SetExpr setdunion(const SetVarArgs &x)
Disjoint union of set variables.
static IntVar result(Home home, IntVar *x)
Return fresh variable if x is NULL, x otherwise.
FloatNum min(void) const
Return minimum of domain.
int lubMax(void) const
Return maximum element of least upper bound.
Gecode::FloatVal c(-8, 8)
static FloatVar result(Home home, FloatVar *x)
Return fresh variable if x is NULL, x otherwise.
Deterministic finite automaton (DFA)
int p
Number of positive literals for node type.
const FloatNum min
Smallest allowed float value.
SetExpr operator &(const SetExpr &l, const SetExpr &r)
Intersection of set expressions.
int n
Number of negative literals for node type.
Slice & reverse(void)
Reverses the contents of the slice, and returns a reference to it.
Base class for non-linear float expressions.
Matrix(A a, int w, int h)
Basic constructor.
A reference-counted pointer to a SymmetryObject.
MiniModel::IntOptimizeSpace< IRT_LE > IntMinimizeSpace
Class for minimizing integer cost.
IntRelType
Relation types for integers.
FloatVal operator+(const FloatVal &x)
static IntVar result(Home home, IntVar *x, IntVar y)
Constrain x to be equal to y if x is not NULL.
void sqr(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
FloatRelType
Relation types for floats.
void post(Home home, bool t) const
Post propagators for relation (or negated relation if t is false)
SetExpr(void)
Default constructor.
unsigned int size(void) const
Return size (cardinality) of set.
void lex(Home home, const IntVarArgs &x, IntRelType r, const IntVarArgs &y, IntConLevel icl=ICL_DEF)
Post lexical order between x and y.
SetExpr r
Right side of relation.
void sqrt(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
unsigned int size(I &i)
Size of all ranges of range iterator i.
static FloatVar result(Home home, FloatVar *x, FloatVar y)
Constrain x to be equal to y if x is not NULL.
void range(Home home, const IntVarArgs &x, SetVar y, SetVar z)
Post constraint .
LinIntExpr(void)
Default constructor.
virtual void constrain(const Space &best)
Member function constraining according to cost.
ArrayTraits< A >::ArgsType ArgsType
The type of the Args-array type for ValueType values.
Subtraction of linear terms.
NodeType
Type of set expression.
NodeType
Type of linear expression.
LinFloatExpr(void)
Default constructor.
void element(Home home, IntSharedArray c, IntVar x0, IntVar x1, IntConLevel)
Post domain consistent propagator for .
~LinFloatExpr(void)
Destructor.
SetExpr setunion(const SetVarArgs &x)
Union of set variables.
void asin(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
SetExpr l
Left side of relation.
Baseclass for float-based cost-based optimization.
Passing integer variables.
bool operator >(const FloatVal &x, const FloatVal &y)
void ite(Home home, BoolVar b, IntVar x, IntVar y, IntVar z, IntConLevel icl)
Post propagator for if-then-else constraint.
Passing integer arguments.
NodeType
Type of linear expression.
Passing Boolean variables.
void exactly(Home home, const IntVarArgs &x, int n, int m, IntConLevel icl=ICL_DEF)
Post constraint .
int width(void) const
Return the width of the matrix.
static const IntSet empty
Empty set.
Multiplication by coefficient.
struct Gecode::@511::NNF::@54::@56 a
For atomic nodes.
SymmetryHandle columns_reflect(const Matrix< A > &m)
Reflect columns symmetry specification.
Other Boolean expression.
Boolean integer variables.
LinIntExpr cardinality(const SetExpr &e)
Cardinality of set expression.
SetExpr inter(const SetVarArgs &x)
Intersection of set variables.
void min(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
ArrayTraits< A >::ArgsType ArgsType
The type of the Args-array type for ValueType values.
void cos(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
void print(std::basic_ostream< Char, Traits > &s, bool assigned, IL &lb, IU &ub, unsigned int cardMin, unsigned int cardMax)
Print set view.
void values(Home home, const IntVarArgs &x, IntSet y, IntConLevel icl=ICL_DEF)
Post constraint .
const LinFloatExpr & operator=(const LinFloatExpr &e)
Assignment operator.
BoolVar expr(Home home, const BoolExpr &e, IntConLevel icl)
Post Boolean expression and return its value.
NodeType
Type of Boolean expression.
~LinIntExpr(void)
Destructor.
Node * x
Pointer to corresponding Boolean expression node.
SymmetryHandle diagonal_reflect(const Matrix< A > &m)
Reflect around main diagonal symmetry specification.
Sum of integer variables.
Linear expressions over integer variables.
void count(Home home, const IntVarArgs &x, int n, IntRelType irt, int m, IntConLevel)
Post propagator for .
void tan(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
virtual FloatVar cost(void) const =0
Return variable with current cost.
Slice< A > row(int r) const
Access row r.
SetCmpRel(const SetExpr &l, SetRelType srt, const SetExpr &r)
Constructor.
BoolExpr operator !(const BoolExpr &e)
Negated Boolean expression.
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
The default consistency for a constraint.
IntOptimizeSpace(void)
Default constructor.
NonLinIntExpr * nle(void) const
Return non-linear expression inside, or NULL if not non-linear.
Sum of Boolean variables.
SymmetryHandle rows_interchange(const Matrix< A > &m)
Interchangeable rows symmetry specification.
ValueType & operator()(int c, int r)
Access element (c, r) of the matrix.
Subtraction of linear terms.
Archive & operator<<(Archive &e, FloatNumBranch nl)
Implementation of the actual expression tree.
#define GECODE_MINIMODEL_EXPORT
virtual IntVar post(Home home, IntVar *ret, IntConLevel icl) const =0
Return variable constrained to be equal to the expression.
virtual IntVar cost(void) const =0
Return variable with current cost.
Matrix-interface for arrays.
SetExpr operator|(const SetExpr &l, const SetExpr &r)
Union of set expressions.
MiniModel::IntOptimizeSpace< IRT_LE > MinimizeSpace
Class for minimizing integer cost.
bool operator<(const FloatVal &x, const FloatVal &y)
bool operator==(const FloatVal &x, const FloatVal &y)
Addition of linear terms.
Traits of arrays in Gecode.
bool operator<=(const FloatVal &x, const FloatVal &y)
MiniModel::FloatOptimizeSpace< FRT_GR > FloatMaximizeSpace
Class for maximizing float cost.
LinIntExpr operator %(const LinIntExpr &e0, const LinIntExpr &e1)
Return expression for .
Gecode toplevel namespace
Slice(const Matrix< A > &a, int fc, int tc, int fr, int tr)
Construct slice.
LinFloatExpr sum(const FloatVarArgs &x)
Construct linear float expression as sum of float variables.
void sin(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
ArgsType const get_array(void) const
Return an Args-array of the contents of the matrix.
NonLinFloatExpr * nlfe(void) const
Return non-linear expression inside, or NULL if not non-linear.
bool operator !=(const FloatVal &x, const FloatVal &y)
void acos(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
void exp(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
Home class for posting propagators
~SetExpr(void)
Destructor.
void nvalues(Home home, const IntVarArgs &x, IntRelType irt, int y, IntConLevel)
Post propagator for .
void post(Home home, IntRelType irt, IntConLevel icl) const
Post propagator.
void atan(Home home, FloatVar x0, FloatVar x1)
Post propagator for .
BoolVar expr(Home home, IntConLevel icl) const
Post propagators for expression.
SetVar post(Home home) const
Post propagators for expression.
BoolExpr operator||(const BoolExpr &l, const BoolExpr &r)
Disjunction of Boolean expressions.
SymmetryHandle rows_reflect(const Matrix< A > &m)
Reflect rows symmetry specification.
bool neg
Is atomic formula negative.
void post(Home home, FloatRelType frt) const
Post propagator.
MiniModel::IntOptimizeSpace< IRT_GR > MaximizeSpace
Class for maximizing integer cost.
BoolExpr(void)
Default constructor.
Archive & operator >>(Archive &e, FloatNumBranch &nl)