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

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si4-m4D/
Subisomorphism-si4-m4Dr4-m1296-05.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si4-m4D/
Subisomorphism-si4-m4Dr4-m1296-05.xml
MD5SUM880994e2431ab8d90ac30179b2246ea4
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.67882
Satisfiable
(Un)Satisfiability was proved
Number of variables518
Number of constraints1425
Number of domains1
Minimum domain size1296
Maximum domain size1296
Distribution of domain sizes[{"size":1296,"count":518}]
Minimum variable degree2
Maximum variable degree12
Distribution of variable degrees[{"degree":2,"count":50},{"degree":3,"count":80},{"degree":4,"count":77},{"degree":6,"count":83},{"degree":7,"count":72},{"degree":8,"count":63},{"degree":9,"count":47},{"degree":10,"count":31},{"degree":11,"count":12},{"degree":12,"count":3}]
Minimum constraint arity1
Maximum constraint arity518
Distribution of constraint arities[{"arity":1,"count":311},{"arity":2,"count":1113},{"arity":518,"count":1}]
Number of extensional constraints1424
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":1424},{"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)4408041SAT 1.67882 1.68402
cosoco 2.0 (complete)4396781SAT 1.6821 1.68612
cosoco 2 (complete)4389501SAT 1.91608 1.91737
AbsCon 2019-07-23 (complete)4390601SAT 12.6339 9.49347
cosoco 2.O parallel (complete)4398061SAT 12.9221 1.89247
cosoco 2.0 parallel (complete)4409321SAT 13.2742 1.95854
Concrete 3.12.3 (complete)4402561SAT 65.0005 57.1543
Concrete 3.10 (complete)4387258SAT 70.9664 60.4262
Concrete 3.12.2 (complete)4400761SAT 72.7273 61.2178
BTD 19.07.01 (complete)4386799SAT 77.1765 77.1944
choco-solver 2019-06-14 (complete)4393001SAT 79.6457 24.7275
Concrete 3.12.2 (complete)4395881SAT 94.9782 83.3718
choco-solver 2019-09-20 (complete)4403461SAT 101.281 30.0565
choco-solver 2019-09-16 (complete)4398961SAT 115.536 34.6092
choco-solver 2019-09-24 (complete)4405861SAT 159.641 152.923
choco-solver 2019-09-20 parallel (complete)4404361SAT 177.969 29.7872
choco-solver 2019-09-16 parallel (complete)4399561SAT 195.89 32.4372
choco-solver 2019-09-24 parallel (complete)4406761SAT 197.998 32.6592
choco-solver 2019-06-14 parallel (complete)4393601SAT 198.079 32.7548
PicatSAT 2019-09-12 (complete)4394981SAT 241.382 241.416
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387975? (TO) 2527.92 1189.25
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387974? (TO) 2528.17 1204.56
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405561? (TO) 8492.52 2522.26
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392401? (TO) 8495.66 2522.38
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392701? (TO) 8556.97 2522.34
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405261? (TO) 8845 2522.15

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] </list> <values>0 187 252 266 503 1206 1220 891 918 919 1282 196 218 319 394
523 12 112 379 637 288 344 943 981 1009 1233 651 548 32 308 472 169 235 810 965 2 425 201 1043 315 488 1272 203 676 689 1008 83 895 915 923
1121 929 431 589 710 1135 1255 129 375 391 532 1116 93 50 24 468 632 655 836 1028 69 887 1279 432 600 994 995 1290 428 754 789 1248 105 322
510 1170 16 191 337 411 808 881 116 846 439 920 189 324 1267 566 661 972 1283 277 974 222 640 987 367 78 136 767 1039 1068 506 547 182 467
877 1114 1139 1168 1228 110 594 958 1095 406 1093 1277 947 74 226 292 434 564 642 1017 1190 174 233 502 704 1270 216 25 239 941 990 1003
1269 1293 41 241 419 902 519 429 440 944 1064 1086 1124 1151 154 282 336 415 663 213 257 529 906 1182 1243 625 1002 513 559 1047 99 300 361
443 1280 598 1021 1198 307 363 459 624 668 845 876 484 1102 408 84 148 178 183 335 464 1084 92 332 860 1118 42 388 557 776 797 1126 258 466
193 396 1187 296 339 805 144 407 728 763 1159 236 256 348 534 104 372 423 731 844 1078 1266 4 242 318 355 650 924 1041 1083 1251 159 294 53
66 108 122 215 291 370 413 1263 124 190 272 660 852 871 875 898 883 1284 1213 87 667 1094 52 400 976 461 707 1194 1254 97 167 395 865 1127
1218 82 623 842 1246 278 949 674 100 137 260 378 518 604 937 1287 951 1274 639 168 475 730 764 353 1183 1264 30 780 151 211 746 56 561 176
784 970 1023 117 463 743 802 967 1260 317 1011 441 46 430 787 44 224 474 481 612 287 903 854 1169 247 376 450 544 664 695 744 1082 577 840
1057 1239 1273 71 263 927 1072 586 303 45 214 77 1148 273 194 209 761 522 576 1050 486 1113 1166 476 267 197 61 762 205 465 340 7 540 662
615 1292 790 831 879 946 985 1109 309 536 602 1096 5 64 146 357 986 969 1051 120 281 305 403 894 837 1144 245 839 11 138 371 617 626 814 347
385 553 1165 633 711 885 473 1053 1080 572 652 735 81 451 390 732 910 3 1106 538 1013 1244 65 716 574 238 1191 1097 47 482 900 1027 811 901
670 961 109 125 199 1211 1007 326 1240 697 939 1063 1073 815 496 629 175 225 821 409 438 259 478 666 729 858 345 539 554 683 752 904 1145
422 824 867 1042 1026 1204 59 1162 39 1199 274 1242 551 722 1035 446 781 1210 596 753 401 653 737 936 426 769 1020 1185 1201 </values>
</instantiation>