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 benchmark15
Best CPU time to get the best result obtained on this benchmark0.155976
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 15
Optimality of the best value was proved YES
Number of variables349
Total number of constraints707
Number of constraints which are clauses707
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 constraint111
Number of terms in the objective function 349
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 349
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 349
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
PB10: pb_cplex 2010-06-29 (complete)3732368OPT15 0.155976 0.157152
PB07: bsolo 3.0.17 (complete)3732362OPT15 0.382941 0.389474
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3732371OPT15 0.815875 0.817741
bsolo 3.2 (complete)3707802OPT15 0.942856 0.944907
PB09: bsolo 3.1 (complete)3732364OPT15 0.948854 0.949185
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693132OPT15 1.03384 1.03533
npSolver inc-topdown-quickBound (fixed) (complete)3751865OPT15 1.14182 1.14525
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691966OPT15 1.14882 1.15058
npSolver inc-topDown (fixed) (complete)3747077OPT15 1.16282 1.1617
SCIP spx SCIP with SoPlex fixed (complete)3690800OPT15 1.18482 1.18641
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3732369OPT15 1.59876 1.60031
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3732365OPT15 2.02469 2.02608
pwbo 2.02 (complete)3725790OPT15 2.73058 1.3775
pwbo 2.0 (complete)3703489OPT15 2.78058 1.39961
npSolver inc (fixed) (complete)3748673OPT15 2.99554 2.99951
PB12: minisatp 1.0-2-g022594c (complete)3723413OPT15 3.16152 3.16439
npSolver 1.0 (fixed) (complete)3750269OPT15 3.18751 3.18494
PB07: minisat+ 1.14 (complete)3721235OPT15 4.51331 4.51426
npSolver inc-topdown-quickBound (complete)3702708OPT15 5.78312 5.79196
npSolver inc-topDown (complete)3697920OPT15 5.82111 5.82167
npSolver inc (complete)3699516OPT15 7.06892 7.07649
wbo 1.7 (complete)3705010OPT15 7.50086 7.51897
wbo 1.72 (complete)3727311OPT15 7.84081 7.85729
npSolver 1.0 (complete)3701112OPT15 7.92779 7.93556
pb2sat 2012-05-19 (complete)3696324OPT15 11.1033 11.1095
pb2satCp2 2012-05-19 (complete)3694728OPT15 11.4423 11.5215
PB07: Pueblo 1.4 (incomplete)3720065OPT15 17.0654 17.0779
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687744OPT15 34.6677 20.6611
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3732367OPT15 69.6944 40.7812
PB11: Sat4j Res//CP 2.3.0 (complete)3732370SAT (TO)15 1801.17 1086.27
PB07: PB-clasp 2007-04-10 (complete)3732361SAT (TO)16 1800.15 1800.42
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687745SAT (TO)17 1800.87 1791.65
clasp 2.0.6-R5325 (opt) (complete)3708968SAT (TO)18 1800.02 1800.31
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3732366SAT (TO)20 1800.45 1794.98
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3732363SAT (TO)21 1800.08 1795.52
SAT4J PB specific settings 2.3.2 snapshot (complete)3710564SAT (TO)21 1800.09 1791.46
toysat 2012-06-01 (complete)3725009? (TO) 1800.02 1800.31
toysat 2012-05-17 (complete)3706636? (TO) 1800.09 1800.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: 15
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