2019 XCSP3 competition: main track (CSP and COP, 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 benchmark17.3915
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)4393292OPT55 17.3915 4.69723
choco-solver 2019-09-16 (complete)4399252OPT55 18.1515 5.16446
choco-solver 2019-09-20 (complete)4403752OPT55 19.0442 5.14013
choco-solver 2019-09-24 parallel (complete)4407052OPT55 33.7562 5.00898
choco-solver 2019-09-16 parallel (complete)4399852OPT55 35.8131 5.59582
choco-solver 2019-09-20 parallel (complete)4404652OPT55 37.2335 5.54579
Concrete 3.10 (complete)4387139OPT55 59.8263 49.7426
choco-solver 2019-06-14 parallel (complete)4393892OPT55 61.6769 9.38851
cosoco 2.0 (complete)4408332OPT55 64.1095 64.1123
cosoco 2.0 (complete)4397072OPT55 64.5724 64.5786
Concrete 3.12.2 (complete)4401052OPT55 69.2645 61.4237
cosoco 2.0 parallel (complete)4409612OPT55 73.0212 9.1741
cosoco 2 (complete)4389792OPT55 74.5435 74.5524
Concrete 3.12.3 (complete)4402852OPT55 90.9403 83.0548
cosoco 2.O parallel (complete)4398352OPT55 91.0693 11.4323
Concrete 3.12.2 (complete)4396172OPT55 109.635 101.076
PicatSAT 2019-09-12 (complete)4395272OPT55 190.301 190.305
choco-solver 2019-09-24 (complete)4406152OPT55 390.519 385.775
AbsCon 2019-07-23 (complete)4390892SAT (TO)61 2520.02 2515.31

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>