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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/
GolombRuler-a3v18-09_c18.xml
MD5SUM967738086e80168f9eb4b0337d9e8cf6
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 benchmark5.28313
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
cosoco 2.O parallel (complete)4398309OPT44 3.59751 0.47072
cosoco 2.0 parallel (complete)4409569OPT44 5.28313 0.681901
cosoco 2.0 (complete)4397029OPT44 5.28627 5.28769
cosoco 2.0 (complete)4408289OPT44 5.28925 5.2901
cosoco 2 (complete)4389749OPT44 5.46778 8.56191
choco-solver 2019-06-14 (complete)4393249OPT44 8.89314 2.83473
choco-solver 2019-09-20 (complete)4403709OPT44 9.82478 2.79795
choco-solver 2019-09-16 (complete)4399209OPT44 10.1457 2.88813
AbsCon 2019-07-23 (complete)4390849OPT44 15.6497 13.5252
choco-solver 2019-09-24 parallel (complete)4407009OPT44 15.7853 2.54066
choco-solver 2019-09-16 parallel (complete)4399809OPT44 17.2904 2.71787
Concrete 3.10 (complete)4387534OPT44 18.1358 8.96479
Concrete 3.12.2 (complete)4396129OPT44 18.5172 11.8318
Concrete 3.12.3 (complete)4402809OPT44 19.5788 13.8282
Concrete 3.12.2 (complete)4401009OPT44 19.9365 12.6329
choco-solver 2019-09-20 parallel (complete)4404609OPT44 20.7857 3.30183
choco-solver 2019-06-14 parallel (complete)4393849OPT44 25.5367 3.79673
choco-solver 2019-09-24 (complete)4406109OPT44 67.1864 62.8924
PicatSAT 2019-09-12 (complete)4395229OPT44 92.9798 92.9979

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 type='solution' cost='44'> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] y[0][0] 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][0] y[1][1] y[1][2] y[1][3] y[1][4] y[1][5] y[1][6] y[1][7] y[1][8] y[2][0] y[2][1] y[2][2] y[2][3] y[2][4]
y[2][5] y[2][6] y[2][7] y[2][8] y[3][0] y[3][1] y[3][2] y[3][3] y[3][4] y[3][5] y[3][6] y[3][7] y[3][8] y[4][0] y[4][1] y[4][2] y[4][3]
y[4][4] y[4][5] y[4][6] y[4][7] y[4][8] y[5][0] y[5][1] y[5][2] y[5][3] y[5][4] y[5][5] y[5][6] y[5][7] y[5][8] y[6][0] y[6][1] y[6][2]
y[6][3] y[6][4] y[6][5] y[6][6] y[6][7] y[6][8] y[7][0] y[7][1] y[7][2] y[7][3] y[7][4] y[7][5] y[7][6] y[7][7] y[7][8] y[8][0] y[8][1]
y[8][2] y[8][3] y[8][4] y[8][5] y[8][6] y[8][7] y[8][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>