2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Mario/Mario-zinc-s1/
Mario-n-medium-4.xml

Jump to solvers results

General information on the benchmark

NameMario/Mario-zinc-s1/
Mario-n-medium-4.xml
MD5SUM6d883eab13fdde7c2f2cac6b4a0af40c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark832
Best CPU time to get the best result obtained on this benchmark98.4606
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints61
Number of domains53
Minimum domain size1
Maximum domain size30
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":28},{"size":29,"count":8},{"size":30,"count":52}]
Minimum variable degree1
Maximum variable degree3
Distribution of variable degrees[{"degree":1,"count":2},{"degree":2,"count":59},{"degree":3,"count":29}]
Minimum constraint arity1
Maximum constraint arity30
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":58},{"arity":30,"count":2}]
Number of extensional constraints30
Number of intensional constraints29
Distribution of constraint types[{"type":"extension","count":30},{"type":"intension","count":29},{"type":"sum","count":1},{"type":"circuit","count":1}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-16 (complete)4399228OPT832 98.4606 25.137
choco-solver 2019-06-14 (complete)4393268OPT832 100.389 25.5408
AbsCon 2019-07-23 (complete)4390868OPT832 112.147 109.16
choco-solver 2019-09-24 (complete)4406128OPT832 118.841 112.647
choco-solver 2019-09-16 parallel (complete)4399828OPT832 154.404 20.0371
choco-solver 2019-06-14 parallel (complete)4393868OPT832 177.058 22.9243
choco-solver 2019-09-24 parallel (complete)4407028OPT832 190.259 24.5087
cosoco 2.0 (complete)4408308OPT832 231.169 231.241
cosoco 2 (complete)4389768OPT832 232.939 232.908
cosoco 2.0 (complete)4397048OPT832 233.635 233.674
Concrete 3.12.3 (complete)4402828OPT832 272.475 258.221
PicatSAT 2019-09-12 (complete)4395248OPT832 326.874 326.868
Concrete 3.10 (complete)4387279OPT832 351.693 326.142
Concrete 3.12.2 (complete)4401028OPT832 388.613 370.65
Concrete 3.12.2 (complete)4396148OPT832 733.223 708.881
cosoco 2.0 parallel (complete)4409588OPT832 831.41 104.131
cosoco 2.O parallel (complete)4398328OPT832 853.004 106.83
choco-solver 2019-09-20 (complete)4403728Wrong UNSAT 2.0475 0.807328
choco-solver 2019-09-20 parallel (complete)4404628Wrong UNSAT 3.03555 0.940511

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: 832
Solution found:
<instantiation> <list>s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] s[13] s[14] s[15] s[16] s[17] s[18] s[19] s[20]
s[21] s[22] s[23] s[24] s[25] s[26] s[27] s[28] s[29] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] f[10] f[11] f[12] f[13] f[14] f[15]
f[16] f[17] f[18] f[19] f[20] f[21] f[22] f[23] f[24] f[25] f[26] f[27] f[28] f[29] g[0] g[1] g[2] g[3] g[4] g[5] g[6] g[7] g[8] g[9] g[10]
g[11] g[12] g[13] g[14] g[15] g[16] g[17] g[18] g[19] g[20] g[21] g[22] g[23] g[24] g[25] g[26] g[27] g[28] g[29] </list> <values>6 0 15 17
18 5 26 7 9 12 10 11 16 4 2 8 21 14 28 19 20 13 22 23 24 25 3 27 1 29 52 0 54 45 179 0 14 0 47 215 0 0 279 141 18 6 154 274 29 0 0 146 0 0 0
0 196 0 91 0 0 0 3 58 67 0 11 0 62 27 0 0 52 60 62 52 69 76 62 0 0 69 0 0 0 0 33 0 69 0 </values> </instantiation>