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.048992
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables96
Total number of constraints9
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 constraints9
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)256
Sum of products size (including duplicates)512
Number of different products256
Sum of products size512

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721658OPT3 0.048992 0.049582
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693847OPT3 0.06099 0.0679169
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736669OPT3 0.086985 0.0888511
SCIP spx SCIP with SoPlex fixed (complete)3691515OPT3 0.104983 0.106601
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692681OPT3 0.107983 0.109206
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736667OPT3 1.09983 1.10018
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736663OPT3 2.25966 2.26057
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688591OPT3 13.122 12.0827
npSolver inc-topDown (fixed) (complete)3747792OPT3 14.3708 14.3867
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736661OPT3 16.6815 16.1173
pwbo 2.0 (complete)3704559OPT3 19.801 9.90451
pwbo 2.02 (complete)3726860OPT3 24.9902 12.5344
clasp 2.0.6-R5325 (opt) (complete)3709683OPT3 25.7431 25.7479
npSolver inc (fixed) (complete)3749388OPT3 25.8841 25.8907
npSolver 1.0 (fixed) (complete)3750984OPT3 26.163 26.1725
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688590OPT3 35.5486 17.9321
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736664OPT3 39.569 38.6508
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736665OPT3 41.5087 20.3777
PB11: Sat4j Res//CP 2.3.0 (complete)3736668OPT3 43.9663 21.9461
wbo 1.72 (complete)3728056OPT3 48.57 48.6357
wbo 1.7 (complete)3705755OPT3 51.5512 51.5556
PB07: bsolo 3.0.17 (complete)3736660OPT3 56.4884 56.5003
PB07: Pueblo 1.4 (incomplete)3720409OPT3 81.8136 81.8282
PB07: PB-clasp 2007-04-10 (complete)3736659OPT3 156.554 156.594
bsolo 3.2 (complete)3708517OPT3 426.646 426.72
SAT4J PB specific settings 2.3.2 snapshot (complete)3711279SAT3 18.4222 16.3763
PB12: minisatp 1.0-2-g022594c (complete)3724128? 0.004998 0.0067361
toysat 2012-06-01 (complete)3725724? (TO) 1800.03 1800.31
toysat 2012-05-17 (complete)3707351? (TO) 1800.03 1800.31
npSolver inc-topdown-quickBound (fixed) (complete)3752580? (TO) 1800.06 1807.01
pb2sat 2012-05-19 (complete)3697039? (TO) 1800.08 1800.91
pb2satCp2 2012-05-19 (complete)3695443? (TO) 1800.08 1800.42
PB10: pb_cplex 2010-06-29 (complete)3736666? (TO) 1800.11 689.916
PB09: bsolo 3.1 (complete)3736662Wrong Opt.41 4.20436 4.20607
npSolver inc-topDown (complete)3698635Wrong UNSAT 315.81 320.557
npSolver inc (complete)3700231Wrong UNSAT 317.38 322.642
npSolver inc-topdown-quickBound (complete)3703423Wrong UNSAT 320.09 323.074
npSolver 1.0 (complete)3701827Wrong UNSAT 321.728 322.08

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 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 x41 -x42 -x43 x44 -x45 -x46 -x47 x48 x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 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 x49 x50 -x51 x52 x53 -x54 -x55 x56 x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 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 x57 -x58 -x59 -x60 x61 -x62 x63 x64 x81 -x82 -x83 -x84
-x85 -x86 -x87 -x88 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 -x89 x90 -x91 -x92
-x93 -x94 -x95 -x96