PB'12 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-NLC (no optimisation, small integers, non 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 benchmark0.185971
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables400
Total number of constraints602
Number of constraints which are clauses200
Number of constraints which are cardinality constraints (but not clauses)1
Number of constraints which are nor clauses,nor cardinality constraints401
Minimum length of a constraint2
Maximum length of a constraint400
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 15
Number of bits of the biggest number in a constraint 4
Biggest sum of numbers in a constraint 400
Number of bits of the biggest sum of numbers9
Number of products (including duplicates)12452
Sum of products size (including duplicates)24904
Number of different products6226
Sum of products size12452

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
toysat 2012-06-01 (complete)3724520SAT 0.185971 0.18831
toysat 2012-05-17 (complete)3706147SAT 0.19397 0.194916
wbo 1.72 (complete)3727925SAT 0.224964 0.221272
wbo 1.7 (complete)3705624SAT 0.224965 0.220354
pwbo 2.02 (complete)3726883SAT 0.225964 0.221515
pwbo 2.0 (complete)3704582SAT 0.235963 0.234186
PB07: Pueblo 1.4 (incomplete)3720512SAT 0.296954 0.302006
PB10: pb_cplex 2010-06-29 (complete)3737820SAT 0.471928 0.471716
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691893SAT 0.548915 0.55036
npSolver inc-topDown (fixed) (complete)3746588SAT 0.674897 0.674901
npSolver inc-topdown-quickBound (fixed) (complete)3751376SAT 0.698893 0.700242
npSolver inc (fixed) (complete)3748184SAT 0.702892 0.702916
npSolver 1.0 (fixed) (complete)3749780SAT 0.742886 0.747631
PB07: PB-clasp 2007-04-10 (complete)3737812SAT 0.762883 0.728161
PB07: minisat+ 1.14 (complete)3721761SAT 0.774882 0.778881
PB11: borg pb-dec-11.04.03 (complete)3737822SAT 0.983849 1.75208
SAT4J PB specific settings 2.3.2 snapshot (complete)3710075SAT 2.29265 0.943451
clasp 2.0.6-R5325 (dec) (complete)3708895SAT 3.2505 3.25323
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3737817SAT 3.71343 2.75869
PB09: bsolo 3.1 (complete)3737815SAT 4.27635 4.28012
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693059SAT 5.43617 5.44034
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3737816SAT 7.61884 7.62086
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688796SAT 8.40072 3.12348
SCIP spx SCIP with SoPlex fixed (complete)3690727SAT 10.0185 10.0236
PB11: Sat4j Res//CP 2.3.0 (complete)3737823SAT 10.6134 4.63548
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3737819SAT 13.262 7.30014
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3737821SAT 14.6828 14.6936
bsolo 3.2 (complete)3707729SAT 18.6892 18.6931
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688797SAT 31.3792 30.0205
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3737824SAT 41.4247 41.4319
PB10: borg-pb 10.05.30 (complete)3737818SAT 216.767 207.306
PB12: minisatp 1.0-2-g022594c (complete)3722924? 0.008998 0.00744888
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3737814? 1.81372 1.25592
pb2sat 2012-05-19 (complete)3695835? (problem) 0.06099 0.221611
npSolver inc-topDown (complete)3697431? (problem) 0.06099 0.211876
npSolver inc (complete)3699027? (problem) 0.062989 0.212105
npSolver inc-topdown-quickBound (complete)3702219? (problem) 0.063989 0.223199
pb2satCp2 2012-05-19 (complete)3694239? (problem) 0.066989 0.228384
npSolver 1.0 (complete)3700623? (problem) 0.071988 0.220494
PB07: bsolo 3.0.17 (complete)3737813? (TO) 1800.07 1800.51

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