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 benchmark2
Best CPU time to get the best result obtained on this benchmark0.032994
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 2
Optimality of the best value was proved YES
Number of variables120
Total number of constraints17
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 constraints17
Minimum length of a constraint5
Maximum length of a constraint35
Number of terms in the objective function 5
Biggest coefficient in the objective function 16
Number of bits for the biggest coefficient in the objective function 5
Sum of the numbers in the objective function 31
Number of bits of the sum of numbers in the objective function 5
Biggest number in a constraint 512
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 1984
Number of bits of the biggest sum of numbers11
Number of products (including duplicates)200
Sum of products size (including duplicates)400
Number of different products200
Sum of products size400

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721639OPT2 0.032994 0.0331401
clasp 2.0.6-R5325 (opt) (complete)3709662OPT2 0.049991 0.051708
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736460OPT2 0.071988 0.0731029
pwbo 2.02 (complete)3726839OPT2 0.143977 0.0681789
npSolver inc (fixed) (complete)3749367OPT2 0.186971 0.193333
wbo 1.7 (complete)3705734OPT2 0.201968 0.198785
wbo 1.72 (complete)3728035OPT2 0.201968 0.197732
npSolver 1.0 (fixed) (complete)3750963OPT2 0.211967 0.217553
pwbo 2.0 (complete)3704538OPT2 0.263959 0.131494
npSolver inc-topDown (fixed) (complete)3747771OPT2 0.308952 0.314022
bsolo 3.2 (complete)3708496OPT2 0.638902 0.640261
PB07: bsolo 3.0.17 (complete)3736451OPT2 0.645901 0.649251
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688553OPT2 0.784879 0.503687
PB09: bsolo 3.1 (complete)3736453OPT2 0.817874 0.820767
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736452OPT2 0.894863 0.588875
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736455OPT2 1.02384 0.606988
PB07: Pueblo 1.4 (incomplete)3720390OPT2 1.24781 1.24825
pb2sat 2012-05-19 (complete)3697018OPT2 1.39679 1.40189
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736458OPT2 1.40479 1.40636
pb2satCp2 2012-05-19 (complete)3695422OPT2 1.55176 1.55689
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688552OPT2 1.55276 1.6869
PB07: PB-clasp 2007-04-10 (complete)3736450OPT2 1.90371 1.90917
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692660OPT2 2.30565 2.31264
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736454OPT2 2.32065 2.32152
toysat 2012-05-17 (complete)3707330OPT2 2.66759 2.66973
SCIP spx SCIP with SoPlex fixed (complete)3691494OPT2 2.81557 2.81743
PB11: Sat4j Res//CP 2.3.0 (complete)3736459OPT2 3.01254 1.68836
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736456OPT2 3.2535 3.20456
toysat 2012-06-01 (complete)3725703OPT2 6.28704 6.28939
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693826OPT2 7.10192 7.10406
npSolver inc (complete)3700210OPT2 16.7704 16.7804
npSolver 1.0 (complete)3701806OPT2 26.7859 26.7945
npSolver inc-topDown (complete)3698614OPT2 63.4364 63.4486
PB10: pb_cplex 2010-06-29 (complete)3736457OPT2 865.807 299.05
SAT4J PB specific settings 2.3.2 snapshot (complete)3711258SAT2 1.03384 0.609884
PB12: minisatp 1.0-2-g022594c (complete)3724107? 0.004998 0.00660402
npSolver inc-topdown-quickBound (complete)3703402? (TO) 1800.07 1803.31
npSolver inc-topdown-quickBound (fixed) (complete)3752559? (TO) 1800.07 1804.81

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: 2
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 -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 -x46 x47 -x48 x49 x50 -x81 -x82 -x83 -x84 -x85 -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 -x51 x52 x53 x54
-x55 -x86 x87 -x88 -x89 -x90 -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 -x56 x57 -x58 x59 -x60 x91 -x92 -x93 -x94 -x95 -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 -x61 x62 x63 x64 x65 -x96 -x97 -x98 -x99 -x100
-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 -x66 x67 -x68 x69 x70 -x101 x102 -x103 -x104 -x105 -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 -x71 x72 x73 x74 -x75 -x106 x107 -x108 -x109 -x110 -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 -x76 x77 -x78 x79 -x80
x111 -x112 -x113 -x114 -x115 -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 -x116 -x117 -x118 -x119 -x120