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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a3-s1/
GolombRuler-28-a3.xml
MD5SUM7bf94b2c859f2895a81dfe97f17444ea
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark935
Best CPU time to get the best result obtained on this benchmark2400.46
Satisfiable
(Un)Satisfiability was proved
Number of variables812
Number of constraints381
Number of domains2
Minimum domain size1000
Maximum domain size1001
Distribution of domain sizes[{"size":1000,"count":378},{"size":1001,"count":28}]
Minimum variable degree0
Maximum variable degree29
Distribution of variable degrees[{"degree":0,"count":406},{"degree":2,"count":378},{"degree":28,"count":26},{"degree":29,"count":2}]
Minimum constraint arity1
Maximum constraint arity378
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":378},{"arity":28,"count":1},{"arity":378,"count":1}]
Number of extensional constraints0
Number of intensional constraints379
Distribution of constraint types[{"type":"intension","count":379},{"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-09-20 (complete)4404207SAT (TO)935 2400.36 606.099
choco-solver 2019-06-14 (complete)4394347SAT (TO)935 2400.46 608.987
choco-solver 2019-09-16 (complete)4400607SAT (TO)940 2400.36 607.477
choco-solver 2019-06-14 parallel (complete)4394647SAT (TO)952 6960.33 2520.03
choco-solver 2019-09-24 parallel (complete)4407507SAT (TO)960 2001.5 252.098
choco-solver 2019-09-20 parallel (complete)4405107SAT (TO)966 2000.82 252.086
choco-solver 2019-09-16 parallel (complete)4400307SAT (TO)967 2003.51 252.102
Concrete 3.12.3 (complete)4403307SAT (TO)968 2400.1 2350.04
cosoco 2.O parallel (complete)4398807SAT (TO)983 2010.88 252.025
Concrete 3.12.2 (complete)4401507SAT (TO)985 2400.13 2349.73
cosoco 2.0 parallel (complete)4410067SAT (TO)999 2011.03 252.025
PicatSAT 2019-09-12 (complete)4395727? (TO) 2400.01 2400.01
AbsCon 2019-07-23 (complete)4391347? (TO) 2400.04 2395.51
choco-solver 2019-09-24 (complete)4406607? (TO) 2400.05 2394.81
cosoco 2 (complete)4390447? (TO) 2400.05 2400.4
Concrete 3.12.2 (complete)4396627? (TO) 2400.08 2351.93
Concrete 3.10 (complete)4392247? (TO) 2400.09 2346.74
cosoco 2.0 (complete)4409167? (TO) 2400.1 2400.11
cosoco 2.0 (complete)4397907? (TO) 2400.11 2400.4

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: 935
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] x[27] 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[0][27]
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[1][27] 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[2][27] 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[3][27] 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[4][27] 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[5][27] 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[6][27]
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[7][27] 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[8][27] 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[9][27] 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[10][27]
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[11][27] 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[12][27] 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[13][27] 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[14][27] 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[15][27]
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[16][27] 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[17][27] 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[18][27] y[19][20] y[19][21] y[19][22] y[19][23] y[19][24] y[19][25] y[19][26] y[19][27] y[20][21] y[20][22] y[20][23] y[20][24]
y[20][25] y[20][26] y[20][27] y[21][22] y[21][23] y[21][24] y[21][25] y[21][26] y[21][27] y[22][23] y[22][24] y[22][25] y[22][26] y[22][27]
y[23][24] y[23][25] y[23][26] y[23][27] y[24][25] y[24][26] y[24][27] y[25][26] y[25][27] y[26][27] </list> <values>0 1 3 7 16 21 40 57 65
92 103 135 145 243 265 316 342 376 455 522 577 643 724 769 792 876 923 935 1 3 7 16 21 40 57 65 92 103 135 145 243 265 316 342 376 455 522
577 643 724 769 792 876 923 935 2 6 15 20 39 56 64 91 102 134 144 242 264 315 341 375 454 521 576 642 723 768 791 875 922 934 4 13 18 37 54
62 89 100 132 142 240 262 313 339 373 452 519 574 640 721 766 789 873 920 932 9 14 33 50 58 85 96 128 138 236 258 309 335 369 448 515 570
636 717 762 785 869 916 928 5 24 41 49 76 87 119 129 227 249 300 326 360 439 506 561 627 708 753 776 860 907 919 19 36 44 71 82 114 124 222
244 295 321 355 434 501 556 622 703 748 771 855 902 914 17 25 52 63 95 105 203 225 276 302 336 415 482 537 603 684 729 752 836 883 895 8 35
46 78 88 186 208 259 285 319 398 465 520 586 667 712 735 819 866 878 27 38 70 80 178 200 251 277 311 390 457 512 578 659 704 727 811 858 870
11 43 53 151 173 224 250 284 363 430 485 551 632 677 700 784 831 843 32 42 140 162 213 239 273 352 419 474 540 621 666 689 773 820 832 10
108 130 181 207 241 320 387 442 508 589 634 657 741 788 800 98 120 171 197 231 310 377 432 498 579 624 647 731 778 790 22 73 99 133 212 279
334 400 481 526 549 633 680 692 51 77 111 190 257 312 378 459 504 527 611 658 670 26 60 139 206 261 327 408 453 476 560 607 619 34 113 180
235 301 382 427 450 534 581 593 79 146 201 267 348 393 416 500 547 559 67 122 188 269 314 337 421 468 480 55 121 202 247 270 354 401 413 66
147 192 215 299 346 358 81 126 149 233 280 292 45 68 152 199 211 23 107 154 166 84 131 143 47 59 12 </values> </instantiation>