2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si6-m4D/
Subisomorphism-si6-m4Dr4-m1296-04.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si6-m4D/
Subisomorphism-si6-m4Dr4-m1296-04.xml
MD5SUMbed822053ada34bca9e942ef4238d644
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.308784
Satisfiable
(Un)Satisfiability was proved
Number of variables777
Number of constraints2408
Number of domains1
Minimum domain size1296
Maximum domain size1296
Distribution of domain sizes[{"size":1296,"count":777}]
Minimum variable degree2
Maximum variable degree14
Distribution of variable degrees[{"degree":2,"count":35},{"degree":3,"count":82},{"degree":4,"count":123},{"degree":6,"count":120},{"degree":7,"count":123},{"degree":8,"count":122},{"degree":9,"count":86},{"degree":10,"count":51},{"degree":11,"count":23},{"degree":12,"count":6},{"degree":13,"count":4},{"degree":14,"count":2}]
Minimum constraint arity1
Maximum constraint arity777
Distribution of constraint arities[{"arity":1,"count":537},{"arity":2,"count":1870},{"arity":777,"count":1}]
Number of extensional constraints2407
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2407},{"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)4408039SAT 0.308784 0.317415
cosoco 2.0 (complete)4396779SAT 0.311791 0.311841
cosoco 2 (complete)4389499SAT 0.355297 0.355743
cosoco 2.0 parallel (complete)4409319SAT 9.01212 1.83977
cosoco 2.O parallel (complete)4398059SAT 9.43058 1.95556
AbsCon 2019-07-23 (complete)4390599SAT 10.6757 6.88279
choco-solver 2019-09-24 (complete)4405859SAT 14.6746 8.14339
PicatSAT 2019-09-12 (complete)4394979SAT 45.3823 45.3828
choco-solver 2019-09-16 (complete)4398959SAT 56.5343 17.4158
choco-solver 2019-06-14 (complete)4392999SAT 62.7662 18.944
choco-solver 2019-09-20 (complete)4403459SAT 64.2947 19.0945
Concrete 3.12.2 (complete)4400759SAT 89.1909 81.0581
Concrete 3.12.3 (complete)4402559SAT 94.2668 87.0691
BTD 19.07.01 (complete)4386797SAT 95.7816 95.7802
Concrete 3.10 (complete)4387256SAT 100.188 91.885
Concrete 3.12.2 (complete)4395879SAT 103.439 92.5793
choco-solver 2019-09-24 parallel (complete)4406759SAT 195.107 32.4862
choco-solver 2019-09-16 parallel (complete)4399559SAT 233.943 37.5023
choco-solver 2019-09-20 parallel (complete)4404359SAT 235.936 38.1408
choco-solver 2019-06-14 parallel (complete)4393599SAT 256.19 40.4918
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387969? (TO) 2527.85 1188.55
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387968? (TO) 2528.15 1199.17
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405559? (TO) 8104.98 2522.36
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392699? (TO) 8954.97 2522.12
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405259? (TO) 9137.18 2522.17
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392399? (TO) 9339.04 2522.12

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 70 320 341 423 643 902 1020 259 485 590 629 1090 479 766 949 1201
1212 180 613 705 740 971 988 1040 1193 60 512 830 1009 181 405 458 198 964 817 1023 1142 366 401 672 755 784 790 808 1113 1135 1260 287 337
356 30 173 206 496 1070 589 426 807 814 1187 145 183 510 663 275 739 1109 200 208 396 746 1080 1147 1254 73 428 465 598 306 653 1094 2 456
1058 1121 1139 1223 66 146 313 950 393 526 90 729 801 961 1122 77 98 373 197 239 307 407 660 804 6 280 1273 219 237 644 683 963 152 166 236
406 461 952 1039 1163 1186 1264 769 1172 213 1202 318 626 153 156 202 357 460 603 1141 3 105 124 154 397 822 974 71 295 741 362 507 696 752
1013 141 332 1107 1236 775 1038 1289 31 258 468 688 848 80 276 292 326 336 708 709 811 979 58 131 251 668 723 920 1173 1 566 799 1213 1218
1287 387 865 8 11 214 628 795 933 1150 391 632 1003 846 1158 773 1001 568 745 1067 1278 539 636 489 785 102 410 900 676 165 881 50 195 868
1092 1096 1261 947 120 135 555 716 388 398 625 984 994 1088 1144 93 109 117 291 435 502 1119 221 434 858 108 225 585 671 776 1279 193 455
749 796 1019 138 634 1016 1068 1170 205 432 616 898 1237 182 330 544 558 1280 309 877 217 535 719 914 1167 607 1008 1118 569 84 554 1100 24
1171 238 252 767 23 444 608 415 985 167 582 856 1127 127 299 361 563 1064 469 869 1116 1145 484 1046 600 1114 14 577 615 937 101 654 1238
235 481 1259 835 1234 359 847 158 580 1207 103 487 901 81 87 314 572 648 1104 1209 894 1128 82 143 411 1200 694 1283 150 1042 1084 1168 91
157 521 906 1274 1095 63 470 493 498 531 872 1221 1230 256 475 191 340 617 967 1178 228 377 445 567 380 921 931 1247 893 1015 890 51 62 312
269 624 192 155 386 516 1055 25 482 635 1021 414 162 211 1112 220 571 788 106 529 595 673 20 922 282 450 242 39 40 760 1250 99 1164 825 22
285 333 457 968 1174 1180 67 44 352 684 855 982 164 172 201 247 254 413 834 944 1082 1217 438 477 627 821 1232 392 638 1225 533 300 381 593
686 805 880 551 706 878 376 540 547 980 1132 97 1093 1267 41 148 430 169 599 116 911 286 347 443 1184 1231 147 447 764 1148 1182 1229 283
623 735 756 1036 546 609 270 642 1151 1160 1227 943 257 530 960 1087 369 500 597 787 1033 189 303 304 250 419 583 704 800 910 559 640 1159 4
42 319 1083 792 441 992 517 732 439 28 1018 1103 1271 56 499 560 753 781 64 161 549 1183 358 327 338 246 631 666 758 1125 59 61 137 588 1111
245 331 843 1101 1106 1257 1272 693 711 88 431 508 509 722 864 813 885 278 557 936 1190 1286 321 528 1051 315 383 710 360 440 506 1050 1169
633 698 1002 302 772 422 838 857 928 459 399 768 844 543 712 819 605 1239 227 550 125 389 176 935 946 1004 561 841 1161 107 926 965 27 1029
1165 1192 490 678 207 346 1041 1057 15 523 892 919 184 436 262 527 1066 1099 1249 464 823 1219 891 1074 511 132 19 951 384 49 55 691 812
1293 140 488 1140 532 883 297 594 687 1166 289 365 762 839 932 188 442 970 1005 174 194 721 1157 378 1043 1162 76 1291 483 114 870 1241 409
471 656 742 797 991 1025 12 112 996 556 1062 903 728 454 538 394 713 905 1266 241 351 827 953 1196 537 610 884 1206 1246 260 474 689 1181
1265 160 727 29 89 1156 997 10 621 646 748 134 367 806 7 989 850 1098 1124 1073 1130 1177 266 375 425 818 462 243 364 492 637 720 1052 917
486 824 1228 52 277 942 113 1086 1115 271 650 737 765 701 1154 750 1061 151 267 </values> </instantiation>