arithmetic.cpp
Go to the documentation of this file.
struct Gecode::Space::@055132133326276162005044145100211202071356247106::@155123175027073262103111264343315000271204104107 c
Data available only during copying.
void update(Space &home, VarImpVar< VarImp > &y)
Update this variable to be a clone of variable y.
Definition var.hpp:116
Test for absolute value constraint with shared variables
Definition arithmetic.cpp:2391
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2399
AbsXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2394
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2405
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2379
AbsXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2374
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2385
Test for Boolean argument maximum constraint
Definition arithmetic.cpp:2808
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2840
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2823
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2673
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2685
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2925
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2908
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2748
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2760
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2319
DivMod(const std::string &s, const Gecode::IntSet &d)
Create and register test.
Definition arithmetic.cpp:2310
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2313
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2331
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2342
Div(const std::string &s, const Gecode::IntSet &d)
Create and register test.
Definition arithmetic.cpp:2328
Test divisibility with aliased operands
Definition arithmetic.cpp:200
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint on x.
Definition arithmetic.cpp:217
virtual bool solution(const Assignment &) const
Every integer divides itself, including zero.
Definition arithmetic.cpp:208
DividesXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:203
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
The constraint is deliberately exposed only as reified.
Definition arithmetic.cpp:212
Test for the reified divisibility constraint
Definition arithmetic.cpp:176
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
The constraint is deliberately exposed only as reified.
Definition arithmetic.cpp:188
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint on x.
Definition arithmetic.cpp:193
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:184
DividesXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:179
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint on x.
Definition arithmetic.cpp:167
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:163
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:159
GcdXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:153
GcdXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl, bool r=true)
Create and register test.
Definition arithmetic.cpp:95
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint on x.
Definition arithmetic.cpp:109
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:105
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:101
Test for gcd with result aliased to the first operand
Definition arithmetic.cpp:116
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint on x.
Definition arithmetic.cpp:140
GcdXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl, bool r=true, bool sw=false)
Create and register test.
Definition arithmetic.cpp:121
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:133
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:129
Test for the ternary greatest-common-divisor constraint
Definition arithmetic.cpp:68
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:77
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:81
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint on x.
Definition arithmetic.cpp:85
GcdXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl, bool r=true)
Create and register test.
Definition arithmetic.cpp:71
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2630
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2626
Test for binary maximum constraint with shared variables
Definition arithmetic.cpp:2566
MaxXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2569
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2573
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2577
Test for binary maximum constraint with shared variables
Definition arithmetic.cpp:2515
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2526
MaxXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2518
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2522
Test for binary maximum constraint with shared variables
Definition arithmetic.cpp:2532
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2539
MaxXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2535
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2543
Test for binary maximum constraint with shared variables
Definition arithmetic.cpp:2549
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2556
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2560
MaxXYY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2552
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2505
MaxXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2499
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2509
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2589
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2593
Test for binary minimum constraint with shared variables
Definition arithmetic.cpp:2479
MinXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2482
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2486
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2490
Test for binary minimum constraint with shared variables
Definition arithmetic.cpp:2428
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2435
MinXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2431
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2439
Test for binary minimum constraint with shared variables
Definition arithmetic.cpp:2445
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2452
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2456
MinXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2448
Test for binary minimum constraint with shared variables
Definition arithmetic.cpp:2462
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2473
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2469
MinXYY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2465
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2422
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2418
MinXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2414
Mod(const std::string &s, const Gecode::IntSet &d)
Create and register test.
Definition arithmetic.cpp:2351
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2354
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2365
Test for multiplication constraint with shared variables
Definition arithmetic.cpp:2029
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2036
MultXXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2032
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2043
Test for multiplication constraint with shared variables
Definition arithmetic.cpp:1969
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:1983
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:1976
MultXXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:1972
Test for multiplication constraint with shared variables
Definition arithmetic.cpp:1989
MultXYX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:1992
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:1996
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2003
Test for multiplication constraint with shared variables
Definition arithmetic.cpp:2009
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2016
MultXYY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2012
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2023
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:1956
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:1963
MultXYZ(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:1952
Test for nroot constraint with shared variables
Definition arithmetic.cpp:2273
NrootXX(TestTags tags, const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2279
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2286
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2296
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2263
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2254
NrootXY(TestTags tags, const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Floor.
Definition arithmetic.cpp:2248
Algebraic deductions must not wait for unrelated variables to be fixed.
Definition arithmetic.cpp:232
NumberTheoryAlgebraic(int k)
Definition arithmetic.cpp:239
Reified identities do not require the remaining factors to be fixed.
Definition arithmetic.cpp:443
NumberTheoryIdentities(void)
Definition arithmetic.cpp:449
Activation and rescheduling survive cloning and arithmetic rewrites.
Definition arithmetic.cpp:374
NumberTheoryLifecycle(void)
Definition arithmetic.cpp:405
Known identities at the integer limits, independent of the oracles.
Definition arithmetic.cpp:497
NumberTheoryLimits(void)
Definition arithmetic.cpp:503
Sparse endpoints must reach a fixpoint after a divisor is assigned.
Definition arithmetic.cpp:339
NumberTheorySparseBounds(void)
Definition arithmetic.cpp:345
Test for power constraint with shared variables
Definition arithmetic.cpp:2156
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2169
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2180
PowXX(TestTags tags, const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2162
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2146
PowXY(TestTags tags, const std::string &s, int n0, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2129
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2135
Test forward and inverse product bounds on large factor domains
Definition arithmetic.cpp:726
ProductBoundsLarge(void)
Definition arithmetic.cpp:733
Unit compaction must finish before a zero factor subsumes the actor.
Definition arithmetic.cpp:1128
ProductCompactionZero(void)
Definition arithmetic.cpp:1134
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:643
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:646
ProductEmpty(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:634
Interleaved powers exercise grouping, cofactors, and cloned rewrites.
Definition arithmetic.cpp:693
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:710
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:716
ProductInterleaved(int k)
Definition arithmetic.cpp:699
Test zero-aware inverse bounds for every cofactor sign class.
Definition arithmetic.cpp:1046
ProductInverseBounds(void)
Definition arithmetic.cpp:1056
static bool bounds(const Gecode::IntVar &x, int min, int max)
Definition arithmetic.cpp:1052
Targeted algebraic and quotient-band propagation for fixed modulus.
Definition arithmetic.cpp:1367
ProductModAlgebraic(void)
Definition arithmetic.cpp:1374
Assigned coefficients with several free factors and all reification modes.
Definition arithmetic.cpp:1191
ProductModCoefficient(bool v)
Definition arithmetic.cpp:1194
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1214
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1204
Test for the empty modular product, including modulus one
Definition arithmetic.cpp:1295
ProductModEmpty(const std::string &s, const Gecode::IntSet &d, int m0, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1299
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1309
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1306
Folded coefficients, repeated factors, and products beyond machine range.
Definition arithmetic.cpp:1228
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1245
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1251
ProductModFolded(int c0, int m0, bool r)
Definition arithmetic.cpp:1232
Test that a nonpositive modular-product modulus is rejected
Definition arithmetic.cpp:1923
ProductModInvalidModulus(void)
Definition arithmetic.cpp:1930
Known modular residues whose unreduced product exceeds 64 bits.
Definition arithmetic.cpp:541
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:558
ProductModLimits(int n0, bool neg, bool var)
Definition arithmetic.cpp:546
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:571
A nonzero modular result excludes every zero factor.
Definition arithmetic.cpp:1261
ProductModNonzero(void)
Definition arithmetic.cpp:1267
Test for a singleton modular product
Definition arithmetic.cpp:1316
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1330
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1333
ProductModSingleton(const std::string &s, const Gecode::IntSet &d, int m0, Gecode::IntPropLevel ipl, bool r=true)
Definition arithmetic.cpp:1320
Targeted algebraic propagation for a variable modulus.
Definition arithmetic.cpp:1748
static bool domain(const Gecode::IntVar &x, const int *v, int n)
Definition arithmetic.cpp:1754
ProductModVarAlgebraic(void)
Definition arithmetic.cpp:1763
Targeted bounds and arithmetic checks for a variable modulus.
Definition arithmetic.cpp:1640
ProductModVarBounds(void)
Definition arithmetic.cpp:1647
Test for the empty product with a variable modulus
Definition arithmetic.cpp:1502
ProductModVarEmpty(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1504
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1511
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1514
Test factor/result aliasing
Definition arithmetic.cpp:1594
ProductModVarFactorResultAlias(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1596
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1608
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1612
Inactive implications preserve every assignment in the input domains.
Definition arithmetic.cpp:1897
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1911
ProductModVarInactive(int m)
Definition arithmetic.cpp:1900
Test modulus/factor aliasing
Definition arithmetic.cpp:1572
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1586
ProductModVarModFactorAlias(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1574
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1582
Test modulus/result aliasing, which is necessarily inconsistent
Definition arithmetic.cpp:1620
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1632
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1628
ProductModVarModResultAlias(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1622
Test repeated factors with a variable modulus
Definition arithmetic.cpp:1547
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1564
ProductModVarRepeated(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1549
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1560
Test for a singleton product with a variable modulus
Definition arithmetic.cpp:1521
ProductModVarSingleton(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1523
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1539
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1535
Modulus bounds must reach a fixpoint after jumping over a domain hole.
Definition arithmetic.cpp:1710
ProductModVarSparseModulus(bool s)
Definition arithmetic.cpp:1718
Test for an ordinary two-factor product with a variable modulus
Definition arithmetic.cpp:1480
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1490
ProductModVarXYMR(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:1482
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1494
Test repeated factors with the result aliased to a factor
Definition arithmetic.cpp:1340
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1355
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1359
ProductModXXYAlias(const std::string &s, const Gecode::IntSet &d, int m0, Gecode::IntPropLevel ipl, bool r=true)
Definition arithmetic.cpp:1344
Test for an ordinary and reified three-factor modular product
Definition arithmetic.cpp:1168
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:1179
ProductModXYZR(const std::string &s, const Gecode::IntSet &d, int m0, Gecode::IntPropLevel ipl, bool r=true)
Definition arithmetic.cpp:1172
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:1183
Test repeated powers and result-alias cancellation.
Definition arithmetic.cpp:914
ProductPowerAlias(void)
Definition arithmetic.cpp:921
CloneSpace(void)
Definition arithmetic.cpp:780
Gecode::IntVar q
Definition arithmetic.cpp:778
CloneSpace(CloneSpace &s)
Definition arithmetic.cpp:784
Gecode::IntVar y
Definition arithmetic.cpp:779
Gecode::IntVar x
Definition arithmetic.cpp:777
Test zero, unit, and aggregate-sign product simplifications.
Definition arithmetic.cpp:769
ProductSimplifySign(void)
Definition arithmetic.cpp:790
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:662
ProductSingleton(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:655
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:665
Test repeated factors and result aliasing
Definition arithmetic.cpp:672
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:686
ProductXXYAlias(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:674
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:683
Test for an ordinary and reified three-factor product
Definition arithmetic.cpp:610
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition arithmetic.cpp:620
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x, Gecode::Reify r)
Post reified constraint.
Definition arithmetic.cpp:624
ProductXYZR(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Definition arithmetic.cpp:612
Test for squaring constraint with shared variables
Definition arithmetic.cpp:2068
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2080
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2075
SqrXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2071
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2062
SqrXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2052
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2056
Test for square root constraint with shared variables
Definition arithmetic.cpp:2105
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2117
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2112
SqrtXX(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2108
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint on x.
Definition arithmetic.cpp:2099
virtual bool solution(const Assignment &x) const
Test whether x is solution
Definition arithmetic.cpp:2093
SqrtXY(const std::string &s, const Gecode::IntSet &d, Gecode::IntPropLevel ipl)
Create and register test.
Definition arithmetic.cpp:2089
void branch(Home home, const FloatVarArgs &x, FloatVarBranch vars, FloatValBranch vals, FloatBranchFilter bf=nullptr, FloatVarValPrint vvp=nullptr)
Branch over x with variable selection vars and value selection vals.
Definition branch.cpp:39
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVar x1)
Post propagator for .
Definition rel.cpp:68
void product(Home home, const IntVarArgs &x, IntVar y, IntPropLevel ipl=IPL_DEF)
Constrain y to the exact product of the variables in x.
Definition arithmetic.cpp:377
void product_mod(Home home, const IntVarArgs &x, int m, IntVar y, IntPropLevel ipl=IPL_DEF)
Constrain y to the product of x modulo m.
Definition arithmetic.cpp:408
bool overflow_mul(int n, int m)
Check whether multiplying n and m would overflow.
Definition limits.hpp:107
Gecode toplevel namespace
void channel(Home home, FloatVar x0, IntVar x1)
Post propagator for channeling a float and an integer variable .
Definition channel.cpp:41
void mod(Home home, IntVar x0, IntVar x1, IntVar x2, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition arithmetic.cpp:513
IntVar expr(Home home, const LinIntExpr &e, const IntPropLevels &ipls=IntPropLevels::def)
Post linear expression and return its value.
Definition int-expr.cpp:988
void divides(Home home, IntVar divisor, IntVar dividend, Reify r, IntPropLevel ipl=IPL_DEF)
Reify whether divisor divides dividend.
Definition arithmetic.cpp:355
void min(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:67
void div(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:127
void argmax(Home home, const IntVarArgs &x, IntVar y, bool tiebreak=true, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition arithmetic.cpp:110
void mult(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:88
void divmod(Home home, IntVar x0, IntVar x1, IntVar x2, IntVar x3, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition arithmetic.cpp:477
void max(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:49
void argmin(Home home, const IntVarArgs &x, IntVar y, bool tiebreak=true, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition arithmetic.cpp:163
void pow(Home home, FloatVar x0, int n, FloatVar x1)
Post propagator for for .
Definition arithmetic.cpp:109
void nroot(Home home, FloatVar x0, int n, FloatVar x1)
Post propagator for for .
Definition arithmetic.cpp:118
void gcd(Home home, IntVar x0, IntVar x1, IntVar x2, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition arithmetic.cpp:326
int gcd_value(int a, int b)
Compute the mathematical greatest common divisor for testing.
Definition arithmetic.cpp:53
bool arithmetic_failed(const std::string &what, const Gecode::VarArgArray< Gecode::IntVar > &x)
Report a targeted arithmetic failure through the standard test log.
Definition arithmetic.cpp:224
int product_mod_value(const Assignment &x, int n, int m)
Compute a canonical modular product for testing.
Definition arithmetic.cpp:1154
bool product_value(const Assignment &x, int n, int &product)
Evaluate an exact product for testing without overflowing.
Definition arithmetic.cpp:588
Definition flatzinc.cpp:57
