2019 XCSP3 competition: fast COP track (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 benchmark8.57589
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-06-14 (complete)4394198OPT44 8.57589 2.61584
choco-solver 2019-09-20 (complete)4404058OPT44 9.74407 3.46485
choco-solver 2019-09-16 (complete)4400458OPT44 10.26 2.92796
cosoco 2.0 parallel (complete)4409918OPT44 11.6395 1.47844
cosoco 2.O parallel (complete)4398658OPT44 11.6518 1.48132
AbsCon 2019-07-23 (complete)4391198OPT44 15.4695 13.3966
choco-solver 2019-09-24 parallel (complete)4407358OPT44 16.7808 2.63962
choco-solver 2019-09-16 parallel (complete)4400158OPT44 18.4903 2.86708
choco-solver 2019-09-20 parallel (complete)4404958OPT44 20.2958 3.12165
choco-solver 2019-06-14 parallel (complete)4394498OPT44 22.7239 3.4137
cosoco 2.0 (complete)4397758OPT44 25.904 25.9044
cosoco 2 (complete)4390298OPT44 26.062 26.0641
cosoco 2.0 (complete)4409018OPT44 26.1087 26.1182
choco-solver 2019-09-24 (complete)4406458OPT44 66.2047 62.6397
PicatSAT 2019-09-12 (complete)4395578OPT44 93.1463 93.1516
Concrete 3.10 (complete)4392098OPT44 132.421 122.173
Concrete 3.12.3 (complete)4403158OPT44 135.626 128.448
Concrete 3.12.2 (complete)4401358OPT44 154.164 146.51
Concrete 3.12.2 (complete)4396478OPT44 229.325 219.541

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>