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-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.8503
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)4391170OPT771 74.8503 70.8517
choco-solver 2019-09-16 (complete)4400430OPT771 95.8192 24.4135
choco-solver 2019-06-14 (complete)4394170OPT771 99.0402 27.6303
choco-solver 2019-09-24 (complete)4406430OPT771 117.646 111.982
choco-solver 2019-09-24 parallel (complete)4407330OPT771 174.483 22.5525
choco-solver 2019-09-16 parallel (complete)4400130OPT771 175.434 22.6587
choco-solver 2019-06-14 parallel (complete)4394470OPT771 187.47 24.4311
cosoco 2.0 (complete)4397730OPT771 424.211 424.321
cosoco 2.0 (complete)4408990OPT771 425.784 425.796
cosoco 2 (complete)4390270OPT771 426.681 426.696
Concrete 3.10 (complete)4392070OPT771 556.497 526.463
Concrete 3.12.3 (complete)4403130OPT771 593.528 576.062
PicatSAT 2019-09-12 (complete)4395550OPT771 636.771 636.764
Concrete 3.12.2 (complete)4401330OPT771 681.008 658.811
Concrete 3.12.2 (complete)4396450OPT771 918.132 892.861
cosoco 2.0 parallel (complete)4409890OPT771 1692.33 211.921
cosoco 2.O parallel (complete)4398630OPT771 1798.1 225.149
choco-solver 2019-09-20 (complete)4404030Wrong UNSAT 2.05495 1.12466
choco-solver 2019-09-20 parallel (complete)4404930Wrong UNSAT 2.91298 0.926092

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>