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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a3-s1/
GolombRuler-17-a3.xml
MD5SUM1a474c72a1f7224eb7c0241d7ff915ce
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark236
Best CPU time to get the best result obtained on this benchmark251.94
Satisfiable
(Un)Satisfiability was proved
Number of variables306
Number of constraints139
Number of domains2
Minimum domain size500
Maximum domain size501
Distribution of domain sizes[{"size":500,"count":136},{"size":501,"count":17}]
Minimum variable degree0
Maximum variable degree18
Distribution of variable degrees[{"degree":0,"count":153},{"degree":2,"count":136},{"degree":17,"count":15},{"degree":18,"count":2}]
Minimum constraint arity1
Maximum constraint arity136
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":136},{"arity":17,"count":1},{"arity":136,"count":1}]
Number of extensional constraints0
Number of intensional constraints137
Distribution of constraint types[{"type":"intension","count":137},{"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
Mistral-2.0 2017-07-28 (complete)4258990SAT (TO)236 251.94 252.00999
choco-solver 4.0.5 par (2017-07-26) (complete)4254517SAT (TO)237 1920.71 242.138
choco-solver 4.0.5 par (2017-08-18) (complete)4281349SAT (TO)237 1995.01 252.106
choco-solver 4.0.5 par (2017-08-09) (complete)4271539SAT (TO)237 2003.14 252.10699
choco-solver 4.0.5 seq (2017-08-18) (complete)4282819SAT (TO)266 244.978 240.021
choco-solver 4.0.5 seq (2017-08-09) (complete)4270069SAT (TO)266 244.996 240.021
choco-solver 4.0.5 seq (2017-07-26) (complete)4254020SAT (TO)266 245.45 240.00999
choco-solver 5a (2017-08-18) (complete)4284289SAT (TO)295 250.879 240.02499
choco-solver 5a (2017-07-26) (complete)4255014SAT (TO)295 251.28999 240.00999
cosoco-sat 1.12 (complete)4266668SAT (TO)307 240.07001 240.08701
AbsCon-basic 2017-06-11 (complete)4257499SAT (TO)324 242.849 240.01199
cosoco 1.12 (complete)4268599? (TO) 240.002 240.00999
OscaR - ALNS 2017-07-26 (complete)4255511? (TO) 242.472 240.011
OscaR - Conflict Ordering 2017-07-26 (complete)4256008? (TO) 244.188 240.011
OscaR - Hybrid 2017-07-26 (complete)4256505? (TO) 244.48399 240.01199
Concrete 3.4 (complete)4259487? (TO) 250.032 240.213
cosoco 1.1 (complete)4258493? (TO) 251.888 252.00999
sat4j-CSP 2017-07-05 (complete)4257996? (TO) 259.95901 86.340698
OscaR - Parallel with EPS 2017-08-22 (complete)4285759? (TO) 1905.03 252.136
OscaR - Parallel with EPS 2017-07-26 (complete)4257002? (TO) 1921.0699 254.004

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: 236
Solution found:
<instantiation type="solution"> <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] x[16] y[0][0]
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[0][16]
y[1][0] y[1][1] 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[1][16] y[2][0] y[2][1] y[2][2] 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[2][16] y[3][0] y[3][1] y[3][2] y[3][3] 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[3][16] y[4][0] y[4][1] y[4][2] y[4][3] y[4][4] 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[4][16] y[5][0] y[5][1] y[5][2] y[5][3] y[5][4] y[5][5] 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[5][16] y[6][0] y[6][1] y[6][2] y[6][3] y[6][4] y[6][5] y[6][6] 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[6][16] y[7][0] y[7][1] y[7][2] y[7][3] y[7][4] y[7][5] y[7][6] y[7][7] 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[7][16] y[8][0] y[8][1] y[8][2] y[8][3] y[8][4] y[8][5] y[8][6] y[8][7] y[8][8]
y[8][9] y[8][10] y[8][11] y[8][12] y[8][13] y[8][14] y[8][15] y[8][16] y[9][0] y[9][1] y[9][2] y[9][3] y[9][4] y[9][5] y[9][6] y[9][7]
y[9][8] y[9][9] y[9][10] y[9][11] y[9][12] y[9][13] y[9][14] y[9][15] y[9][16] y[10][0] y[10][1] y[10][2] y[10][3] y[10][4] y[10][5]
y[10][6] y[10][7] y[10][8] y[10][9] y[10][10] y[10][11] y[10][12] y[10][13] y[10][14] y[10][15] y[10][16] y[11][0] y[11][1] y[11][2]
y[11][3] y[11][4] y[11][5] y[11][6] y[11][7] y[11][8] y[11][9] y[11][10] y[11][11] y[11][12] y[11][13] y[11][14] y[11][15] y[11][16]
y[12][0] y[12][1] y[12][2] y[12][3] y[12][4] y[12][5] y[12][6] y[12][7] y[12][8] y[12][9] y[12][10] y[12][11] y[12][12] y[12][13] y[12][14]
y[12][15] y[12][16] y[13][0] y[13][1] y[13][2] y[13][3] y[13][4] y[13][5] y[13][6] y[13][7] y[13][8] y[13][9] y[13][10] y[13][11] y[13][12]
y[13][13] y[13][14] y[13][15] y[13][16] y[14][0] y[14][1] y[14][2] y[14][3] y[14][4] y[14][5] y[14][6] y[14][7] y[14][8] y[14][9] y[14][10]
y[14][11] y[14][12] y[14][13] y[14][14] y[14][15] y[14][16] y[15][0] y[15][1] y[15][2] y[15][3] y[15][4] y[15][5] y[15][6] y[15][7] y[15][8]
y[15][9] y[15][10] y[15][11] y[15][12] y[15][13] y[15][14] y[15][15] y[15][16] y[16][0] y[16][1] y[16][2] y[16][3] y[16][4] y[16][5]
y[16][6] y[16][7] y[16][8] y[16][9] y[16][10] y[16][11] y[16][12] y[16][13] y[16][14] y[16][15] y[16][16] </list> <values> 0 2 10 11 23 27
60 75 82 113 149 167 191 196 210 230 236 * 2 10 11 23 27 60 75 82 113 149 167 191 196 210 230 236 * * 8 9 21 25 58 73 80 111 147 165 189 194
208 228 234 * * * 1 13 17 50 65 72 103 139 157 181 186 200 220 226 * * * * 12 16 49 64 71 102 138 156 180 185 199 219 225 * * * * * 4 37 52
59 90 126 144 168 173 187 207 213 * * * * * * 33 48 55 86 122 140 164 169 183 203 209 * * * * * * * 15 22 53 89 107 131 136 150 170 176 * *
* * * * * * 7 38 74 92 116 121 135 155 161 * * * * * * * * * 31 67 85 109 114 128 148 154 * * * * * * * * * * 36 54 78 83 97 117 123 * * * *
* * * * * * * 18 42 47 61 81 87 * * * * * * * * * * * * 24 29 43 63 69 * * * * * * * * * * * * * 5 19 39 45 * * * * * * * * * * * * * * 14
34 40 * * * * * * * * * * * * * * * 20 26 * * * * * * * * * * * * * * * * 6 * * * * * * * * * * * * * * * * * </values> </instantiation>