Name | GolombRuler/GolombRuler-a3-s1/ GolombRuler-27-a3.xml |
MD5SUM | d2b2d316f8a3db7e4daa8c5fb45f5c4a |
Bench Category | COP (optimization problem) |
Best result obtained on this benchmark | SAT TO |
Best value of the objective obtained on this benchmark | 817 |
Best CPU time to get the best result obtained on this benchmark | 1993.12 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 756 |
Number of constraints | 354 |
Number of domains | 2 |
Minimum domain size | 1000 |
Maximum domain size | 1001 |
Distribution of domain sizes | [{"size":1000,"count":351},{"size":1001,"count":27}] |
Minimum variable degree | 0 |
Maximum variable degree | 28 |
Distribution of variable degrees | [{"degree":0,"count":378},{"degree":2,"count":351},{"degree":27,"count":25},{"degree":28,"count":2}] |
Minimum constraint arity | 1 |
Maximum constraint arity | 351 |
Distribution of constraint arities | [{"arity":1,"count":1},{"arity":3,"count":351},{"arity":27,"count":1},{"arity":351,"count":1}] |
Number of extensional constraints | 0 |
Number of intensional constraints | 352 |
Distribution of constraint types | [{"type":"intension","count":352},{"type":"allDifferent","count":1},{"type":"ordered","count":1}] |
Optimization problem | YES |
Type of objective | min VAR |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: 817<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>