2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
GolombRuler/GolombRuler-a3-s1/
GolombRuler-10-a3.xml

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a3-s1/
GolombRuler-10-a3.xml
MD5SUM1a91370fd3edda64a19224a97cd9d854
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 benchmark16.0207
Satisfiable
(Un)Satisfiability was proved
Number of variables110
Number of constraints48
Number of domains2
Minimum domain size500
Maximum domain size501
Distribution of domain sizes[{"size":500,"count":45},{"size":501,"count":10}]
Minimum variable degree0
Maximum variable degree11
Distribution of variable degrees[{"degree":0,"count":55},{"degree":2,"count":45},{"degree":10,"count":8},{"degree":11,"count":2}]
Minimum constraint arity1
Maximum constraint arity45
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":45},{"arity":10,"count":1},{"arity":45,"count":1}]
Number of extensional constraints0
Number of intensional constraints46
Distribution of constraint types[{"type":"intension","count":46},{"type":"allDifferent","count":1},{"type":"ordered","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)4394192OPT55 16.0207 4.34829
choco-solver 2019-09-16 (complete)4400452OPT55 17.6716 5.33591
choco-solver 2019-09-20 (complete)4404052OPT55 19.8038 5.33312
choco-solver 2019-09-20 parallel (complete)4404952OPT55 33.0494 4.73363
choco-solver 2019-06-14 parallel (complete)4394492OPT55 33.3915 5.07789
choco-solver 2019-09-16 parallel (complete)4400152OPT55 34.0869 5.17199
choco-solver 2019-09-24 parallel (complete)4407352OPT55 34.8969 4.98614
Concrete 3.10 (complete)4392092OPT55 56.098 44.7513
cosoco 2.O parallel (complete)4398652OPT55 57.4689 7.23008
cosoco 2.0 (complete)4409012OPT55 64.1664 64.1689
cosoco 2.0 (complete)4397752OPT55 64.4018 64.4104
cosoco 2 (complete)4390292OPT55 65.0997 65.1048
Concrete 3.12.2 (complete)4401352OPT55 74.4505 66.1716
Concrete 3.12.3 (complete)4403152OPT55 86.6908 78.9472
cosoco 2.0 parallel (complete)4409912OPT55 87.6254 11.0088
Concrete 3.12.2 (complete)4396472OPT55 171.797 162.298
PicatSAT 2019-09-12 (complete)4395572OPT55 189.459 189.472
choco-solver 2019-09-24 (complete)4406452OPT55 390.818 386.369
AbsCon 2019-07-23 (complete)4391192SAT (TO)61 2400.05 2395.91

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>