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.035993
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables84
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 constraint7
Maximum length of a constraint63
Number of terms in the objective function 7
Biggest coefficient in the objective function 64
Number of bits for the biggest coefficient in the objective function 7
Sum of the numbers in the objective function 127
Number of bits of the sum of numbers in the objective function 7
Biggest number in a constraint 8192
Number of bits of the biggest number in a constraint 14
Biggest sum of numbers in a constraint 32512
Number of bits of the biggest sum of numbers15
Number of products (including duplicates)196
Sum of products size (including duplicates)392
Number of different products196
Sum of products size392

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721640OPT3 0.035993 0.0361889
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693845OPT3 0.073988 0.0759769
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692679OPT3 0.081987 0.0830761
SCIP spx SCIP with SoPlex fixed (complete)3691513OPT3 0.083986 0.0837539
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736471OPT3 0.117981 0.118447
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736469OPT3 0.18797 0.189359
npSolver inc-topDown (fixed) (complete)3747790OPT3 3.00854 3.0125
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736465OPT3 3.02154 3.025
pwbo 2.02 (complete)3726858OPT3 3.22251 1.60939
pwbo 2.0 (complete)3704557OPT3 3.70244 1.84636
wbo 1.7 (complete)3705753OPT3 3.87241 3.86994
wbo 1.72 (complete)3728054OPT3 3.87241 3.86538
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688555OPT3 3.9734 2.66436
clasp 2.0.6-R5325 (opt) (complete)3709681OPT3 4.13937 4.14063
npSolver inc (fixed) (complete)3749386OPT3 4.45732 4.46829
PB07: bsolo 3.0.17 (complete)3736462OPT3 4.53531 4.54225
npSolver 1.0 (fixed) (complete)3750982OPT3 4.83127 4.82906
PB09: bsolo 3.1 (complete)3736464OPT3 5.14422 5.14589
PB07: Pueblo 1.4 (incomplete)3720391OPT3 5.95809 5.96384
PB11: Sat4j Res//CP 2.3.0 (complete)3736470OPT3 8.75167 3.71761
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736463OPT3 9.2236 8.7342
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688554OPT3 9.33258 4.70658
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736466OPT3 10.4414 9.69342
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736467OPT3 10.8643 5.25893
bsolo 3.2 (complete)3708515OPT3 12.4161 12.4214
PB07: PB-clasp 2007-04-10 (complete)3736461OPT3 15.9006 15.9252
pb2sat 2012-05-19 (complete)3697037OPT3 689.972 690.206
toysat 2012-06-01 (complete)3725722OPT3 784.644 784.777
pb2satCp2 2012-05-19 (complete)3695441OPT3 800.774 800.982
toysat 2012-05-17 (complete)3707349OPT3 1376.37 1376.59
SAT4J PB specific settings 2.3.2 snapshot (complete)3711277SAT3 5.58415 4.44219
PB12: minisatp 1.0-2-g022594c (complete)3724126? 0.003998 0.00647995
npSolver 1.0 (complete)3701825? (TO) 1800.01 1800.62
npSolver inc-topDown (complete)3698633? (TO) 1800.03 1800.72
npSolver inc (complete)3700229? (TO) 1800.05 1800.52
PB10: pb_cplex 2010-06-29 (complete)3736468? (TO) 1800.05 679.217
npSolver inc-topdown-quickBound (complete)3703421? (TO) 1800.09 1800.62
npSolver inc-topdown-quickBound (fixed) (complete)3752578? (TO) 1800.11 1708.41

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