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

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si6-m4D/
Subisomorphism-si6-m4Dr2-m1296-00.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si6-m4D/
Subisomorphism-si6-m4Dr2-m1296-00.xml
MD5SUM00904093fc0977500c25d1b10bd456ab
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 benchmark0.896463
Satisfiable
(Un)Satisfiability was proved
Number of variables777
Number of constraints2355
Number of domains1
Minimum domain size1296
Maximum domain size1296
Distribution of domain sizes[{"size":1296,"count":777}]
Minimum variable degree2
Maximum variable degree13
Distribution of variable degrees[{"degree":2,"count":43},{"degree":3,"count":63},{"degree":4,"count":118},{"degree":6,"count":139},{"degree":7,"count":156},{"degree":8,"count":133},{"degree":9,"count":72},{"degree":10,"count":38},{"degree":11,"count":14},{"degree":13,"count":1}]
Minimum constraint arity1
Maximum constraint arity777
Distribution of constraint arities[{"arity":1,"count":553},{"arity":2,"count":1801},{"arity":777,"count":1}]
Number of extensional constraints2354
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2354},{"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)4397339SAT 0.896463 0.896911
cosoco 2.0 (complete)4408599SAT 0.899072 0.899048
cosoco 2 (complete)4390059SAT 0.899394 0.903964
NACRE 1.0.5-Hybrid (complete)4391459SAT 7.2042 7.20576
NACRE 1.0.5 (complete)4391659SAT 7.21091 7.21149
(reference) PicatSAT 2019-09-12 (complete)4407656SAT 48.077 48.0763
miniBTD 19.06.16 (complete)4391859SAT 153.597 153.617

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] </list> <values>0 173 184 195 870 209 262 995 1051 319 833 951 396 501 282 734 1038
146 377 983 445 683 210 303 596 1010 605 650 479 25 420 492 598 624 1160 261 682 386 327 718 768 884 1265 731 889 1020 1150 87 304 369 645
595 1286 115 437 478 739 109 534 990 83 147 9 82 58 103 187 632 811 440 532 1043 1158 1234 159 460 1013 1055 516 525 669 800 592 701 1003
174 75 150 472 988 1015 245 932 1262 10 160 161 322 640 916 1048 1289 784 825 1232 703 107 260 518 608 680 776 1124 1263 5 660 978 100 194
344 719 923 947 1200 74 397 946 224 363 602 628 920 1231 1256 1259 162 192 687 794 1131 1276 61 812 1060 1137 570 284 466 136 456 1023 1275
500 845 1148 1190 54 68 177 205 429 883 1027 1180 644 253 1075 1129 1269 374 384 546 153 95 1145 110 552 603 747 772 122 123 538 1082 126
283 615 749 981 251 715 826 1127 720 1052 1112 256 656 1252 11 1032 1244 328 457 520 1288 667 755 896 1123 543 1008 708 604 783 704 62 357
529 568 765 868 1168 738 226 642 713 1086 1117 32 138 360 563 569 584 875 890 410 792 882 937 829 929 1114 200 469 824 966 400 1080 128 313
413 311 722 647 1253 289 402 513 537 197 788 860 2 219 231 247 329 285 1176 740 843 917 655 1005 17 657 1228 622 707 742 899 1025 1136 1227
399 31 414 1065 1133 1248 1278 270 299 533 653 820 1106 198 349 671 759 27 97 696 872 769 803 1004 1185 891 1165 135 409 476 1033 137 741
802 821 243 376 515 463 481 961 858 361 547 1076 421 879 79 24 152 214 453 290 585 601 1062 1209 71 168 639 834 394 1009 1139 1207 1294 434
438 591 873 973 1258 113 222 232 933 90 255 573 1130 1146 332 1153 499 980 548 1101 4 164 1255 866 1084 744 942 206 1177 450 321 752 583 163
449 878 627 724 913 1166 559 1110 263 353 723 985 1064 1141 1236 561 616 674 994 1192 67 354 798 1001 56 998 305 531 714 676 330 49 1238 80
580 1022 470 638 1175 373 307 557 607 630 903 901 1069 1184 1195 337 579 782 910 217 919 944 1063 789 1281 625 43 104 636 936 176 806 567
379 84 495 987 876 968 119 293 416 935 236 497 444 578 732 1019 1036 302 477 57 408 725 318 458 986 1229 1271 1089 81 352 931 1260 455 1156
6 348 1103 142 502 815 1087 91 278 295 886 1070 1090 915 954 1172 997 830 764 1203 35 166 999 403 748 921 294 387 706 775 863 1225 69 86 692
828 1171 132 493 814 181 898 3 848 514 522 542 1215 73 1031 562 840 928 1247 452 42 447 684 1046 1142 158 712 586 1193 59 587 1029 324 60
618 893 235 273 1012 1034 1049 1095 695 819 877 1100 105 1208 221 306 1119 207 1293 1245 406 467 666 930 18 102 116 127 7 359 698 751 894
218 652 801 1041 1066 1121 785 370 468 617 407 504 850 955 188 489 1164 93 196 143 1241 881 1268 810 895 892 670 1135 28 300 1098 1134 371
385 694 728 88 711 1126 678 183 118 582 888 1149 19 179 663 1091 597 626 787 949 213 673 320 665 771 847 1167 854 1178 1283 23 691 822 1295
487 566 996 362 14 392 849 1170 78 1014 383 1223 436 364 746 827 1194 12 737 589 922 939 702 836 844 36 519 441 114 133 204 265 454 664 44
154 223 677 623 1205 141 909 1174 76 510 201 853 1179 167 575 957 864 446 1213 1239 415 762 423 857 1024 1016 1162 1246 577 959 1198 490
1111 234 411 462 790 89 34 745 432 804 1284 1240 336 1132 358 296 427 809 1037 1085 1182 1237 29 279 631 905 912 117 165 786 108 1264 248
355 1028 576 610 1097 484 1011 1169 1204 314 813 1290 1040 1249 855 989 331 565 1115 189 </values> </instantiation>