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.049991
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables81
Total number of constraints7
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 constraints7
Minimum length of a constraint9
Maximum length of a constraint99
Number of terms in the objective function 9
Biggest coefficient in the objective function 256
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 511
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 131072
Number of bits of the biggest number in a constraint 18
Biggest sum of numbers in a constraint 523264
Number of bits of the biggest sum of numbers19
Number of products (including duplicates)243
Sum of products size (including duplicates)486
Number of different products243
Sum of products size486

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721656OPT3 0.049991 0.0500501
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693852OPT3 0.056991 0.0640039
SCIP spx SCIP with SoPlex fixed (complete)3691520OPT3 0.098984 0.100304
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692686OPT3 0.104983 0.10579
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736647OPT3 0.128979 0.130365
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736645OPT3 0.182971 0.184228
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736641OPT3 1.06684 1.06797
npSolver inc-topDown (fixed) (complete)3747797OPT3 28.7796 28.7896
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688587OPT3 41.12 38.929
wbo 1.7 (complete)3705760OPT3 42.5795 42.5898
wbo 1.72 (complete)3728061OPT3 42.68 42.7361
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736639OPT3 66.5 64.8107
npSolver 1.0 (fixed) (complete)3750989OPT3 73.1769 73.1977
npSolver inc (fixed) (complete)3749393OPT3 73.6498 73.6777
PB11: Sat4j Res//CP 2.3.0 (complete)3736646OPT3 86.0019 44.9953
pwbo 2.02 (complete)3726865OPT3 104.37 52.2683
clasp 2.0.6-R5325 (opt) (complete)3709688OPT3 107.306 107.327
pwbo 2.0 (complete)3704564OPT3 111.197 55.6126
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688586OPT3 116.536 58.3318
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736643OPT3 121.775 63.714
PB07: bsolo 3.0.17 (complete)3736638OPT3 257.383 257.434
PB07: PB-clasp 2007-04-10 (complete)3736637OPT3 607.233 607.384
bsolo 3.2 (complete)3708522OPT3 1536.65 1536.9
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736642OPT3 1685.81 1682.65
SAT4J PB specific settings 2.3.2 snapshot (complete)3711284SAT3 55.09 53.631
PB07: Pueblo 1.4 (incomplete)3720407SAT3 1783 1783.29
PB12: minisatp 1.0-2-g022594c (complete)3724133? 0.004998 0.0070809
pb2sat 2012-05-19 (complete)3697044? (problem) 623.034 856.46
pb2satCp2 2012-05-19 (complete)3695448? (problem) 627.939 911.446
npSolver 1.0 (complete)3701832? (problem) 637.449 854.308
npSolver inc (complete)3700236? (problem) 637.826 885.522
npSolver inc-topDown (complete)3698640? (problem) 637.929 925.579
npSolver inc-topdown-quickBound (complete)3703428? (problem) 654.206 880.006
toysat 2012-06-01 (complete)3725729? (TO) 1800.03 1800.31
PB10: pb_cplex 2010-06-29 (complete)3736644? (TO) 1800.09 612.727
toysat 2012-05-17 (complete)3707356? (TO) 1800.11 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3752585? (TO) 1800.23 1775.51
PB09: bsolo 3.1 (complete)3736640Wrong UNSAT 3.71643 3.71883

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 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 x37 -x38 x39 x40 -x41 x42 -x43 x44 x45 -x55 -x56 -x57 -x58 -x59 -x60 -x61
-x62 -x63 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 x46 x47 x48 -x49 -x50 -x51 -x52 -x53 x54 -x64 x65 -x66 -x67 -x68
-x69 -x70 -x71 -x72 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 x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81