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