2019 XCSP3 competition: mini-solver track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Subisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-08.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-08.xml
MD5SUM80a719c4c79a30e7b2e20b8ec7ac60ce
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark2.65605
Satisfiable
(Un)Satisfiability was proved
Number of variables900
Number of constraints2851
Number of domains1
Minimum domain size1000
Maximum domain size1000
Distribution of domain sizes[{"size":1000,"count":900}]
Minimum variable degree3
Maximum variable degree10
Distribution of variable degrees[{"degree":3,"count":3},{"degree":4,"count":36},{"degree":5,"count":139},{"degree":6,"count":333},{"degree":8,"count":202},{"degree":9,"count":121},{"degree":10,"count":66}]
Minimum constraint arity1
Maximum constraint arity900
Distribution of constraint arities[{"arity":1,"count":389},{"arity":2,"count":2461},{"arity":900,"count":1}]
Number of extensional constraints2850
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2850},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 2.0 (complete)4408617SAT 2.65605 2.65628
cosoco 2 (complete)4390077SAT 2.65624 2.65677
cosoco 2.0 (complete)4397357SAT 2.66346 2.66505
NACRE 1.0.5-Hybrid (complete)4391477SAT 9.59895 9.61022
NACRE 1.0.5 (complete)4391677SAT 9.61442 9.61364
miniBTD 19.06.16 (complete)4391877SAT 60.6737 60.669
(reference) PicatSAT 2019-09-12 (complete)4407663SAT 159.531 159.576

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:
Solution found:
<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>849 138 466 720 348 817 521 668 613 136 291 680
602 947 106 768 199 121 447 607 983 361 884 911 139 601 891 877 696 976 468 395 474 879 96 786 894 659 57 735 678 853 340 901 588 792 90 434
942 763 952 478 436 695 827 626 413 638 307 966 770 771 293 262 329 892 639 755 665 559 24 895 344 737 461 705 988 87 16 878 487 325 496 153
339 637 789 169 547 864 765 489 92 54 100 388 354 220 19 287 499 475 658 738 409 657 579 993 510 359 252 555 950 697 318 514 35 858 438 107
353 343 481 208 528 236 740 675 838 903 611 634 81 362 845 757 272 798 870 41 342 509 347 813 75 265 960 484 556 981 651 558 885 645 719 231
364 964 871 463 242 200 497 131 61 965 880 743 232 66 621 919 734 454 505 517 713 671 819 83 961 188 992 221 76 957 386 407 23 404 913 733
428 926 375 994 667 5 349 483 746 313 909 373 94 476 834 406 283 292 624 249 718 277 387 773 320 741 166 191 538 365 524 987 752 592 431 572
239 902 295 346 670 724 804 429 758 808 443 424 302 736 721 300 980 285 577 822 229 34 925 821 101 810 441 53 164 150 921 473 114 557 415
118 13 857 888 945 929 336 928 366 518 581 494 282 519 897 859 281 548 189 116 8 270 692 78 31 605 815 10 862 70 420 546 38 814 60 371 391
851 43 235 662 769 762 906 490 360 714 44 922 545 394 91 133 886 427 951 435 383 119 165 539 69 384 180 244 79 173 861 856 930 506 495 648
717 600 143 700 840 0 826 129 730 616 250 927 126 916 811 630 67 137 650 832 561 408 644 280 161 214 11 537 956 65 334 776 596 617 599 800
316 568 530 298 279 63 615 145 433 179 178 512 49 712 149 511 237 104 766 836 102 6 3 286 74 414 451 183 641 609 904 338 785 584 726 80 882
820 345 990 830 681 661 309 618 779 526 17 693 210 27 134 355 156 625 801 899 585 580 241 643 230 729 72 442 378 799 99 400 972 660 502 47
351 542 213 332 206 152 837 793 396 46 541 227 201 932 612 731 382 9 218 816 288 739 953 938 532 356 940 217 704 260 187 867 863 914 446 256
294 855 876 790 456 403 847 337 751 185 654 709 410 554 628 984 767 939 192 666 71 423 226 22 140 910 933 646 575 363 516 112 471 975 996
868 701 228 598 948 453 727 144 203 791 418 238 216 30 974 341 148 58 303 636 710 110 82 4 311 184 240 565 818 331 219 314 130 33 633 688
479 445 781 968 21 48 25 619 796 606 85 271 233 825 421 676 708 672 357 560 368 632 777 263 848 931 761 753 97 544 432 50 392 686 591 783
653 683 982 389 223 197 673 603 944 20 455 168 627 699 573 482 135 725 935 182 923 64 111 756 977 934 754 205 750 51 225 198 629 224 715 333
795 426 690 508 943 828 780 963 774 593 839 459 703 574 251 430 324 123 635 412 915 29 569 151 209 917 40 469 416 685 141 470 305 278 846
397 716 52 170 999 535 869 186 679 88 195 797 841 955 594 802 55 485 642 501 513 722 711 308 12 167 370 163 531 259 26 493 576 297 124 689
176 958 56 32 472 533 874 907 749 564 255 523 261 778 155 296 522 823 604 367 117 807 570 812 949 247 269 503 893 268 467 504 920 540 462
464 95 28 113 399 995 586 222 543 962 809 157 842 319 889 301 181 215 687 500 358 747 42 352 991 68 552 582 498 873 376 449 160 274 843 321
732 401 245 326 411 536 850 973 620 491 450 744 175 989 77 174 122 105 310 872 525 465 369 748 694 614 663 918 317 132 452 742 896 147 93
142 486 898 805 248 908 829 527 946 566 439 787 37 18 190 330 860 985 831 422 335 45 905 108 883 782 806 234 941 669 631 852 971 266 707 488
764 866 380 315 649 529 402 103 833 480 652 865 127 36 775 299 900 583 549 193 691 204 507 772 390 2 14 550 196 706 760 194 562 73 258 202
275 571 924 978 425 969 967 515 243 608 590 457 84 158 86 647 162 211 881 959 875 937 563 824 405 788 664 </values> </instantiation>