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 (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark8691
Best CPU time to get the best result obtained on this benchmark0.278957
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 10829
Optimality of the best value was proved NO
Number of variables548
Total number of constraints166
Number of constraints which are clauses40
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints126
Minimum length of a constraint2
Maximum length of a constraint143
Number of terms in the objective function 416
Biggest coefficient in the objective function 11000
Number of bits for the biggest coefficient in the objective function 14
Sum of the numbers in the objective function 96797
Number of bits of the sum of numbers in the objective function 17
Biggest number in a constraint 11000
Number of bits of the biggest number in a constraint 14
Biggest sum of numbers in a constraint 96797
Number of bits of the biggest sum of numbers17
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
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452669OPT8691 0.278957 0.279079
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3451009OPT8691 0.283955 0.284279
SCIP spx 2 2011-06-10 (fixed) (complete)3485487OPT8691 0.311952 0.312885
SCIP spx E_2 2011-06-10 (fixed) (complete)3488929OPT8691 0.311952 0.312333
borg pb-opt-11.04.03 (complete)3481841OPT8691 0.970851 30.3817
Sat4j CuttingPlanes 2.3.0 (complete)3456699SAT (TO)10087 1800.26 1797.69
Sat4j Res//CP 2.3.0 (complete)3454507SAT (TO)10087 1800.34 1006.54
pwbo 1.1 (complete)3500063SAT (TO)32678 1800.07 900.02
clasp 2.0-R4191 (complete)3468224SAT (TO)35532 1800.08 1800.02
Sat4j Resolution 2.3.0 (complete)3458891SAT (TO)40591 1800.06 1796.04
MinisatID 2.4.8 [DEPRECATED] (complete)3464777? (TO)10578 1800.06 1800.02
MinisatID 2.5.2 (fixed) (complete)3490650? (TO)10706 1800.09 1800.11
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466615? (TO)11076 1800.09 1802.02
MinisatID 2.5.2-gmp (fixed) (complete)3496928? (TO)12006 1800.06 1802.01
bsolo 3.2 (complete)3463117? 1798 1797.95
wbo 1.6 (complete)3460905? (TO) 1800.09 1800.03

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: 8691
Solution found:
x548 x489 -x547 x481 x546 x473 -x545 -x464 -x544 -x456 x543 x448 x542 x440 -x541 x540 x424 -x423 x539 -x411 -x410 x538 x398 -x397 x537 x386
-x385 -x536 -x373 -x372 -x535 x360 x534 x350 x533 x341 x532 x531 x530 x315 x529 x302 -x301 x528 x288 -x287 x527 x275 -x274 x526 x261 -x260
-x525 -x248 x247 x524 x235 -x234 x523 x223 -x222 x522 -x521 x204 -x203 x520 x190 -x189 x519 x178 -x177 x518 x166 -x165 -x517 -x157 x516
-x150 -x515 -x144 -x514 -x138 -x136 -x135 x513 -x129 x127 -x126 x512 -x118 -x116 -x115 x511 x107 -x106 x510 x99 x97 -x96 x509 -x88 -x86 -x85
-x508 -x78 -x507 -x71 -x506 -x65 -x505 -x59 -x57 -x56 x504 -x50 x48 -x47 -x503 -x39 -x37 -x36 -x502 x28 -x27 x501 x20 x18 -x17 -x500 -x9 -x7
x6 -x499 -x498 -x497 -x496 x495 -x494 -x493 x492 -x491 -x490 -x488 -x487 -x486 -x485 -x484 -x483 -x482 -x480 -x479 x478 x477 -x476 -x475
-x474 -x472 -x471 -x470 -x469 -x468 -x467 -x466 -x465 -x463 -x462 -x461 -x460 -x459 -x458 -x457 -x455 -x454 x453 x452 x451 -x450 -x449 x447
-x446 x445 -x444 -x443 -x442 -x441 -x439 x438 -x437 -x436 -x435 -x434 -x433 -x432 x431 -x430 x429 x428 -x427 -x426 -x425 -x422 x421 x420
-x419 x418 -x417 -x416 -x415 -x414 -x413 -x412 -x409 x408 x407 -x406 -x405 -x404 x403 x402 -x401 -x400 -x399 -x396 x395 x394 -x393 -x392
x391 x390 x389 -x388 -x387 -x384 -x383 -x382 x381 x380 -x379 -x378 -x377 -x376 -x375 -x374 -x371 x370 x369 -x368 -x367 -x366 -x365 -x364
-x363 -x362 -x361 x359 -x358 -x357 -x356 x355 -x354 -x353 -x352 -x351 -x349 x348 -x347 -x346 -x345 -x344 -x343 -x342 -x340 -x339 -x338 x337
-x336 x335 -x334 x333 -x332 x331 -x330 -x329 x328 -x327 -x326 -x325 -x324 -x323 -x322 -x321 -x320 x319 x318 -x317 -x316 -x314 -x313 -x312
-x311 -x310 -x309 -x308 x307 x306 -x305 -x304 -x303 -x300 -x299 -x298 -x297 -x296 -x295 -x294 -x293 -x292 -x291 -x290 -x289 -x286 -x285
-x284 -x283 -x282 -x281 -x280 -x279 -x278 -x277 -x276 -x273 -x272 -x271 -x270 -x269 -x268 -x267 -x266 -x265 -x264 -x263 -x262 -x259 x258
x257 -x256 -x255 -x254 -x253 -x252 -x251 -x250 -x249 -x246 -x245 -x244 -x243 -x242 -x241 x240 -x239 -x238 -x237 -x236 -x233 -x232 -x231
-x230 -x229 -x228 x227 -x226 -x225 -x224 -x221 -x220 x219 -x218 -x217 x216 x215 -x214 -x213 -x212 -x211 x210 -x209 -x208 -x207 -x206 -x205
-x202 x201 x200 -x199 -x198 -x197 -x196 x195 x194 x193 -x192 -x191 -x188 -x187 -x186 x185 -x184 x183 -x182 -x181 -x180 -x179 -x176 -x175
-x174 -x173 -x172 -x171 -x170 -x169 -x168 -x167 -x164 x163 x162 -x161 -x160 -x159 -x158 -x156 x155 x154 -x153 -x152 -x151 -x149 -x148 -x147
-x146 -x145 -x143 x142 x141 -x140 -x139 -x137 -x134 -x133 -x132 -x131 x130 -x128 -x125 -x124 -x123 -x122 x121 -x120 -x119 -x117 -x114 -x113
-x112 -x111 -x110 -x109 -x108 -x105 -x104 -x103 -x102 -x101 -x100 -x98 -x95 x94 x93 -x92 -x91 -x90 -x89 -x87 -x84 x83 x82 -x81 -x80 -x79
-x77 x76 x75 -x74 -x73 -x72 -x70 -x69 -x68 -x67 -x66 -x64 x63 x62 -x61 -x60 -x58 -x55 -x54 -x53 -x52 -x51 -x49 -x46 x45 x44 -x43 -x42 -x41
-x40 -x38 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x26 x25 x24 -x23 -x22 -x21 -x19 -x16 x15 x14 -x13 -x12 -x11 -x10 -x8 -x5 x4 x3 -x2 -x1