2019 XCSP3 competition: fast COP track (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 benchmark3.78942
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)4398609OPT44 2.64381 0.34993
cosoco 2.0 parallel (complete)4409869OPT44 3.78942 0.493618
cosoco 2.0 (complete)4397709OPT44 5.28852 5.28885
cosoco 2.0 (complete)4408969OPT44 5.30716 5.30866
cosoco 2 (complete)4390249OPT44 5.32391 5.32426
choco-solver 2019-06-14 (complete)4394149OPT44 8.6791 2.50583
choco-solver 2019-09-16 (complete)4400409OPT44 10.0825 2.87261
choco-solver 2019-09-20 (complete)4404009OPT44 11.1193 3.26145
AbsCon 2019-07-23 (complete)4391149OPT44 15.4037 13.4626
Concrete 3.12.3 (complete)4403109OPT44 15.9733 10.2408
Concrete 3.10 (complete)4392049OPT44 17.2365 8.92444
choco-solver 2019-09-16 parallel (complete)4400109OPT44 18.2098 2.82991
choco-solver 2019-09-24 parallel (complete)4407309OPT44 18.7927 3.0846
choco-solver 2019-09-20 parallel (complete)4404909OPT44 19.3952 3.04379
Concrete 3.12.2 (complete)4401309OPT44 21.5899 14.0103
Concrete 3.12.2 (complete)4396429OPT44 22.1928 14.9867
choco-solver 2019-06-14 parallel (complete)4394449OPT44 27.1516 3.99367
choco-solver 2019-09-24 (complete)4406409OPT44 67.907 63.6236
PicatSAT 2019-09-12 (complete)4395529OPT44 92.4013 92.4139

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