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

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si2-m4D/
Subisomorphism-si2-m4Dr6-m1296-04.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si2-m4D/
Subisomorphism-si2-m4Dr6-m1296-04.xml
MD5SUM2d28027fc76d6f94be685cc66f299382
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.734935
Satisfiable
(Un)Satisfiability was proved
Number of variables259
Number of constraints561
Number of domains1
Minimum domain size1296
Maximum domain size1296
Distribution of domain sizes[{"size":1296,"count":259}]
Minimum variable degree2
Maximum variable degree13
Distribution of variable degrees[{"degree":2,"count":59},{"degree":3,"count":52},{"degree":4,"count":47},{"degree":6,"count":32},{"degree":7,"count":12},{"degree":8,"count":16},{"degree":9,"count":16},{"degree":10,"count":12},{"degree":11,"count":9},{"degree":12,"count":3},{"degree":13,"count":1}]
Minimum constraint arity1
Maximum constraint arity259
Distribution of constraint arities[{"arity":1,"count":101},{"arity":2,"count":459},{"arity":259,"count":1}]
Number of extensional constraints560
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":560},{"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)4396790SAT 0.734935 0.734634
cosoco 2.0 (complete)4408050SAT 0.736939 0.737455
cosoco 2 (complete)4389510SAT 0.737295 0.737786
AbsCon 2019-07-23 (complete)4390610SAT 6.41547 3.91537
cosoco 2.0 parallel (complete)4409330SAT 11.7718 1.62497
cosoco 2.O parallel (complete)4398070SAT 12.7334 1.74131
BTD 19.07.01 (complete)4386806SAT 16.2642 16.2689
choco-solver 2019-09-20 (complete)4403470SAT 32.8073 10.2036
Concrete 3.12.3 (complete)4402570SAT 33.3666 26.0444
Concrete 3.10 (complete)4387265SAT 33.3873 24.5936
choco-solver 2019-09-16 (complete)4398970SAT 34.9682 10.2974
choco-solver 2019-06-14 (complete)4393010SAT 35.1353 10.425
Concrete 3.12.2 (complete)4400770SAT 39.562 29.8762
Concrete 3.12.2 (complete)4395890SAT 46.0365 36.2192
choco-solver 2019-09-24 (complete)4405870SAT 50.7846 46.7196
choco-solver 2019-09-24 parallel (complete)4406770SAT 78.9084 12.7719
choco-solver 2019-09-20 parallel (complete)4404370SAT 79.7949 13.0143
choco-solver 2019-09-16 parallel (complete)4399570SAT 80.0339 13.0112
choco-solver 2019-06-14 parallel (complete)4393610SAT 91.9537 14.699
PicatSAT 2019-09-12 (complete)4394990SAT 130.105 130.115
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392710SAT 1814.57 1464.45
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405570SAT 1820 1476.16
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405270SAT 1830.36 1485.44
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392410SAT 1837.22 1489.99
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387996? (TO) 2520.75 1243.65
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387995? (TO) 2522.28 1231.07

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] </list> <values>0 11 79 563 709 729 733 958 1135 83 633 662 768 779
838 981 110 193 293 522 1016 1072 1207 82 392 576 866 207 335 873 894 895 997 434 463 502 675 877 923 948 1222 159 425 703 850 872 1246 249
272 776 14 67 558 725 75 346 548 793 812 137 229 245 444 686 744 138 1164 742 837 338 674 803 1004 985 1046 41 400 704 1020 113 461 710 1151
1212 653 808 857 1189 97 112 661 734 773 926 971 62 663 1022 1037 659 1010 244 312 751 1036 480 735 818 907 993 1014 1048 1179 1220 117 17
644 949 1193 130 892 215 291 39 1226 1138 963 1210 29 762 1049 1265 759 795 929 569 656 908 1040 220 831 1087 1142 1173 1278 66 124 625 1077
1074 738 1106 3 887 1125 1209 18 324 407 552 1291 505 737 350 19 916 4 495 629 904 144 1035 162 492 484 1295 902 1043 1239 702 641 701 586
1126 843 1066 305 1186 1172 1228 169 541 834 945 1089 1162 1203 395 1241 1283 417 618 694 749 973 1052 1252 224 1290 1152 893 828 673 410
1158 259 316 1271 720 901 53 920 248 823 966 1096 1188 603 852 888 1176 1064 564 339 1170 431 1082 382 860 937 1099 1131 1281 1109 304 295
573 785 98 436 369 485 990 276 506 822 589 622 1133 </values> </instantiation>