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

Jump to solvers results

General information on the benchmark

NameMario/Mario-zinc-s1/
Mario-n-medium-5.xml
MD5SUM36a1aa2a38358c951443c34d8d302d49
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark771
Best CPU time to get the best result obtained on this benchmark74.6579
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints61
Number of domains56
Minimum domain size1
Maximum domain size30
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":28},{"size":29,"count":5},{"size":30,"count":55}]
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)4390870OPT771 74.6579 70.6378
choco-solver 2019-09-16 (complete)4399230OPT771 97.6008 25.176
choco-solver 2019-06-14 (complete)4393270OPT771 108.798 33.0495
choco-solver 2019-09-24 (complete)4406130OPT771 115.71 110.957
choco-solver 2019-09-24 parallel (complete)4407030OPT771 171.105 22.1187
choco-solver 2019-06-14 parallel (complete)4393870OPT771 179.538 23.2795
choco-solver 2019-09-16 parallel (complete)4399830OPT771 201.176 25.929
Concrete 3.10 (complete)4387278OPT771 389.279 363.738
cosoco 2.0 (complete)4397050OPT771 423.256 423.252
cosoco 2.0 (complete)4408310OPT771 426.132 426.258
cosoco 2 (complete)4389770OPT771 491.211 491.274
Concrete 3.12.3 (complete)4402830OPT771 549.723 531.446
PicatSAT 2019-09-12 (complete)4395250OPT771 626.284 626.231
Concrete 3.12.2 (complete)4401030OPT771 782.672 758.628
Concrete 3.12.2 (complete)4396150OPT771 1192.21 1160.2
cosoco 2.0 parallel (complete)4409590OPT771 1555.67 194.812
cosoco 2.O parallel (complete)4398330OPT771 1852.89 232.051
choco-solver 2019-09-20 (complete)4403730Wrong UNSAT 2.11587 0.833569
choco-solver 2019-09-20 parallel (complete)4404630Wrong UNSAT 2.93936 0.920253

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: 771
Solution found:
<instantiation id='sol18' type='solution' cost='771'>  <list> s[] f[] g[] </list>  <values> 2 0 23 6 4 5 18 15 8 29 11 26 12 10 14 20 1 17 7
13 27 21 22 19 24 25 9 16 28 3 46 0 180 194 0 0 273 574 0 1 58 26 0 43 0 45 178 0 41 40 73 0 0 1 0 0 70 61 0 89 0 0 74 24 0 0 54 91 0 21 31
3 0 60 0 90 78 0 17 17 8 0 0 56 0 0 80 47 0 20 </values>  </instantiation>