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-m256-08.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si4-m4D/
Subisomorphism-si4-m4Dr4-m256-08.xml
MD5SUM81c7a723557c708ecb18ed846030ca95
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.018955
Satisfiable
(Un)Satisfiability was proved
Number of variables102
Number of constraints253
Number of domains1
Minimum domain size256
Maximum domain size256
Distribution of domain sizes[{"size":256,"count":102}]
Minimum variable degree2
Maximum variable degree13
Distribution of variable degrees[{"degree":2,"count":9},{"degree":3,"count":22},{"degree":4,"count":19},{"degree":6,"count":17},{"degree":7,"count":10},{"degree":8,"count":12},{"degree":9,"count":7},{"degree":10,"count":5},{"degree":13,"count":1}]
Minimum constraint arity1
Maximum constraint arity102
Distribution of constraint arities[{"arity":1,"count":52},{"arity":2,"count":200},{"arity":102,"count":1}]
Number of extensional constraints252
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":252},{"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)4396650SAT 0.018955 0.0193279
cosoco 2.0 (complete)4407910SAT 0.019714 0.019329
cosoco 2 (complete)4389370SAT 0.021408 0.021748
BTD 19.07.01 (complete)4386800SAT 0.185454 0.186006
cosoco 2.O parallel (complete)4397930SAT 0.191405 0.061847
cosoco 2.0 parallel (complete)4409190SAT 0.201965 0.061158
PicatSAT 2019-09-12 (complete)4394850SAT 1.23865 1.2393
choco-solver 2019-09-24 (complete)4405730SAT 1.79261 0.781366
choco-solver 2019-06-14 (complete)4392870SAT 2.88151 1.0694
choco-solver 2019-09-20 (complete)4403330SAT 3.06256 1.10708
choco-solver 2019-09-16 (complete)4398830SAT 3.17471 1.16071
AbsCon 2019-07-23 (complete)4390470SAT 3.88704 2.35097
choco-solver 2019-09-24 parallel (complete)4406630SAT 4.87818 1.28535
choco-solver 2019-09-20 parallel (complete)4404230SAT 5.29014 1.34636
choco-solver 2019-06-14 parallel (complete)4393470SAT 5.33847 1.33307
choco-solver 2019-09-16 parallel (complete)4399430SAT 5.39313 1.34972
Concrete 3.12.3 (complete)4402430SAT 8.8063 4.18935
Concrete 3.10 (complete)4387259SAT 9.04817 4.38672
Concrete 3.12.2 (complete)4400630SAT 9.84454 4.66016
Concrete 3.12.2 (complete)4395750SAT 9.9445 4.36255
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387978SAT 109.921 84.0418
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387977SAT 119.415 95.132
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405130SAT 126.142 95.0746
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392270SAT 126.471 95.3214
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392570SAT 127.723 96.8078
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405430SAT 129.43 95.8751

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] </list> <values>0 58 62 81 140 169 234 22 101
155 166 176 198 3 38 83 159 189 9 66 91 126 173 243 48 182 27 164 211 7 25 50 55 153 185 197 224 249 33 118 171 172 51 218 72 100 184 108
209 40 67 34 111 144 188 214 115 136 220 2 125 196 93 248 8 221 46 138 32 74 86 112 147 75 219 80 139 6 54 94 161 228 238 215 254 208 39 49
88 130 245 251 96 225 244 5 41 191 145 70 135 45 </values> </instantiation>