2019 XCSP3 competition: fast COP track (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 benchmark28.5824
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)4394156OPT55 28.5824 7.55979
choco-solver 2019-09-20 (complete)4404016OPT55 31.4228 8.23479
choco-solver 2019-09-16 (complete)4400416OPT55 37.6857 9.81722
choco-solver 2019-06-14 parallel (complete)4394456OPT55 50.3249 8.0801
cosoco 2.O parallel (complete)4398616OPT55 51.6071 12.1609
Concrete 3.12.2 (complete)4401316OPT55 53.8989 45.7661
cosoco 2.0 (complete)4408976OPT55 62.9608 62.9668
cosoco 2.0 (complete)4397716OPT55 62.9688 62.971
cosoco 2 (complete)4390256OPT55 63.3342 63.3268
choco-solver 2019-09-16 parallel (complete)4400116OPT55 65.6896 8.8548
choco-solver 2019-09-20 parallel (complete)4404916OPT55 68.9347 9.41824
choco-solver 2019-09-24 parallel (complete)4407316OPT55 68.9575 9.26338
cosoco 2.0 parallel (complete)4409876OPT55 70.2588 8.82439
Concrete 3.10 (complete)4392056OPT55 85.7758 75.2106
Concrete 3.12.3 (complete)4403116OPT55 86.8975 79.152
AbsCon 2019-07-23 (complete)4391156OPT55 113.545 110.982
Concrete 3.12.2 (complete)4396436OPT55 121.295 112.516
PicatSAT 2019-09-12 (complete)4395536OPT55 299.202 299.214
choco-solver 2019-09-24 (complete)4406416OPT55 2121.46 2114.23

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>