Debian Codegraph @

tests/spec/unit/regression/bug222.mzn

raw
1 /***
2 !Test
3 solvers: [cbc, highs]
4 expected: !Result
5 solution: !Solution
6 K: 11
7 ***/
8
9 % Regession test for Minizinc bug #222. This model caused
10 % a series of problems with the FlatZinc MIP (Cbc) backend.
11 % Cbc version 2.7.5 was the first version with which this worked.
12
13 array [1..40] of var int: pl ;
14 var 9..15: K; %= 11;
15 array [1..40] of var 0..1: B1 ;
16 array [1..40] of var 0..1: B2 ;
17 int: BigM = 10000 ;
18
19 constraint forall (F in 1..40)(F + 42*(1-B1[F]) >= K-6);
20 constraint forall (F in 1..40)(F + 45*(1-B2[F]) >= K-3);
21
22 constraint forall (F in 1..33)
23 ( BigM*B1[F] + sum (M in F..F+7) (pl[M]) >= 1 );
24
25 constraint forall (F in 1..36)
26 ( sum (M in F..F+4) (pl[M]) <= -1 + BigM*B2[F] ) ;
27
28 solve maximize K ;
29
30 output ["K = ", show(K), "\n"];