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 CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark0.065989
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables120
Total number of constraints11
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints11
Minimum length of a constraint8
Maximum length of a constraint80
Number of terms in the objective function 8
Biggest coefficient in the objective function 128
Number of bits for the biggest coefficient in the objective function 8
Sum of the numbers in the objective function 255
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 32768
Number of bits of the biggest number in a constraint 16
Biggest sum of numbers in a constraint 130560
Number of bits of the biggest sum of numbers17
Number of products (including duplicates)320
Sum of products size (including duplicates)640
Number of different products320
Sum of products size640

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721651OPT3 0.065989 0.0666729
SCIP spx SCIP with SoPlex fixed (complete)3691514OPT3 0.071988 0.073409
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736592OPT3 0.12498 0.126603
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692680OPT3 0.12698 0.127874
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693846OPT3 0.128979 0.130009
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736590OPT3 1.59076 1.5928
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736586OPT3 4.66329 4.66589
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688577OPT3 16.8014 15.4928
npSolver inc-topDown (fixed) (complete)3747791OPT3 25.2942 25.3036
npSolver 1.0 (fixed) (complete)3750983OPT3 33.7779 33.7889
npSolver inc (fixed) (complete)3749387OPT3 33.9968 34.0043
pwbo 2.02 (complete)3726859OPT3 34.16 17.1069
pwbo 2.0 (complete)3704558OPT3 38.3282 19.1676
clasp 2.0.6-R5325 (opt) (complete)3709682OPT3 40.6398 40.6508
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688576OPT3 50.8463 25.6462
wbo 1.7 (complete)3705754OPT3 53.1769 53.1999
npSolver inc-topdown-quickBound (fixed) (complete)3752579OPT3 66.5409 66.5689
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736588OPT3 76.7713 40.5561
PB11: Sat4j Res//CP 2.3.0 (complete)3736591OPT3 87.8217 45.0078
wbo 1.72 (complete)3728055OPT3 105.217 52.701
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736584OPT3 128.63 126.476
PB07: bsolo 3.0.17 (complete)3736583OPT3 145.051 145.084
bsolo 3.2 (complete)3708516OPT3 291.212 291.263
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736587OPT3 416.521 413.879
PB07: PB-clasp 2007-04-10 (complete)3736582OPT3 438.751 438.851
PB07: Pueblo 1.4 (incomplete)3720402OPT3 516.003 516.085
SAT4J PB specific settings 2.3.2 snapshot (complete)3711278SAT3 33.9288 33.1359
PB12: minisatp 1.0-2-g022594c (complete)3724127? 0.004998 0.00682994
toysat 2012-06-01 (complete)3725723? (TO) 1800.02 1800.31
toysat 2012-05-17 (complete)3707350? (TO) 1800.02 1800.31
pb2satCp2 2012-05-19 (complete)3695442? (TO) 1800.04 1801.12
pb2sat 2012-05-19 (complete)3697038? (TO) 1800.09 1843.42
PB10: pb_cplex 2010-06-29 (complete)3736589? (TO) 1800.14 584.416
PB09: bsolo 3.1 (complete)3736585Wrong Opt.33 10.0715 10.076
npSolver 1.0 (complete)3701826Wrong UNSAT 321.859 322.199
npSolver inc-topdown-quickBound (complete)3703422Wrong UNSAT 323.48 324.903
npSolver inc-topDown (complete)3698634Wrong UNSAT 323.75 327.172
npSolver inc (complete)3700230Wrong UNSAT 324.24 327.159

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: 3
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 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 x49 x50 x51 -x52 -x53 -x54 -x55 x56 -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 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 x57 -x58 x59 -x60 x61 -x62 -x63 x64 x89 -x90 -x91 -x92 -x93 -x94
-x95 -x96 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 x65 x66 x67 x68 x69 x70 -x71 x72
x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 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
x73 -x74 x75 x76 x77 x78 -x79 -x80 -x105 x106 -x107 -x108 -x109 -x110 -x111 -x112 x377 -x378 x379 x380 x381 x382 -x383 -x384 x385 -x386 x387
x388 x389 x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411
-x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 -x432 -x433 -x434
-x435 -x436 -x437 -x438 -x439 -x440 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120