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 benchmark2642
Best CPU time to get the best result obtained on this benchmark0.051992
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 2642
Optimality of the best value was proved YES
Number of variables907
Total number of constraints403
Number of constraints which are clauses126
Number of constraints which are cardinality constraints (but not clauses)277
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint134
Number of terms in the objective function 748
Biggest coefficient in the objective function 240
Number of bits for the biggest coefficient in the objective function 8
Sum of the numbers in the objective function 33855
Number of bits of the sum of numbers in the objective function 16
Biggest number in a constraint 240
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 33855
Number of bits of the biggest sum of numbers16
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 2 2011-06-10 (fixed) (complete)3486050OPT2642 0.051992 0.052221
SCIP spx E_2 2011-06-10 (fixed) (complete)3489492OPT2642 0.052991 0.054189
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3451572OPT2642 0.05399 0.054636
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3453232OPT2642 0.053991 0.0542381
borg pb-opt-11.04.03 (complete)3482078OPT2642 0.515921 0.657394
Sat4j CuttingPlanes 2.3.0 (complete)3457362OPT2642 8.42772 7.18286
Sat4j Res//CP 2.3.0 (complete)3455170OPT2642 13.5879 9.99533
Sat4j Resolution 2.3.0 (complete)3459554SAT (TO)2653 1800.17 1797.76
clasp 2.0-R4191 (complete)3468787SAT (TO)2655 1800.05 1800.02
bsolo 3.2 (complete)3463680SAT4248 1798.03 1797.97
pwbo 1.1 (complete)3500310SAT (TO)6522 1800.1 900.027
MinisatID 2.5.2 (fixed) (complete)3491213? (TO)2754 1800.06 1800.01
MinisatID 2.4.8 [DEPRECATED] (complete)3465340? (TO)2758 1800.07 1800.02
MinisatID 2.5.2-gmp (fixed) (complete)3497591? (TO)4168 1800.06 1800.01
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467278? (TO)6188 1800.04 1802.02
wbo 1.6 (complete)3461468? (TO) 1800.07 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: 2642
Solution found:
x903 x898 x893 x886 -x883 -x876 x870 -x869 -x861 x860 x858 -x855 -x849 -x843 -x834 -x822 -x816 -x811 -x808 -x805 -x797 -x794 -x788 x786 x785
-x784 x783 x776 x774 -x770 -x769 -x764 -x759 -x752 -x736 x735 -x726 -x724 -x721 x713 x709 x700 x688 x682 x677 x674 x671 x654 -x652 -x651
x650 -x649 -x640 -x630 -x623 -x622 -x612 -x611 -x608 -x606 -x602 -x594 x587 -x542 -x539 -x520 -x516 -x515 -x512 -x504 -x497 -x490 -x483
-x475 x474 -x471 -x470 -x463 -x459 x456 -x452 -x442 -x425 -x419 -x415 -x411 -x409 -x402 -x398 -x396 -x394 -x392 -x386 -x383 -x382 x381 -x380
x378 -x372 x365 x364 -x359 -x357 x344 x337 x333 -x330 -x308 -x299 -x296 -x294 -x289 -x285 -x283 -x275 -x269 -x267 x266 -x264 -x263 x256
-x255 -x254 -x252 -x251 -x250 -x249 -x245 -x240 -x238 -x233 -x231 -x224 -x222 -x211 -x210 -x204 -x200 -x168 -x162 -x145 -x141 -x140 -x136
-x130 -x113 -x112 -x102 -x101 -x98 -x96 -x92 -x85 -x81 -x78 -x36 -x14 -x11 x10 x1 -x907 -x505 -x379 -x253 -x638 -x126 -x502 -x376 -x902
-x768 -x500 -x248 -x499 -x373 -x498 -x246 -x897 -x763 -x370 -x244 -x895 -x761 -x495 -x369 -x894 -x368 -x625 -x493 -x367 -x115 -x892 -x758
-x492 -x491 -x239 -x890 x756 -x888 -x488 -x362 -x887 -x753 -x487 -x361 -x360 -x885 x751 -x485 -x884 -x750 -x882 -x748 -x881 -x747 -x480
-x354 -x479 -x353 -x226 -x877 -x743 -x477 -x351 -x875 x741 -x349 -x874 x740 -x348 -x473 -x347 -x872 -x738 -x472 -x346 -x871 -x737 -x345
-x218 -x868 -x734 -x343 -x867 -x342 -x216 -x866 x732 -x467 -x341 -x466 -x340 -x864 -x730 -x339 -x464 -x338 -x461 -x209 -x859 -x725 -x207
-x857 -x332 -x206 -x856 -x722 -x854 -x720 -x455 -x329 -x853 -x719 -x454 -x328 -x852 -x718 -x453 -x327 -x851 x717 -x326 -x850 -x716 -x451
-x325 -x450 -x324 -x198 -x848 -x714 -x449 -x323 -x847 -x322 -x447 -x845 -x446 -x320 -x844 -x710 -x445 -x193 -x444 -x192 -x842 -x708 -x443
-x191 -x841 x707 -x316 -x189 -x839 -x705 -x440 -x314 -x439 -x313 -x187 -x837 -x703 -x836 x702 -x438 -x312 -x835 -x701 -x311 -x185 -x833
-x699 -x310 -x184 -x435 -x183 -x831 -x697 -x182 -x830 -x696 -x307 -x561 -x306 -x180 -x54 -x828 -x694 -x431 -x305 -x827 -x693 -x430 -x304
-x826 x692 -x558 -x303 -x177 -x51 -x825 x691 -x428 -x302 -x824 -x690 -x301 -x823 -x689 -x300 -x821 -x424 -x298 -x820 -x686 -x819 -x685 -x423
-x297 -x818 -x684 -x170 -x817 -x683 -x421 -x295 -x815 x681 -x293 -x418 -x292 -x166 -x813 x679 -x417 -x291 -x812 x678 -x416 -x290 -x810 x676
-x809 x675 -x413 -x287 -x412 -x806 x672 -x410 -x284 -x804 -x670 -x282 -x156 -x803 -x669 -x281 -x155 -x802 x668 -x406 -x280 -x801 x667 -x405
-x279 -x800 -x666 -x278 -x799 x665 -x403 -x277 -x798 x664 -x276 -x401 -x149 -x796 -x662 -x400 -x148 -x795 x661 -x399 -x273 -x272 -x146 -x793
-x659 -x271 x792 -x658 -x270 -x791 -x657 -x143 -x790 -x656 -x789 -x655 -x787 x653 -x391 -x265 -x390 -x137 -x388 -x262 -x782 x648 -x387 -x261
-x781 x647 -x260 x780 -x646 -x779 -x645 -x385 -x778 -x644 -x777 -x643 -x131 -x642 -x508 -x4 -x507 -x129 -x3 x773 -x639 x127 x906 -x772 x905
-x771 -x637 -x503 x377 -x125 x904 -x636 x124 -x635 -x501 x375 -x123 x634 x374 -x122 x901 -x767 -x633 x247 -x121 x900 -x766 -x632 x120 x899
-x765 -x631 x371 -x119 x629 x496 -x118 x896 -x762 -x628 x627 x243 -x117 x760 -x626 -x494 x242 -x116 x241 x624 x366 -x114 x891 -x757 x889
-x755 -x621 -x489 x363 -x237 -x111 x754 -x620 -x236 x110 x619 x235 -x109 -x618 x486 -x234 -x108 -x617 x107 x616 -x484 -x358 x232 -x106 x749
-x615 x105 x614 -x482 -x356 x230 -x104 x613 -x481 -x355 x229 -x103 x880 -x746 x228 x879 -x745 x227 x878 -x744 -x610 -x478 x352 -x100 x609
x225 -x99 x742 -x476 x350 -x607 x223 -x97 x873 -x739 -x605 x221 -x95 x604 x220 -x94 x603 x219 -x93 -x601 x600 -x469 x217 -x91 x733 -x599
x468 -x90 -x598 -x215 x89 x865 -x731 -x597 x214 -x88 x596 x465 -x213 -x87 x863 -x729 -x595 x212 -x86 x862 -x728 x727 -x593 -x462 x336 -x84
-x592 x335 -x83 x591 x460 -x334 -x208 -x82 -x590 x723 -x589 x458 -x80 x588 -x457 x331 -x205 -x79 x586 x203 -x77 x585 x202 -x76 x584 x201
-x75 -x583 x74 x582 x199 -x73 x715 -x581 x72 x580 x197 -x71 -x579 x448 -x196 -x70 x846 -x712 -x578 x321 -x195 -x69 x711 -x577 x194 -x68 x576
x319 -x67 -x575 x318 -x66 x574 x317 -x65 -x573 x190 -x64 x840 -x706 -x572 x441 -x315 -x63 x571 x188 -x62 x838 -x704 -x570 x61 x569 -x568
-x186 x60 x567 -x566 x437 -x59 x565 x436 -x58 x832 -x698 -x564 x309 -x57 x563 x434 -x56 x562 x433 -x181 -x55 x829 -x695 x432 x560 x179 -x53
x559 x178 -x52 x429 -x557 x176 -x50 x556 x427 -x175 -x49 x555 -x426 x174 -x48 -x554 x173 -x47 x687 -x553 x172 -x46 x552 x551 x171 -x45 x550
x422 -x44 x549 x169 -x43 -x548 x420 -x42 -x547 -x167 x41 x814 -x680 -x546 x40 -x545 -x165 x39 -x544 -x164 x38 -x543 -x163 x37 -x414 x288
-x541 -x161 x35 -x540 x286 -x160 -x34 x807 -x673 -x159 x33 -x538 -x158 x32 -x537 -x157 x31 x536 x408 -x30 x535 x407 -x29 -x534 -x154 x28
-x533 -x153 x27 x532 x404 -x152 -x26 -x531 -x151 x25 -x530 -x150 x24 x663 -x529 x23 x528 x274 -x22 -x527 -x147 x21 x660 -x526 x20 x525 x397
-x19 -x524 -x144 x18 x523 x395 -x17 x522 x268 -x142 -x16 x521 x393 -x15 -x519 -x139 x13 -x518 -x138 x12 -x517 x389 -x514 -x135 x9 -x513
-x134 x8 x511 x259 -x133 -x7 x510 x384 -x258 -x132 -x6 x509 x257 -x5 x775 -x641 -x506 -x128 x2