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-3.xml

Jump to solvers results

General information on the benchmark

NameMario/Mario-zinc-s1/
Mario-n-medium-3.xml
MD5SUM5e375f515acf7f26619053bdd8bbc393
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark943
Best CPU time to get the best result obtained on this benchmark57.1424
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints61
Number of domains57
Minimum domain size1
Maximum domain size30
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":28},{"size":28,"count":1},{"size":29,"count":8},{"size":30,"count":51}]
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
AbsCon 2019-07-23 (complete)4391175OPT943 57.1424 53.3295
choco-solver 2019-09-16 (complete)4400435OPT943 90.4774 23.0628
choco-solver 2019-09-24 (complete)4406435OPT943 99.9501 94.8124
choco-solver 2019-06-14 (complete)4394175OPT943 100.021 30.1393
choco-solver 2019-09-16 parallel (complete)4400135OPT943 181.957 23.9192
choco-solver 2019-09-24 parallel (complete)4407335OPT943 183.253 23.6386
choco-solver 2019-06-14 parallel (complete)4394475OPT943 195.212 25.2007
cosoco 2.0 (complete)4408995OPT943 278.501 278.522
cosoco 2.0 (complete)4397735OPT943 279.669 279.644
cosoco 2 (complete)4390275OPT943 281.165 281.167
Concrete 3.10 (complete)4392075OPT943 301.965 277.494
Concrete 3.12.3 (complete)4403135OPT943 365.146 349.267
Concrete 3.12.2 (complete)4401335OPT943 391.622 373.441
cosoco 2.0 parallel (complete)4409895OPT943 737.226 92.3285
PicatSAT 2019-09-12 (complete)4395555OPT943 766.806 766.813
cosoco 2.O parallel (complete)4398635OPT943 797.284 99.8593
Concrete 3.12.2 (complete)4396455OPT943 882.181 856.292
choco-solver 2019-09-20 (complete)4404035Wrong UNSAT 1.96104 0.793257
choco-solver 2019-09-20 parallel (complete)4404935Wrong UNSAT 2.91205 0.938302

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: 943
Solution found:
<instantiation id='sol18' type='solution' cost='943'>  <list> s[] f[] g[] </list>  <values> 27 0 2 13 4 5 22 7 8 9 10 11 12 21 14 15 19 17 3
18 1 6 26 28 24 25 29 16 20 23 178 0 0 28 0 0 42 0 0 0 0 0 0 77 0 0 137 0 63 161 67 99 337 19 0 0 44 181 216 265 0 0 0 81 0 0 49 0 0 0 0 0 0
14 0 0 76 0 86 99 11 92 85 95 0 0 57 59 46 93 </values>  </instantiation>