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-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.2299
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)4390875OPT943 57.2299 52.878
choco-solver 2019-09-24 (complete)4406135OPT943 89.3536 84.5482
choco-solver 2019-06-14 (complete)4393275OPT943 105.584 30.3305
choco-solver 2019-09-16 (complete)4399235OPT943 108.846 27.6752
choco-solver 2019-09-24 parallel (complete)4407035OPT943 163.203 21.1421
choco-solver 2019-09-16 parallel (complete)4399835OPT943 183.457 23.6865
choco-solver 2019-06-14 parallel (complete)4393875OPT943 186.482 24.1262
cosoco 2.0 (complete)4408315OPT943 278.395 278.478
cosoco 2.0 (complete)4397055OPT943 279.652 279.673
cosoco 2 (complete)4389775OPT943 280.9 280.894
Concrete 3.10 (complete)4387276OPT943 315.37 290.633
Concrete 3.12.3 (complete)4402835OPT943 331.64 316.91
Concrete 3.12.2 (complete)4401035OPT943 508.417 488.801
PicatSAT 2019-09-12 (complete)4395255OPT943 751.838 751.877
cosoco 2.O parallel (complete)4398335OPT943 786.303 98.4776
cosoco 2.0 parallel (complete)4409595OPT943 824.385 103.247
Concrete 3.12.2 (complete)4396155OPT943 846.745 819.714
choco-solver 2019-09-20 (complete)4403735Wrong UNSAT 1.99526 0.784612
choco-solver 2019-09-20 parallel (complete)4404635Wrong UNSAT 2.94322 0.932101

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>