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

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

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-04.xml
MD5SUM7ed815e37f1e3a59161c23fd89b9fd05
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 benchmark1.79987
Satisfiable
(Un)Satisfiability was proved
Number of variables900
Number of constraints2893
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":5},{"degree":4,"count":23},{"degree":5,"count":153},{"degree":6,"count":302},{"degree":8,"count":225},{"degree":9,"count":137},{"degree":10,"count":55}]
Minimum constraint arity1
Maximum constraint arity900
Distribution of constraint arities[{"arity":1,"count":417},{"arity":2,"count":2475},{"arity":900,"count":1}]
Number of extensional constraints2892
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2892},{"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)4408619SAT 1.79987 1.80043
cosoco 2 (complete)4390079SAT 1.80654 1.80696
cosoco 2.0 (complete)4397359SAT 1.81924 1.82014
NACRE 1.0.5 (complete)4391679SAT 9.18454 9.18929
NACRE 1.0.5-Hybrid (complete)4391479SAT 9.23281 9.23415
miniBTD 19.06.16 (complete)4391879SAT 34.2265 34.224
(reference) PicatSAT 2019-09-12 (complete)4407660SAT 160.832 160.837

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