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 (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark-30
Best CPU time to get the best result obtained on this benchmark15.9636
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function -30
Optimality of the best value was proved YES
Number of variables450
Total number of constraints17831
Number of constraints which are clauses17831
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint2
Number of terms in the objective function 450
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 450
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 450
Number of bits of the biggest sum of numbers9
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 NameTraceIDAnswerobjective functionCPU timeWall clock time
npSolver inc (complete)3699645OPT-30 15.9636 16.1524
pb2sat 2012-05-19 (complete)3696453OPT-30 16.0376 16.0615
npSolver inc (fixed) (complete)3748802OPT-30 16.0506 16.22
npSolver 1.0 (complete)3701241OPT-30 16.1305 16.1352
npSolver 1.0 (fixed) (complete)3750398OPT-30 16.1615 16.2598
pb2satCp2 2012-05-19 (complete)3694857OPT-30 16.3015 16.3064
npSolver inc-topDown (fixed) (complete)3747206OPT-30 16.3085 16.4411
npSolver inc-topdown-quickBound (fixed) (complete)3751994OPT-30 16.3175 16.4463
npSolver inc-topdown-quickBound (complete)3702837OPT-30 16.3515 16.3719
npSolver inc-topDown (complete)3698049OPT-30 16.3545 16.3754
PB12: minisatp 1.0-2-g022594c (complete)3723542OPT-30 28.6766 28.6923
PB07: minisat+ 1.14 (complete)3721295OPT-30 51.1032 51.1159
pwbo 2.02 (complete)3725919OPT-30 302.291 151.202
pwbo 2.0 (complete)3703618OPT-30 316.21 158.301
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693261OPT-30 1731.2 1731.49
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3733029SAT-29 1789.78 1790.07
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3733025SAT-29 1796.06 1796.37
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692095SAT-29 1796.76 1797.07
SCIP spx SCIP with SoPlex fixed (complete)3690929SAT-29 1796.77 1797.06
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3733031SAT-29 1796.8 1797.11
clasp 2.0.6-R5325 (opt) (complete)3709097SAT (TO)-27 1800.08 1800.41
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3733027SAT (TO)-27 1800.09 926.963
PB09: bsolo 3.1 (complete)3733024SAT-26 1798.01 1798.39
bsolo 3.2 (complete)3707931SAT-26 1798.01 1798.37
PB11: Sat4j Res//CP 2.3.0 (complete)3733030SAT (TO)-26 1800.14 962.685
SAT4J PB specific settings 2.3.2 snapshot (complete)3710693SAT (TO)-25 1800.04 1789.55
PB07: bsolo 3.0.17 (complete)3733022SAT (TO)-25 1800.06 1800.41
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3733026SAT (TO)-25 1800.08 1796.48
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3733023SAT (TO)-25 1800.52 1797.22
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687864SAT (TO)-24 1800.95 920.857
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687865SAT (TO)-23 1800.08 1790.76
PB07: Pueblo 1.4 (incomplete)3720125SAT-16 1783.01 1783.31
wbo 1.7 (complete)3705139? 1799.54 1800.01
wbo 1.72 (complete)3727440? 1799.9 1800.01
toysat 2012-06-01 (complete)3725138? (TO) 1800.07 1800.44
toysat 2012-05-17 (complete)3706765? (TO) 1800.08 1800.52
PB10: pb_cplex 2010-06-29 (complete)3733028? (TO) 1800.14 557.516
PB07: PB-clasp 2007-04-10 (complete)3733021? (TO) 1800.23 921.534

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: -30
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 -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 -x441 -x442 -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450