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 benchmark1
Best CPU time to get the best result obtained on this benchmark1.3328
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 1
Optimality of the best value was proved YES
Number of variables934
Total number of constraints1063
Number of constraints which are clauses879
Number of constraints which are cardinality constraints (but not clauses)184
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint20
Number of terms in the objective function 934
Biggest coefficient in the objective function 546
Number of bits for the biggest coefficient in the objective function 10
Sum of the numbers in the objective function 2594
Number of bits of the sum of numbers in the objective function 12
Biggest number in a constraint 546
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 2594
Number of bits of the biggest sum of numbers12
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)3486048OPT1 1.3328 1.33398
SCIP spx E_2 2011-06-10 (fixed) (complete)3489490OPT1 1.3428 1.34392
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3451570OPT1 1.36179 1.36209
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3453230OPT1 1.48577 1.48754
borg pb-opt-11.04.03 (complete)3482076OPT1 1.79972 1.88949
bsolo 3.2 (complete)3463678OPT1 13.6309 13.631
Sat4j Res//CP 2.3.0 (complete)3455168SAT (TO)10 1800.17 966.273
Sat4j CuttingPlanes 2.3.0 (complete)3457360SAT (TO)10 1800.2 1796.86
clasp 2.0-R4191 (complete)3468785SAT (TO)12 1800.06 1800.02
Sat4j Resolution 2.3.0 (complete)3459552SAT (TO)17 1800.16 1796.95
pwbo 1.1 (complete)3500306SAT (TO)31 1800.05 900.034
MinisatID 2.4.8 [DEPRECATED] (complete)3465338? (TO)45 1800.06 1800.02
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467276? (TO)64 1800.06 1802.02
MinisatID 2.5.2-gmp (fixed) (complete)3497589? (TO)64 1800.06 1800.01
MinisatID 2.5.2 (fixed) (complete)3491211? (TO)64 1800.07 1800.02
wbo 1.6 (complete)3461466? (TO) 1800.09 1800.05

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