Files
ortools-clone/examples/flatzinc/set_covering_skiena.fzn
2012-09-03 18:26:36 +00:00

20 lines
1.3 KiB
MiniZinc

array [1..84] of int: belongsx = [1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1];
var 0..7: INT____00001 :: is_defined_var :: var_is_introduced;
var 0..25: tot_elements;
array [1..7] of var 0..1: x :: output_array([1..7]);
var 0..7: z :: output_var = INT____00001;
constraint int_lin_eq([-1, 1, 1, 1, 1, 1, 1, 1], [INT____00001, x[1], x[2], x[3], x[4], x[5], x[6], x[7]], 0) :: defines_var(INT____00001);
constraint int_lin_eq([-1, 2, 2, 2, 4, 2, 7, 6], [tot_elements, x[1], x[2], x[3], x[4], x[5], x[6], x[7]], 0);
constraint int_lin_le([-1], [x[7]], -1);
constraint int_lin_le([-1, -1], [x[1], x[6]], -1);
constraint int_lin_le([-1, -1], [x[2], x[7]], -1);
constraint int_lin_le([-1, -1], [x[3], x[4]], -1);
constraint int_lin_le([-1, -1], [x[3], x[6]], -1);
constraint int_lin_le([-1, -1], [x[4], x[7]], -1);
constraint int_lin_le([-1, -1], [x[5], x[6]], -1);
constraint int_lin_le([-1, -1], [x[6], x[7]], -1);
constraint int_lin_le([-1, -1, -1], [x[1], x[2], x[6]], -1);
constraint int_lin_le([-1, -1, -1], [x[4], x[5], x[6]], -1);
constraint int_lin_le([-1, -1, -1], [x[4], x[6], x[7]], -1);
solve minimize INT____00001;