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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/
GolombRuler-a3v18-10_c18.xml
MD5SUMfd7701f01011f2453d3fac3f444f25b8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark55
Best CPU time to get the best result obtained on this benchmark29.8003
Satisfiable
(Un)Satisfiability was proved
Number of variables110
Number of constraints46
Number of domains2
Minimum domain size100
Maximum domain size101
Distribution of domain sizes[{"size":100,"count":45},{"size":101,"count":10}]
Minimum variable degree0
Maximum variable degree10
Distribution of variable degrees[{"degree":0,"count":55},{"degree":2,"count":45},{"degree":9,"count":9},{"degree":10,"count":1}]
Minimum constraint arity3
Maximum constraint arity45
Distribution of constraint arities[{"arity":3,"count":45},{"arity":45,"count":1}]
Number of extensional constraints0
Number of intensional constraints45
Distribution of constraint types[{"type":"intension","count":45},{"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)4393256OPT55 29.8003 7.84694
choco-solver 2019-09-16 (complete)4399216OPT55 32.6161 8.52331
choco-solver 2019-09-20 (complete)4403716OPT55 35.6964 9.34494
Concrete 3.10 (complete)4387532OPT55 51.9521 41.231
cosoco 2.0 parallel (complete)4409576OPT55 57.1583 7.17966
choco-solver 2019-09-16 parallel (complete)4399816OPT55 60.1824 8.2774
cosoco 2.0 (complete)4408296OPT55 62.7873 62.7902
choco-solver 2019-06-14 parallel (complete)4393856OPT55 62.802 9.31627
cosoco 2 (complete)4389756OPT55 63.6356 63.6729
choco-solver 2019-09-20 parallel (complete)4404616OPT55 65.094 8.78801
choco-solver 2019-09-24 parallel (complete)4407016OPT55 66.9179 8.97935
cosoco 2.0 (complete)4397036OPT55 72.3372 72.3422
Concrete 3.12.3 (complete)4402816OPT55 75.1876 67.8294
cosoco 2.O parallel (complete)4398316OPT55 87.8263 11.0209
Concrete 3.12.2 (complete)4401016OPT55 91.4005 82.8797
AbsCon 2019-07-23 (complete)4390856OPT55 95.7562 93.2321
Concrete 3.12.2 (complete)4396136OPT55 183.681 173.928
PicatSAT 2019-09-12 (complete)4395236OPT55 293.032 293.065
choco-solver 2019-09-24 (complete)4406116OPT55 2154.7 2146.88

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: 55
Solution found:
<instantiation> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] 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[0][9] y[1][2] y[1][3] y[1][4] y[1][5] y[1][6] y[1][7] y[1][8] y[1][9] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[2][9] y[3][4]
y[3][5] y[3][6] y[3][7] y[3][8] y[3][9] y[4][5] y[4][6] y[4][7] y[4][8] y[4][9] y[5][6] y[5][7] y[5][8] y[5][9] y[6][7] y[6][8] y[6][9]
y[7][8] y[7][9] y[8][9] </list> <values>0 1 6 10 23 26 34 41 53 55 1 6 10 23 26 34 41 53 55 5 9 22 25 33 40 52 54 4 17 20 28 35 47 49 13 16
24 31 43 45 3 11 18 30 32 8 15 27 29 7 19 21 12 14 2 </values> </instantiation>