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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a3-s1/
GolombRuler-27-a3.xml
MD5SUMd2b2d316f8a3db7e4daa8c5fb45f5c4a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark817
Best CPU time to get the best result obtained on this benchmark1993.12
Satisfiable
(Un)Satisfiability was proved
Number of variables756
Number of constraints354
Number of domains2
Minimum domain size1000
Maximum domain size1001
Distribution of domain sizes[{"size":1000,"count":351},{"size":1001,"count":27}]
Minimum variable degree0
Maximum variable degree28
Distribution of variable degrees[{"degree":0,"count":378},{"degree":2,"count":351},{"degree":27,"count":25},{"degree":28,"count":2}]
Minimum constraint arity1
Maximum constraint arity351
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":351},{"arity":27,"count":1},{"arity":351,"count":1}]
Number of extensional constraints0
Number of intensional constraints352
Distribution of constraint types[{"type":"intension","count":352},{"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 4.0.5 par (2017-07-26) (complete)4254522SAT (TO)817 1920.01 241.83501
choco-solver 4.0.5 par (2017-08-18) (complete)4281354SAT (TO)817 1993.12 252.12601
choco-solver 4.0.5 par (2017-08-09) (complete)4271544SAT (TO)817 2003.27 252.10201
Mistral-2.0 2017-07-28 (complete)4258995SAT (TO)868 251.961 252.00999
cosoco-sat 1.12 (complete)4266673? (MO) 28.9849 29.0763
AbsCon-basic 2017-06-11 (complete)4257504? (TO) 242.06 240.013
OscaR - ALNS 2017-07-26 (complete)4255516? (TO) 242.64101 240.013
OscaR - Hybrid 2017-07-26 (complete)4256510? (TO) 242.672 240.013
OscaR - Conflict Ordering 2017-07-26 (complete)4256013? (TO) 242.849 240.013
choco-solver 4.0.5 seq (2017-07-26) (complete)4254025? (TO) 244.19 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282824? (TO) 244.41299 240.021
choco-solver 4.0.5 seq (2017-08-09) (complete)4270074? (TO) 244.437 240.021
Concrete 3.4 (complete)4259492? (TO) 251.784 240.231
choco-solver 5a (2017-08-18) (complete)4284294? (TO) 251.81799 240.024
cosoco 1.12 (complete)4268604? (TO) 251.91299 252.00999
cosoco 1.1 (complete)4258498? (TO) 251.91901 252.00999
choco-solver 5a (2017-07-26) (complete)4255019? (TO) 252.2 240.00999
sat4j-CSP 2017-07-05 (complete)4258001? (TO) 260.26001 87.157799
OscaR - Parallel with EPS 2017-07-26 (complete)4257007? (TO) 1516.91 252.11501
OscaR - Parallel with EPS 2017-08-22 (complete)4285764? (TO) 1517.65 252.13699

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: 817
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] x[16] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] x[24] x[25] x[26] 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[0][17] y[0][18] y[0][19] y[0][20] y[0][21] y[0][22] y[0][23] y[0][24] y[0][25] y[0][26] 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[1][17] y[1][18]
y[1][19] y[1][20] y[1][21] y[1][22] y[1][23] y[1][24] y[1][25] y[1][26] 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[2][17] y[2][18] y[2][19] y[2][20] y[2][21] y[2][22] y[2][23] y[2][24] y[2][25]
y[2][26] 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[3][17] y[3][18]
y[3][19] y[3][20] y[3][21] y[3][22] y[3][23] y[3][24] y[3][25] y[3][26] 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[4][17] y[4][18] y[4][19] y[4][20] y[4][21] y[4][22] y[4][23] y[4][24] y[4][25] y[4][26] 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[5][17] y[5][18] y[5][19] y[5][20] y[5][21] y[5][22]
y[5][23] y[5][24] y[5][25] y[5][26] 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[6][17] y[6][18]
y[6][19] y[6][20] y[6][21] y[6][22] y[6][23] y[6][24] y[6][25] y[6][26] 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[7][17] y[7][18] y[7][19] y[7][20] y[7][21] y[7][22] y[7][23] y[7][24] y[7][25] y[7][26] 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[8][17] y[8][18] y[8][19] y[8][20] y[8][21] y[8][22] y[8][23] y[8][24] y[8][25] y[8][26]
y[9][10] y[9][11] y[9][12] y[9][13] y[9][14] y[9][15] y[9][16] y[9][17] y[9][18] y[9][19] y[9][20] y[9][21] y[9][22] y[9][23] y[9][24]
y[9][25] y[9][26] y[10][11] y[10][12] y[10][13] y[10][14] y[10][15] y[10][16] y[10][17] y[10][18] y[10][19] y[10][20] y[10][21] y[10][22]
y[10][23] y[10][24] y[10][25] y[10][26] y[11][12] y[11][13] y[11][14] y[11][15] y[11][16] y[11][17] y[11][18] y[11][19] y[11][20] y[11][21]
y[11][22] y[11][23] y[11][24] y[11][25] y[11][26] y[12][13] y[12][14] y[12][15] y[12][16] y[12][17] y[12][18] y[12][19] y[12][20] y[12][21]
y[12][22] y[12][23] y[12][24] y[12][25] y[12][26] y[13][14] y[13][15] y[13][16] y[13][17] y[13][18] y[13][19] y[13][20] y[13][21] y[13][22]
y[13][23] y[13][24] y[13][25] y[13][26] y[14][15] y[14][16] y[14][17] y[14][18] y[14][19] y[14][20] y[14][21] y[14][22] y[14][23] y[14][24]
y[14][25] y[14][26] y[15][16] y[15][17] y[15][18] y[15][19] y[15][20] y[15][21] y[15][22] y[15][23] y[15][24] y[15][25] y[15][26] y[16][17]
y[16][18] y[16][19] y[16][20] y[16][21] y[16][22] y[16][23] y[16][24] y[16][25] y[16][26] y[17][18] y[17][19] y[17][20] y[17][21] y[17][22]
y[17][23] y[17][24] y[17][25] y[17][26] y[18][19] y[18][20] y[18][21] y[18][22] y[18][23] y[18][24] y[18][25] y[18][26] y[19][20] y[19][21]
y[19][22] y[19][23] y[19][24] y[19][25] y[19][26] y[20][21] y[20][22] y[20][23] y[20][24] y[20][25] y[20][26] y[21][22] y[21][23] y[21][24]
y[21][25] y[21][26] y[22][23] y[22][24] y[22][25] y[22][26] y[23][24] y[23][25] y[23][26] y[24][25] y[24][26] y[25][26] </list> <values>0 1
3 7 12 20 30 44 65 91 107 140 176 210 248 270 324 363 391 422 437 549 615 666 744 792 817 1 3 7 12 20 30 44 65 91 107 140 176 210 248 270
324 363 391 422 437 549 615 666 744 792 817 2 6 11 19 29 43 64 90 106 139 175 209 247 269 323 362 390 421 436 548 614 665 743 791 816 4 9 17
27 41 62 88 104 137 173 207 245 267 321 360 388 419 434 546 612 663 741 789 814 5 13 23 37 58 84 100 133 169 203 241 263 317 356 384 415 430
542 608 659 737 785 810 8 18 32 53 79 95 128 164 198 236 258 312 351 379 410 425 537 603 654 732 780 805 10 24 45 71 87 120 156 190 228 250
304 343 371 402 417 529 595 646 724 772 797 14 35 61 77 110 146 180 218 240 294 333 361 392 407 519 585 636 714 762 787 21 47 63 96 132 166
204 226 280 319 347 378 393 505 571 622 700 748 773 26 42 75 111 145 183 205 259 298 326 357 372 484 550 601 679 727 752 16 49 85 119 157
179 233 272 300 331 346 458 524 575 653 701 726 33 69 103 141 163 217 256 284 315 330 442 508 559 637 685 710 36 70 108 130 184 223 251 282
297 409 475 526 604 652 677 34 72 94 148 187 215 246 261 373 439 490 568 616 641 38 60 114 153 181 212 227 339 405 456 534 582 607 22 76 115
143 174 189 301 367 418 496 544 569 54 93 121 152 167 279 345 396 474 522 547 39 67 98 113 225 291 342 420 468 493 28 59 74 186 252 303 381
429 454 31 46 158 224 275 353 401 426 15 127 193 244 322 370 395 112 178 229 307 355 380 66 117 195 243 268 51 129 177 202 78 126 151 48 73
25 </values> </instantiation>