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

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

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-SF/
Subisomorphism-C-09.xml
MD5SUM18125f95757af2ec1affa4359b7bf149
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.58278
Satisfiable
(Un)Satisfiability was proved
Number of variables900
Number of constraints2816
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":1},{"degree":4,"count":27},{"degree":5,"count":159},{"degree":6,"count":343},{"degree":8,"count":185},{"degree":9,"count":134},{"degree":10,"count":51}]
Minimum constraint arity1
Maximum constraint arity900
Distribution of constraint arities[{"arity":1,"count":370},{"arity":2,"count":2445},{"arity":900,"count":1}]
Number of extensional constraints2815
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2815},{"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)4408598SAT 1.58278 1.58723
cosoco 2 (complete)4390058SAT 1.58602 1.58643
cosoco 2.0 (complete)4397338SAT 1.58814 1.58843
NACRE 1.0.5 (complete)4391658SAT 8.79739 8.79848
NACRE 1.0.5-Hybrid (complete)4391458SAT 8.80094 8.80987
miniBTD 19.06.16 (complete)4391858SAT 36.1357 36.1437
(reference) PicatSAT 2019-09-12 (complete)4407657SAT 227.58 227.575

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