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

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

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-11.xml
MD5SUM9c9a5599c053099b486050b62d747370
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.57928
Satisfiable
(Un)Satisfiability was proved
Number of variables900
Number of constraints2856
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":2},{"degree":4,"count":25},{"degree":5,"count":151},{"degree":6,"count":327},{"degree":8,"count":211},{"degree":9,"count":136},{"degree":10,"count":48}]
Minimum constraint arity1
Maximum constraint arity900
Distribution of constraint arities[{"arity":1,"count":395},{"arity":2,"count":2460},{"arity":900,"count":1}]
Number of extensional constraints2855
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2855},{"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)4408630SAT 1.57928 1.5796
cosoco 2 (complete)4390090SAT 1.58174 1.58214
cosoco 2.0 (complete)4397370SAT 1.58271 1.58322
NACRE 1.0.5-Hybrid (complete)4391490SAT 8.56125 8.56223
NACRE 1.0.5 (complete)4391690SAT 8.61129 8.61094
miniBTD 19.06.16 (complete)4391890SAT 43.3416 43.3391
(reference) PicatSAT 2019-09-12 (complete)4407666SAT 278.211 278.31

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