2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
GolombRuler/
GolombRuler-a3v18-nodv-09_c18.xml

Jump to solvers results

General information on the benchmark

NameGolombRuler/
GolombRuler-a3v18-nodv-09_c18.xml
MD5SUM5099229ea21e0b755c9ada14ed0c0ccc
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark44
Best CPU time to get the best result obtained on this benchmark9.40739
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints37
Number of domains2
Minimum domain size81
Maximum domain size82
Distribution of domain sizes[{"size":81,"count":36},{"size":82,"count":9}]
Minimum variable degree0
Maximum variable degree9
Distribution of variable degrees[{"degree":0,"count":45},{"degree":2,"count":36},{"degree":8,"count":8},{"degree":9,"count":1}]
Minimum constraint arity3
Maximum constraint arity36
Distribution of constraint arities[{"arity":3,"count":36},{"arity":36,"count":1}]
Number of extensional constraints0
Number of intensional constraints36
Distribution of constraint types[{"type":"intension","count":36},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-16 (complete)4399258OPT44 9.40739 2.97012
choco-solver 2019-06-14 (complete)4393298OPT44 9.49986 2.75521
cosoco 2.O parallel (complete)4398358OPT44 10.9205 8.74392
choco-solver 2019-09-20 (complete)4403758OPT44 12.7106 3.55571
choco-solver 2019-06-14 parallel (complete)4393898OPT44 13.3042 2.2315
cosoco 2.0 parallel (complete)4409618OPT44 13.5063 1.71394
AbsCon 2019-07-23 (complete)4390898OPT44 15.8167 13.736
choco-solver 2019-09-16 parallel (complete)4399858OPT44 17.9163 2.79122
choco-solver 2019-09-24 parallel (complete)4407058OPT44 18.6095 2.90377
choco-solver 2019-09-20 parallel (complete)4404658OPT44 24.0553 3.58017
cosoco 2.0 (complete)4408338OPT44 25.8889 25.8949
cosoco 2 (complete)4389798OPT44 26.1746 26.2002
cosoco 2.0 (complete)4397078OPT44 29.7888 29.7861
choco-solver 2019-09-24 (complete)4406158OPT44 66.9825 63.1133
PicatSAT 2019-09-12 (complete)4395278OPT44 92.8412 92.849
Concrete 3.10 (complete)4387533OPT44 109.313 99.224
Concrete 3.12.3 (complete)4402858OPT44 123.59 116.494
Concrete 3.12.2 (complete)4401058OPT44 154.539 146.522
Concrete 3.12.2 (complete)4396178OPT44 215.14 204.785

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: 44
Solution found:
<instantiation> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] y[0][1] y[0][2] y[0][3] y[0][4] y[0][5] y[0][6] y[0][7] y[0][8] y[1][2]
y[1][3] y[1][4] y[1][5] y[1][6] y[1][7] y[1][8] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[3][4] y[3][5] y[3][6] y[3][7] y[3][8]
y[4][5] y[4][6] y[4][7] y[4][8] y[5][6] y[5][7] y[5][8] y[6][7] y[6][8] y[7][8] </list> <values>0 1 5 12 25 27 35 41 44 1 5 12 25 27 35 41
44 4 11 24 26 34 40 43 7 20 22 30 36 39 13 15 23 29 32 2 10 16 19 8 14 17 6 9 3 </values> </instantiation>