2019 XCSP3 competition: fast COP track (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 benchmark83.6236
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-06-14 (complete)4394168OPT832 83.6236 26.8725
choco-solver 2019-09-16 (complete)4400428OPT832 95.6126 24.3422
AbsCon 2019-07-23 (complete)4391168OPT832 113.339 109.47
choco-solver 2019-09-24 (complete)4406428OPT832 133.532 126.69
choco-solver 2019-09-16 parallel (complete)4400128OPT832 161.949 20.9862
choco-solver 2019-09-24 parallel (complete)4407328OPT832 180.305 23.2692
choco-solver 2019-06-14 parallel (complete)4394468OPT832 187.32 24.2391
Concrete 3.10 (complete)4392068OPT832 220.529 198.966
cosoco 2.0 (complete)4397728OPT832 231.978 232.003
cosoco 2.0 (complete)4408988OPT832 233.001 233.073
cosoco 2 (complete)4390268OPT832 235.061 235.102
Concrete 3.12.3 (complete)4403128OPT832 303.323 288.929
Concrete 3.12.2 (complete)4401328OPT832 310.762 294.083
PicatSAT 2019-09-12 (complete)4395548OPT832 324.532 324.561
Concrete 3.12.2 (complete)4396448OPT832 677.092 653.9
cosoco 2.O parallel (complete)4398628OPT832 988.947 123.839
cosoco 2.0 parallel (complete)4409888OPT832 1058.49 132.54
choco-solver 2019-09-20 (complete)4404028Wrong UNSAT 1.95837 0.785347
choco-solver 2019-09-20 parallel (complete)4404928Wrong UNSAT 3.12583 0.958266

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>