Name | Subisomorphism/Subisomorphism-m1-si2-m4D/ Subisomorphism-si2-m4Dr6-m1296-03.xml |
MD5SUM | 4cb7d5e8a178d27d6e53e2ab86be58d4 |
Bench Category | CSP (decision problem) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.175603 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 259 |
Number of constraints | 658 |
Number of domains | 1 |
Minimum domain size | 1296 |
Maximum domain size | 1296 |
Distribution of domain sizes | [{"size":1296,"count":259}] |
Minimum variable degree | 2 |
Maximum variable degree | 14 |
Distribution of variable degrees | [{"degree":2,"count":38},{"degree":3,"count":54},{"degree":4,"count":47},{"degree":6,"count":28},{"degree":7,"count":23},{"degree":8,"count":7},{"degree":9,"count":16},{"degree":10,"count":23},{"degree":11,"count":12},{"degree":12,"count":8},{"degree":13,"count":2},{"degree":14,"count":1}] |
Minimum constraint arity | 1 |
Maximum constraint arity | 259 |
Distribution of constraint arities | [{"arity":1,"count":120},{"arity":2,"count":537},{"arity":259,"count":1}] |
Number of extensional constraints | 657 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":657},{"type":"allDifferent","count":1}] |
Optimization problem | NO |
Type of objective |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
cosoco 2.0 (complete) | 4408592 | SAT | 0.175603 | 0.176853 |
cosoco 2 (complete) | 4390052 | SAT | 0.176129 | 0.17587 |
cosoco 2.0 (complete) | 4397332 | SAT | 0.177536 | 0.17794 |
NACRE 1.0.5-Hybrid (complete) | 4391452 | SAT | 1.97343 | 1.97393 |
NACRE 1.0.5 (complete) | 4391652 | SAT | 2.01497 | 2.01609 |
(reference) PicatSAT 2019-09-12 (complete) | 4407667 | SAT | 12.6731 | 12.6788 |
miniBTD 19.06.16 (complete) | 4391852 | SAT | 13.6686 | 13.6705 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function:<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] x[17] x[18] x[19] x[20] x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[40] x[41] x[42] x[43] x[44] x[45] x[46] x[47] x[48] x[49] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] x[60] x[61] x[62] x[63] x[64] x[65] x[66] x[67] x[68] x[69] x[70] x[71] x[72] x[73] x[74] x[75] x[76] x[77] x[78] x[79] x[80] x[81] x[82] x[83] x[84] x[85] x[86] x[87] x[88] x[89] x[90] x[91] x[92] x[93] x[94] x[95] x[96] x[97] x[98] x[99] x[100] x[101] x[102] x[103] x[104] x[105] x[106] x[107] x[108] x[109] x[110] x[111] x[112] x[113] x[114] x[115] x[116] x[117] x[118] x[119] x[120] x[121] x[122] x[123] x[124] x[125] x[126] x[127] x[128] x[129] x[130] x[131] x[132] x[133] x[134] x[135] x[136] x[137] x[138] x[139] x[140] x[141] x[142] x[143] x[144] x[145] x[146] x[147] x[148] x[149] x[150] x[151] x[152] x[153] x[154] x[155] x[156] x[157] x[158] x[159] x[160] x[161] x[162] x[163] x[164] x[165] x[166] x[167] x[168] x[169] x[170] x[171] x[172] x[173] x[174] x[175] x[176] x[177] x[178] x[179] x[180] x[181] x[182] x[183] x[184] x[185] x[186] x[187] x[188] x[189] x[190] x[191] x[192] x[193] x[194] x[195] x[196] x[197] x[198] x[199] x[200] x[201] x[202] x[203] x[204] x[205] x[206] x[207] x[208] x[209] x[210] x[211] x[212] x[213] x[214] x[215] x[216] x[217] x[218] x[219] x[220] x[221] x[222] x[223] x[224] x[225] x[226] x[227] x[228] x[229] x[230] x[231] x[232] x[233] x[234] x[235] x[236] x[237] x[238] x[239] x[240] x[241] x[242] x[243] x[244] x[245] x[246] x[247] x[248] x[249] x[250] x[251] x[252] x[253] x[254] x[255] x[256] x[257] x[258] </list> <values>0 36 179 197 352 638 956 1065 1214 1263 458 512 643 649 863 1041 1110 95 173 417 523 702 1000 182 192 335 786 876 1027 1157 476 850 1054 1075 1158 1227 1234 47 383 525 561 1221 372 576 230 1023 1292 65 292 710 867 819 873 928 983 1136 338 880 1120 1162 35 350 449 754 961 1029 1058 22 111 1059 941 509 1077 1129 1231 190 644 745 465 1056 132 168 436 977 1293 110 199 357 488 1239 7 280 467 1210 251 283 315 594 832 506 836 1047 106 496 623 14 249 686 706 722 987 255 126 59 689 351 543 591 856 653 816 919 361 556 676 1013 490 675 796 690 585 669 837 960 1294 123 293 302 386 1155 1198 38 162 655 670 914 944 1090 135 322 996 1205 11 978 1125 121 973 912 210 235 531 763 1038 1117 196 207 560 607 1010 187 611 508 566 949 1122 78 703 768 634 891 237 403 665 494 263 151 887 1115 563 997 86 846 573 472 211 872 53 647 924 130 1051 1099 1133 1212 1260 959 1106 245 545 596 1191 1287 954 958 522 929 1202 104 1069 374 401 553 871 684 1126 1150 331 692 575 419 169 184 301 1062 429 526 1128 1174 129 256 743 811 1258 598 667 712 44 1149 328 424 610 922 656 1061 957 323 662 621 48 </values> </instantiation>