PB'11 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryDEC-SMALLINT-LIN (no optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark7.38788
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables370
Total number of constraints557
Number of constraints which are clauses313
Number of constraints which are cardinality constraints (but not clauses)2
Number of constraints which are nor clauses,nor cardinality constraints242
Minimum length of a constraint2
Maximum length of a constraint121
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 17
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 138
Number of bits of the biggest sum of numbers8
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bsolo 3.2 (complete)3463230SAT 7.38788 7.39268
clasp 2.0-R4191 (complete)3468337SAT 14.2908 14.29
borg pb-dec-11.04.03 (complete)3482461SAT 57.1358 73.3036
Sat4j CuttingPlanes 2.3.0 (complete)3456904SAT 233.901 231.946
Sat4j Res//CP 2.3.0 (complete)3454712SAT 544.383 282.803
SCIP spx E_2 2011-06-10 (fixed) (complete)3489042? 1797.06 1797.02
SCIP spx 2 2011-06-10 (fixed) (complete)3485600? 1797.07 1797.02
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452782? (TO) 1800.05 1800.02
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3451122? (TO) 1800.06 1800.01
MinisatID 2.5.2 (fixed) (complete)3490763? (TO) 1800.06 1800.01
MinisatID 2.5.2-gmp (fixed) (complete)3497133? (TO) 1800.06 1800.11
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466820? (TO) 1800.07 1800.02
MinisatID 2.4.8 [DEPRECATED] (complete)3464890? (TO) 1800.07 1800.02
wbo 1.6 (complete)3461018? (TO) 1800.09 1800.04
Sat4j Resolution 2.3.0 (complete)3459096? (TO) 1800.1 1797.04

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: 0
Solution found:
-x1 x3 x5 -x7 -x9 -x11 -x13 -x15 -x17 -x19 -x21 x23 -x25 x27 x29 -x31 -x33 -x35 -x37 -x39 -x41 -x43 x45 x47 -x49 x51 x53 -x55 -x57 -x59 -x61
-x63 -x65 -x67 -x69 -x71 -x73 -x75 -x77 -x79 -x81 -x83 -x85 -x87 -x89 -x91 -x93 -x95 -x97 -x99 -x101 -x103 -x105 -x107 -x109 x111 -x113
-x115 x117 x119 -x121 -x123 -x125 -x127 -x129 -x131 -x133 -x135 -x137 -x139 -x141 -x143 -x145 -x147 -x149 -x151 -x153 x155 x157 x159 -x161
-x163 -x165 -x167 -x169 -x171 -x173 -x175 x177 x179 -x181 -x183 -x185 -x187 -x189 -x191 -x193 -x195 -x197 -x199 -x201 -x203 -x205 -x207
-x209 -x211 -x213 -x215 -x217 -x219 -x221 -x223 -x225 -x227 -x229 -x231 -x233 -x235 -x237 -x239 -x241 -x2 -x4 -x6 -x8 -x10 -x12 -x14 -x16
-x18 -x20 -x22 -x24 -x26 -x28 -x30 -x32 -x34 -x36 -x38 -x40 -x42 -x44 -x46 -x48 -x50 -x52 -x54 -x56 -x58 -x60 -x62 -x64 -x66 -x68 -x70 -x72
-x74 -x76 -x78 -x80 x82 x84 x86 x88 -x90 -x92 -x94 -x96 -x98 -x100 -x102 x104 x106 x108 x110 -x112 -x114 -x116 -x118 -x120 -x122 -x124 -x126
-x128 -x130 -x132 -x134 -x136 -x138 -x140 -x142 -x144 x146 -x148 -x150 x152 x154 -x156 -x158 -x160 -x162 -x164 -x166 -x168 -x170 -x172 -x174
-x176 -x178 -x180 -x182 -x184 -x186 -x188 -x190 -x192 -x194 -x196 -x198 -x200 -x202 -x204 -x206 -x208 x210 x212 -x214 -x216 x218 -x220 -x222
-x224 -x226 -x228 -x230 -x232 x234 x236 -x238 -x240 x242 x244 -x243 x246 -x245 x248 -x247 -x250 x249 -x252 x251 x254 -x253 -x256 x255 x258
-x257 x260 -x259 -x262 x261 -x264 x263 x266 -x265 x268 -x267 x270 -x269 x272 -x271 x274 -x273 -x276 x275 -x278 x277 -x280 x279 -x282 x281
-x284 x283 -x286 x285 -x288 x287 x290 -x289 x292 -x291 -x294 x293 -x296 x295 x298 -x297 x300 -x299 x302 -x301 x304 -x303 -x306 -x305 -x308
-x307 -x310 -x309 x312 -x311 x314 -x313 x316 -x315 x318 -x317 x320 -x319 x322 -x321 x324 -x323 x326 -x325 x328 -x327 -x330 x329 -x332 x331
-x334 x333 -x336 x335 -x338 x337 -x340 x339 -x342 x341 -x344 x343 -x346 x345 -x348 -x347 -x350 x349 -x352 -x351 -x354 -x353 -x356 -x355
-x358 x357 -x360 x359 -x362 x361 -x364 x363 -x366 x365 x368 -x367 x370 -x369