PB'11 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 benchmarkSAT
Best value of the objective obtained on this benchmark-58
Best CPU time to get the best result obtained on this benchmark1797.16
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function -59
Optimality of the best value was proved NO
Number of variables400
Total number of constraints601
Number of constraints which are clauses200
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints401
Minimum length of a constraint2
Maximum length of a constraint400
Number of terms in the objective function 200
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 200
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 400
Number of bits of the biggest sum of numbers9
Number of products (including duplicates)5056
Sum of products size (including duplicates)10112
Number of different products2528
Sum of products size5056

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E_2 2011-06-10 (fixed) (complete)3488662SAT-58 1797.16 1797.1
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3450742SAT (TO)-57 1800.18 1800.14
SCIP spx 2 2011-06-10 (fixed) (complete)3485220SAT-54 1797.08 1797.03
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452402SAT (TO)-54 1800.07 1800.02
clasp 2.0-R4191 [DEPRECATED] (complete)3469484SAT (TO)-47 1800.05 1800.02
clasp 2.0-R4191-patched (fixed) (complete)3491975SAT (TO)-47 1800.05 1800.01
Sat4j Res//CP 2.3.0 (complete)3454062SAT (TO)-44 1800.29 928.548
bsolo 3.2 (complete)3462850SAT-43 1798.04 1798.05
Sat4j CuttingPlanes 2.3.0 (complete)3456254SAT (TO)-43 1800.27 1795.68
Sat4j Resolution 2.3.0 (complete)3458446SAT (TO)-34 1800.07 1798.44
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466170? (TO)-37 1800.04 1800.02
MinisatID 2.4.8 [DEPRECATED] (complete)3464510? (TO)-37 1800.07 1800.02
MinisatID 2.5.2 (fixed) (complete)3490383? (exit code) 0.000999 0.00566191
MinisatID 2.5.2-gmp (fixed) (complete)3496483? (exit code) 0.000999 0.00600493
borg pb-opt-11.04.03 (complete)3481599? (MO) 145.13 143.674

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: -58
Solution found:
-x385 -x378 x363 -x375 -x262 -x387 -x398 -x331 -x303 x394 -x240 -x255 x271 x360 -x239 -x350 x260 -x283 x370 -x297 -x231 -x306 -x334 -x292
-x356 -x323 -x393 -x257 -x349 -x388 x305 x301 -x245 -x357 x361 -x220 x241 x230 -x296 x338 -x314 x310 -x286 -x348 -x312 -x246 -x329 -x307
x339 -x326 x311 x376 -x337 x300 -x218 -x217 -x365 x244 -x226 -x256 -x358 -x284 -x335 x364 x319 -x293 x242 -x278 -x396 x268 -x213 x380 -x369
-x346 x281 -x395 -x327 -x373 -x330 -x308 x333 x397 x270 -x263 -x325 -x313 -x351 -x318 -x259 x371 -x302 -x320 -x315 x344 -x209 -x383 -x299
x252 -x225 -x379 -x359 x392 x235 -x295 x219 -x264 -x279 -x275 -x304 -x207 x391 -x352 -x336 -x316 x267 -x210 x288 -x345 -x291 -x251 x340 x289
x269 x234 x381 -x342 -x298 -x282 -x317 -x243 x390 -x228 -x324 -x354 -x389 x386 x372 x353 -x223 -x216 -x294 x208 -x224 -x236 -x214 -x204
-x290 -x266 x238 -x254 -x341 -x362 -x400 -x309 x285 -x203 -x265 -x237 x328 -x347 -x368 -x253 x384 x332 x374 x280 -x202 -x377 x367 x355 -x343
-x232 x205 -x206 -x215 -x287 -x229 -x221 x399 x261 -x249 -x227 -x201 -x322 -x272 -x258 -x248 -x247 -x222 -x212 -x382 -x274 -x250 -x321 -x233
-x277 -x273 -x211 -x366 -x276 x200 -x199 -x198 -x197 x196 x195 -x194 x193 -x192 -x191 -x190 -x189 -x188 x187 -x186 -x185 -x184 x183 -x182
-x181 -x180 -x179 -x178 -x177 -x176 x175 -x174 x173 -x172 -x171 -x170 -x169 x168 -x167 x166 x165 -x164 -x163 -x162 -x161 -x160 -x159 x158
x157 x156 -x155 -x154 -x153 x152 x151 -x150 -x149 -x148 -x147 x146 x145 -x144 x143 x142 -x141 -x140 -x139 -x138 -x137 -x136 x135 x134 -x133
-x132 -x131 x130 x129 -x128 -x127 -x126 x125 -x124 x123 x122 x121 -x120 -x119 x118 -x117 x116 x115 -x114 x113 x112 -x111 -x110 x109 x108
-x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 x95 -x94 x93 x92 x91 x90 -x89 -x88 x87 -x86 -x85 -x84 x83 -x82 -x81 -x80
-x79 x78 -x77 x76 -x75 -x74 -x73 x72 -x71 -x70 -x69 -x68 -x67 -x66 x65 -x64 -x63 -x62 -x61 -x60 x59 -x58 -x57 -x56 -x55 -x54 x53 -x52 -x51
x50 x49 -x48 x47 x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 x31 -x30 x29 -x28 -x27 -x26 x25 -x24 -x23 -x22
-x21 -x20 -x19 x18 -x17 -x16 -x15 -x14 -x13 -x12 x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 x1