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

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

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-05.xml
MD5SUMbc678216c46f11358e3aa91811794df2
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 benchmark3.10186
Satisfiable
(Un)Satisfiability was proved
Number of variables900
Number of constraints2849
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":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 arity1
Maximum constraint arity900
Distribution of constraint arities[{"arity":1,"count":389},{"arity":2,"count":2459},{"arity":900,"count":1}]
Number of extensional constraints2848
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2848},{"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)4397365SAT 3.10186 3.10256
cosoco 2.0 (complete)4408625SAT 3.10799 3.11925
cosoco 2 (complete)4390085SAT 3.1087 3.10934
NACRE 1.0.5 (complete)4391685SAT 8.36357 8.3634
NACRE 1.0.5-Hybrid (complete)4391485SAT 8.38326 8.38351
miniBTD 19.06.16 (complete)4391885SAT 48.611 48.6089
(reference) PicatSAT 2019-09-12 (complete)4407664SAT 275.677 275.727

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>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>