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

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

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-15.xml
MD5SUM50f56dca320223e53125a5eeb841a09c
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.01538
Satisfiable
(Un)Satisfiability was proved
Number of variables900
Number of constraints2801
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":29},{"degree":5,"count":162},{"degree":6,"count":338},{"degree":8,"count":194},{"degree":9,"count":107},{"degree":10,"count":65}]
Minimum constraint arity1
Maximum constraint arity900
Distribution of constraint arities[{"arity":1,"count":366},{"arity":2,"count":2434},{"arity":900,"count":1}]
Number of extensional constraints2800
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2800},{"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)4408613SAT 2.01538 2.01676
cosoco 2 (complete)4390073SAT 2.01882 2.01936
cosoco 2.0 (complete)4397353SAT 2.02068 2.02139
NACRE 1.0.5 (complete)4391673SAT 9.72379 9.72441
NACRE 1.0.5-Hybrid (complete)4391473SAT 9.8707 9.87237
miniBTD 19.06.16 (complete)4391873SAT 34.3691 34.3716
(reference) PicatSAT 2019-09-12 (complete)4407659SAT 134.611 134.618

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