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 benchmark25
Best CPU time to get the best result obtained on this benchmark0.040993
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 25
Optimality of the best value was proved YES
Number of variables372
Total number of constraints772
Number of constraints which are clauses772
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 constraint1
Maximum length of a constraint98
Number of terms in the objective function 372
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 372
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 372
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
wbo 1.7 (complete)3705020OPT25 0.039993 0.0395741
wbo 1.72 (complete)3727321OPT25 0.040993 0.0408931
pwbo 2.0 (complete)3703499OPT25 0.089985 0.0427669
pwbo 2.02 (complete)3725800OPT25 0.090985 0.043966
PB10: pb_cplex 2010-06-29 (complete)3732247OPT25 0.331949 0.26908
PB07: bsolo 3.0.17 (complete)3732241OPT25 0.58591 0.59156
SCIP spx SCIP with SoPlex fixed (complete)3690810OPT25 1.13183 1.13738
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691976OPT25 1.15382 1.15596
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693142OPT25 1.18182 1.18737
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3732244OPT25 1.40279 1.40403
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3732248OPT25 1.73873 1.74306
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3732250OPT25 2.68459 2.68614
PB09: bsolo 3.1 (complete)3732243OPT25 176.242 176.276
bsolo 3.2 (complete)3707812OPT25 176.335 176.363
npSolver inc-topdown-quickBound (complete)3702718OPT25 423.235 423.327
npSolver inc-topDown (complete)3697930OPT25 431.497 431.585
npSolver 1.0 (complete)3701122OPT25 478.114 478.21
npSolver inc (complete)3699526OPT25 481.525 481.638
pb2satCp2 2012-05-19 (complete)3694738OPT25 605.749 605.939
pb2sat 2012-05-19 (complete)3696334OPT25 646.289 646.444
npSolver inc (fixed) (complete)3748683OPT25 681.434 681.556
npSolver inc-topDown (fixed) (complete)3747087OPT25 685.261 685.384
npSolver inc-topdown-quickBound (fixed) (complete)3751875OPT25 685.272 685.391
npSolver 1.0 (fixed) (complete)3750279OPT25 687.665 687.787
PB07: Pueblo 1.4 (incomplete)3720054SAT25 1783.01 1783.29
PB07: minisat+ 1.14 (complete)3721224SAT (TO)26 1800.02 1800.31
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3732246SAT (TO)26 1800.03 1111.59
PB12: minisatp 1.0-2-g022594c (complete)3723423SAT (TO)26 1800.11 1800.41
PB11: Sat4j Res//CP 2.3.0 (complete)3732249SAT (TO)26 1800.13 1096.94
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687722SAT (TO)26 1800.18 980.266
clasp 2.0.6-R5325 (opt) (complete)3708978SAT (TO)28 1800.02 1800.31
PB07: PB-clasp 2007-04-10 (complete)3732240SAT (TO)29 1802.08 1802.62
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687723SAT (TO)30 1800.01 1790.06
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3732242SAT (TO)36 1800.03 1794.72
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3732245SAT (TO)36 1800.78 1796.64
SAT4J PB specific settings 2.3.2 snapshot (complete)3710574SAT (TO)37 1800.71 1791.96
toysat 2012-06-01 (complete)3725019? (TO) 1800.02 1800.31
toysat 2012-05-17 (complete)3706646? (TO) 1800.06 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: 25
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