| Name | Subisomorphism/Subisomorphism-m1-si6-bvg/ Subisomorphism-si6-b03-m800-07.xml |
| MD5SUM | 98d2d58aab7f5f40944baaa5254cf1ac |
| 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.470266 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 480 |
| Number of constraints | 718 |
| Number of domains | 1 |
| Minimum domain size | 800 |
| Maximum domain size | 800 |
| Distribution of domain sizes | [{"size":800,"count":480}] |
| Minimum variable degree | 2 |
| Maximum variable degree | 4 |
| Distribution of variable degrees | [{"degree":2,"count":2},{"degree":3,"count":2},{"degree":4,"count":476}] |
| Minimum constraint arity | 2 |
| Maximum constraint arity | 480 |
| Distribution of constraint arities | [{"arity":2,"count":717},{"arity":480,"count":1}] |
| Number of extensional constraints | 717 |
| Number of intensional constraints | 0 |
| Distribution of constraint types | [{"type":"extension","count":717},{"type":"allDifferent","count":1}] |
| Optimization problem | NO |
| Type of objective |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| Naxos 1.1.0 (complete) | 4252929 | SAT | 0.470266 | 0.471048 |
| cosoco-mini 1.1 (2017-06-27) (complete) | 4252928 | SAT | 0.610828 | 0.612492 |
| cosoco-mini 1.1 (2017-07-29) (complete) | 4260298 | SAT | 0.61247301 | 0.68725598 |
| cosoco-mini 1.12 (complete) | 4267479 | SAT | 0.61532098 | 0.61924499 |
| miniBTD 2017-08-10 (complete) | 4265038 | SAT | 1217.6801 | 1217.74 |
| miniBTD 2017-06-30 (complete) | 4252927 | SAT | 1275.1 | 1275.15 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function:<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] 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] x[259] x[260] x[261] x[262] x[263] x[264] x[265] x[266] x[267] x[268] x[269] x[270] x[271] x[272] x[273] x[274] x[275] x[276] x[277] x[278] x[279] x[280] x[281] x[282] x[283] x[284] x[285] x[286] x[287] x[288] x[289] x[290] x[291] x[292] x[293] x[294] x[295] x[296] x[297] x[298] x[299] x[300] x[301] x[302] x[303] x[304] x[305] x[306] x[307] x[308] x[309] x[310] x[311] x[312] x[313] x[314] x[315] x[316] x[317] x[318] x[319] x[320] x[321] x[322] x[323] x[324] x[325] x[326] x[327] x[328] x[329] x[330] x[331] x[332] x[333] x[334] x[335] x[336] x[337] x[338] x[339] x[340] x[341] x[342] x[343] x[344] x[345] x[346] x[347] x[348] x[349] x[350] x[351] x[352] x[353] x[354] x[355] x[356] x[357] x[358] x[359] x[360] x[361] x[362] x[363] x[364] x[365] x[366] x[367] x[368] x[369] x[370] x[371] x[372] x[373] x[374] x[375] x[376] x[377] x[378] x[379] x[380] x[381] x[382] x[383] x[384] x[385] x[386] x[387] x[388] x[389] x[390] x[391] x[392] x[393] x[394] x[395] x[396] x[397] x[398] x[399] x[400] x[401] x[402] x[403] x[404] x[405] x[406] x[407] x[408] x[409] x[410] x[411] x[412] x[413] x[414] x[415] x[416] x[417] x[418] x[419] x[420] x[421] x[422] x[423] x[424] x[425] x[426] x[427] x[428] x[429] x[430] x[431] x[432] x[433] x[434] x[435] x[436] x[437] x[438] x[439] x[440] x[441] x[442] x[443] x[444] x[445] x[446] x[447] x[448] x[449] x[450] x[451] x[452] x[453] x[454] x[455] x[456] x[457] x[458] x[459] x[460] x[461] x[462] x[463] x[464] x[465] x[466] x[467] x[468] x[469] x[470] x[471] x[472] x[473] x[474] x[475] x[476] x[477] x[478] x[479] </list> <values> 0 5 206 285 82 516 89 550 723 568 133 511 517 229 603 389 293 97 461 127 328 53 323 648 561 345 501 113 611 558 645 528 108 680 793 369 588 475 619 335 168 350 571 21 443 752 473 656 518 70 538 592 492 432 287 223 698 173 509 658 204 668 74 209 99 256 535 462 649 267 615 159 683 581 463 310 707 788 442 489 669 298 152 197 255 161 438 272 302 450 230 254 672 246 398 519 556 769 428 124 699 430 751 75 590 459 30 175 746 14 370 332 399 58 253 301 621 321 604 663 105 797 612 258 623 381 576 119 144 242 468 129 453 697 525 496 742 170 380 63 149 685 678 583 220 115 190 527 644 485 202 736 499 81 317 112 729 701 696 659 214 704 578 629 107 109 291 792 779 647 318 754 545 405 420 765 766 199 400 316 626 445 147 743 303 772 262 290 135 444 700 118 278 351 540 593 439 138 359 625 730 539 343 478 479 460 744 234 180 250 514 799 216 22 657 426 741 637 6 83 541 35 263 387 733 210 494 403 357 782 608 408 605 179 570 117 393 106 628 384 416 344 371 27 407 90 552 376 692 470 714 464 34 484 356 314 86 763 266 195 643 785 121 577 631 790 734 259 555 454 20 355 134 474 1 379 447 760 477 59 192 362 448 122 92 745 281 702 724 396 451 40 148 689 682 354 789 783 635 296 337 200 205 691 720 166 600 64 232 594 620 126 288 544 7 598 76 372 307 531 773 706 549 589 526 8 60 154 38 569 520 141 169 4 224 306 156 305 194 313 9 686 142 111 563 429 688 486 523 252 249 87 559 777 500 401 123 415 98 601 757 534 585 758 19 455 391 57 13 562 452 505 716 221 609 693 536 353 185 687 566 186 51 132 512 449 640 676 502 187 414 217 547 139 665 497 282 411 490 719 627 572 52 768 753 211 172 651 580 642 265 277 606 261 661 377 712 584 56 73 732 176 233 422 101 587 781 273 279 718 276 390 324 771 251 409 165 188 472 457 80 775 236 191 524 617 395 433 513 721 26 189 28 770 368 361 227 66 116 738 193 364 67 203 554 728 787 740 607 212 48 417 338 638 339 747 579 624 349 12 </values> </instantiation>