2018 XCSP3 competition: mini-solvers track: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/
GolombRuler-a3v18-16_c18.xml
MD5SUM056eb1ebd10e8d59a6677e448014ff35
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark192
Best CPU time to get the best result obtained on this benchmark2520.07
Satisfiable
(Un)Satisfiability was proved
Number of variables272
Number of constraints121
Number of domains2
Minimum domain size256
Maximum domain size257
Distribution of domain sizes[{"size":256,"count":120},{"size":257,"count":16}]
Minimum variable degree0
Maximum variable degree16
Distribution of variable degrees[{"degree":0,"count":136},{"degree":2,"count":120},{"degree":15,"count":15},{"degree":16,"count":1}]
Minimum constraint arity3
Maximum constraint arity120
Distribution of constraint arities[{"arity":3,"count":120},{"arity":120,"count":1}]
Number of extensional constraints0
Number of intensional constraints120
Distribution of constraint types[{"type":"intension","count":120},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
GG's minicp 2018-04-29 (complete)4299361SAT (TO)192 2520.07 2477.32
Solver of Xavier Schul & Yvhan Smal 2018-04-28 (incomplete)4299364SAT (TO)196 2520.09 2511.52
slowpoke 2018-04-29 (incomplete)4299363SAT (TO)201 2520.09 2508.42
SuperSolver_Macq_Stevenart 2018-04-27 (incomplete)4299365SAT202 302.686 300.474
MiniCPFever 2018-04-29 (complete)4299362SAT (TO)204 2520.09 2445.63
cosoco 1.12 (complete)4299360SAT (TO)212 2520.08 2519.9
The dodo solver 2018-04-29 (complete)4299366SAT (TO)226 2520.02 2516.62

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: 192
Solution found:
<instantiation> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] 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[0][10] y[0][11] y[0][12] y[0][13] y[0][14] y[0][15] 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[1][10] y[1][11] y[1][12] y[1][13] y[1][14] y[1][15] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[2][9]
y[2][10] y[2][11] y[2][12] y[2][13] y[2][14] y[2][15] y[3][4] y[3][5] y[3][6] y[3][7] y[3][8] y[3][9] y[3][10] y[3][11] y[3][12] y[3][13]
y[3][14] y[3][15] y[4][5] y[4][6] y[4][7] y[4][8] y[4][9] y[4][10] y[4][11] y[4][12] y[4][13] y[4][14] y[4][15] y[5][6] y[5][7] y[5][8]
y[5][9] y[5][10] y[5][11] y[5][12] y[5][13] y[5][14] y[5][15] y[6][7] y[6][8] y[6][9] y[6][10] y[6][11] y[6][12] y[6][13] y[6][14] y[6][15]
y[7][8] y[7][9] y[7][10] y[7][11] y[7][12] y[7][13] y[7][14] y[7][15] y[8][9] y[8][10] y[8][11] y[8][12] y[8][13] y[8][14] y[8][15] y[9][10]
y[9][11] y[9][12] y[9][13] y[9][14] y[9][15] y[10][11] y[10][12] y[10][13] y[10][14] y[10][15] y[11][12] y[11][13] y[11][14] y[11][15]
y[12][13] y[12][14] y[12][15] y[13][14] y[13][15] y[14][15] </list> <values> 0 1 3 7 15 34 44 57 66 83 104 128 156 176 181 192 1 3 7 15 34
44 57 66 83 104 128 156 176 181 192 2 6 14 33 43 56 65 82 103 127 155 175 180 191 4 12 31 41 54 63 80 101 125 153 173 178 189 8 27 37 50 59
76 97 121 149 169 174 185 19 29 42 51 68 89 113 141 161 166 177 10 23 32 49 70 94 122 142 147 158 13 22 39 60 84 112 132 137 148 9 26 47 71
99 119 124 135 17 38 62 90 110 115 126 21 45 73 93 98 109 24 52 72 77 88 28 48 53 64 20 25 36 5 16 11 </values> </instantiation>