Name | Subisomorphism/Subisomorphism-m1-SF/ Subisomorphism-C-05.xml |
MD5SUM | bc678216c46f11358e3aa91811794df2 |
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 | 3.10186 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 900 |
Number of constraints | 2849 |
Number of domains | 1 |
Minimum domain size | 1000 |
Maximum domain size | 1000 |
Distribution of domain sizes | [{"size":1000,"count":900}] |
Minimum variable degree | 3 |
Maximum variable degree | 10 |
Distribution of variable degrees | [{"degree":3,"count":6},{"degree":4,"count":22},{"degree":5,"count":149},{"degree":6,"count":334},{"degree":8,"count":211},{"degree":9,"count":116},{"degree":10,"count":62}] |
Minimum constraint arity | 1 |
Maximum constraint arity | 900 |
Distribution of constraint arities | [{"arity":1,"count":389},{"arity":2,"count":2459},{"arity":900,"count":1}] |
Number of extensional constraints | 2848 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":2848},{"type":"allDifferent","count":1}] |
Optimization problem | NO |
Type of objective |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
cosoco 2.0 (complete) | 4397365 | SAT | 3.10186 | 3.10256 |
cosoco 2.0 (complete) | 4408625 | SAT | 3.10799 | 3.11925 |
cosoco 2 (complete) | 4390085 | SAT | 3.1087 | 3.10934 |
NACRE 1.0.5 (complete) | 4391685 | SAT | 8.36357 | 8.3634 |
NACRE 1.0.5-Hybrid (complete) | 4391485 | SAT | 8.38326 | 8.38351 |
miniBTD 19.06.16 (complete) | 4391885 | SAT | 48.611 | 48.6089 |
(reference) PicatSAT 2019-09-12 (complete) | 4407664 | SAT | 275.677 | 275.727 |
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] 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] x[480] x[481] x[482] x[483] x[484] x[485] x[486] x[487] x[488] x[489] x[490] x[491] x[492] x[493] x[494] x[495] x[496] x[497] x[498] x[499] x[500] x[501] x[502] x[503] x[504] x[505] x[506] x[507] x[508] x[509] x[510] x[511] x[512] x[513] x[514] x[515] x[516] x[517] x[518] x[519] x[520] x[521] x[522] x[523] x[524] x[525] x[526] x[527] x[528] x[529] x[530] x[531] x[532] x[533] x[534] x[535] x[536] x[537] x[538] x[539] x[540] x[541] x[542] x[543] x[544] x[545] x[546] x[547] x[548] x[549] x[550] x[551] x[552] x[553] x[554] x[555] x[556] x[557] x[558] x[559] x[560] x[561] x[562] x[563] x[564] x[565] x[566] x[567] x[568] x[569] x[570] x[571] x[572] x[573] x[574] x[575] x[576] x[577] x[578] x[579] x[580] x[581] x[582] x[583] x[584] x[585] x[586] x[587] x[588] x[589] x[590] x[591] x[592] x[593] x[594] x[595] x[596] x[597] x[598] x[599] x[600] x[601] x[602] x[603] x[604] x[605] x[606] x[607] x[608] x[609] x[610] x[611] x[612] x[613] x[614] x[615] x[616] x[617] x[618] x[619] x[620] x[621] x[622] x[623] x[624] x[625] x[626] x[627] x[628] x[629] x[630] x[631] x[632] x[633] x[634] x[635] x[636] x[637] x[638] x[639] x[640] x[641] x[642] x[643] x[644] x[645] x[646] x[647] x[648] x[649] x[650] x[651] x[652] x[653] x[654] x[655] x[656] x[657] x[658] x[659] x[660] x[661] x[662] x[663] x[664] x[665] x[666] x[667] x[668] x[669] x[670] x[671] x[672] x[673] x[674] x[675] x[676] x[677] x[678] x[679] x[680] x[681] x[682] x[683] x[684] x[685] x[686] x[687] x[688] x[689] x[690] x[691] x[692] x[693] x[694] x[695] x[696] x[697] x[698] x[699] x[700] x[701] x[702] x[703] x[704] x[705] x[706] x[707] x[708] x[709] x[710] x[711] x[712] x[713] x[714] x[715] x[716] x[717] x[718] x[719] x[720] x[721] x[722] x[723] x[724] x[725] x[726] x[727] x[728] x[729] x[730] x[731] x[732] x[733] x[734] x[735] x[736] x[737] x[738] x[739] x[740] x[741] x[742] x[743] x[744] x[745] x[746] x[747] x[748] x[749] x[750] x[751] x[752] x[753] x[754] x[755] x[756] x[757] x[758] x[759] x[760] x[761] x[762] x[763] x[764] x[765] x[766] x[767] x[768] x[769] x[770] x[771] x[772] x[773] x[774] x[775] x[776] x[777] x[778] x[779] x[780] x[781] x[782] x[783] x[784] x[785] x[786] x[787] x[788] x[789] x[790] x[791] x[792] x[793] x[794] x[795] x[796] x[797] x[798] x[799] x[800] x[801] x[802] x[803] x[804] x[805] x[806] x[807] x[808] x[809] x[810] x[811] x[812] x[813] x[814] x[815] x[816] x[817] x[818] x[819] x[820] x[821] x[822] x[823] x[824] x[825] x[826] x[827] x[828] x[829] x[830] x[831] x[832] x[833] x[834] x[835] x[836] x[837] x[838] x[839] x[840] x[841] x[842] x[843] x[844] x[845] x[846] x[847] x[848] x[849] x[850] x[851] x[852] x[853] x[854] x[855] x[856] x[857] x[858] x[859] x[860] x[861] x[862] x[863] x[864] x[865] x[866] x[867] x[868] x[869] x[870] x[871] x[872] x[873] x[874] x[875] x[876] x[877] x[878] x[879] x[880] x[881] x[882] x[883] x[884] x[885] x[886] x[887] x[888] x[889] x[890] x[891] x[892] x[893] x[894] x[895] x[896] x[897] x[898] x[899] </list> <values>274 183 451 559 262 842 728 350 621 659 992 13 330 967 224 435 811 820 867 454 580 523 648 603 762 467 751 488 479 378 773 960 924 607 57 717 817 152 938 590 532 715 343 989 134 508 313 991 886 172 704 958 984 553 954 792 348 294 150 770 929 987 549 425 89 875 165 147 591 206 863 610 953 738 968 310 438 710 545 501 235 311 531 892 712 440 495 694 781 512 685 815 905 329 521 752 736 809 461 120 303 223 477 199 589 999 342 497 345 927 921 149 598 656 830 834 680 928 664 890 582 211 442 232 562 930 606 623 179 872 528 217 763 695 601 666 498 377 490 371 931 429 464 459 805 937 764 278 163 635 733 583 301 849 558 639 357 850 374 806 402 466 962 684 91 325 816 934 504 676 747 988 669 316 231 3 893 673 250 696 273 444 324 786 677 771 326 291 369 319 777 182 27 939 533 573 383 346 255 699 782 726 887 907 422 900 686 160 772 649 361 547 912 225 634 970 855 93 499 431 5 703 10 794 617 267 585 708 645 841 899 101 142 423 135 932 860 898 731 637 103 765 980 334 266 971 658 418 671 825 919 392 389 441 945 496 416 638 156 904 207 0 513 295 304 61 787 276 67 986 543 358 744 16 12 520 365 161 487 839 788 857 106 349 379 285 68 700 888 804 643 631 983 662 594 901 55 322 167 500 578 9 11 769 625 526 878 189 417 774 393 910 62 370 254 158 49 234 45 439 581 506 679 463 154 181 626 489 798 881 436 814 399 468 571 975 449 611 789 244 127 925 404 221 338 847 88 753 124 473 118 115 162 144 556 159 398 943 317 284 391 168 121 557 957 550 947 251 17 690 948 604 923 31 949 942 83 510 386 819 870 19 261 457 437 86 190 300 446 60 318 572 380 367 920 238 775 826 242 507 263 245 117 950 730 856 354 146 795 52 534 916 469 248 164 729 356 697 906 474 535 780 844 632 853 256 891 246 187 973 615 491 191 394 522 644 258 54 196 879 90 73 307 584 657 642 537 926 239 713 28 37 47 97 432 997 940 396 104 995 652 277 655 381 315 627 668 846 390 434 776 565 544 376 71 963 76 701 428 551 593 220 339 237 364 791 229 308 725 908 538 228 265 70 597 994 406 333 525 279 796 458 204 8 982 344 682 26 785 653 829 693 874 20 620 876 889 122 871 981 961 111 485 138 588 462 951 714 373 145 688 460 602 737 53 576 996 724 894 216 843 155 289 933 799 972 964 732 298 362 527 672 335 745 25 735 79 977 797 746 51 290 614 1 328 42 174 719 286 72 767 966 219 148 651 944 683 205 802 524 511 139 810 450 306 84 268 505 689 993 750 355 883 812 59 516 807 293 351 74 78 22 742 452 210 743 721 100 395 35 218 941 123 415 448 566 869 800 654 978 734 518 424 110 918 222 445 514 360 38 568 618 140 137 366 408 633 979 87 471 470 759 687 539 175 678 157 902 40 560 718 264 955 541 613 587 864 866 720 636 81 85 332 257 903 793 64 7 14 818 914 480 411 723 646 478 309 896 109 935 131 567 716 758 801 296 82 287 911 922 288 674 845 208 384 851 176 486 352 58 915 34 186 403 897 136 236 868 650 99 75 39 564 482 577 213 359 188 455 77 711 202 433 132 260 741 226 387 33 171 600 195 569 536 503 201 2 96 314 465 337 917 706 98 515 884 481 509 282 692 722 748 827 50 419 21 749 586 599 754 48 169 320 859 880 197 952 909 554 821 230 141 660 209 579 212 628 430 312 698 854 760 622 862 46 784 372 823 476 472 766 768 517 65 848 272 833 675 299 341 95 80 727 555 215 143 702 6 29 252 640 15 41 153 529 629 130 755 447 184 946 965 779 4 647 410 385 757 128 831 321 105 790 619 243 670 249 840 283 808 739 412 331 302 595 382 275 494 707 241 271 375 691 426 493 198 858 177 368 836 129 119 616 756 18 94 407 959 705 66 112 873 828 641 170 740 200 667 421 913 192 990 665 835 443 778 323 998 227 281 612 453 976 340 56 969 178 475 624 388 </values> </instantiation>