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-82
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 -85
Optimality of the best value was proved NO
Number of variables1000
Total number of constraints1501
Number of constraints which are clauses500
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1001
Minimum length of a constraint2
Maximum length of a constraint1000
Number of terms in the objective function 500
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 500
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 1000
Number of bits of the biggest sum of numbers10
Number of products (including duplicates)31432
Sum of products size (including duplicates)62864
Number of different products15716
Sum of products size31432

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E_2 2011-06-10 (fixed) (complete)3488620SAT-82 1797.16 1797.12
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3450700SAT (TO)-82 1800.28 1800.23
clasp 2.0-R4191-patched (fixed) (complete)3491933SAT (TO)-64 1800.07 1800.02
clasp 2.0-R4191 [DEPRECATED] (complete)3469442SAT (TO)-64 1800.09 1800.03
bsolo 3.2 (complete)3462808SAT-55 1798.05 1798
Sat4j Res//CP 2.3.0 (complete)3454020SAT (TO)-51 1800.38 908.05
Sat4j CuttingPlanes 2.3.0 (complete)3456212SAT (TO)-50 1800.2 1796.87
Sat4j Resolution 2.3.0 (complete)3458404SAT (TO)-43 1800.19 1798.59
SCIP spx 2 2011-06-10 (fixed) (complete)3485178SAT-16 1797.21 1797.16
MinisatID 2.4.8 [DEPRECATED] (complete)3464468? (TO)-51 1800.07 1800.03
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466128? (TO)-16 1800.06 1800.03
MinisatID 2.5.2 (fixed) (complete)3490341? (exit code) 0.000999 0.00571411
MinisatID 2.5.2-gmp (fixed) (complete)3496441? (exit code) 0.001999 0.00603693
borg pb-opt-11.04.03 (complete)3481557? (MO) 385.16 380.597
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452360? (TO) 1800.08 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: -82
Solution found:
-x688 -x996 -x780 -x742 -x545 -x824 -x549 x609 -x603 -x801 -x862 -x902 -x717 -x855 -x924 -x646 -x911 -x949 -x817 x977 -x808 -x990 -x610
-x958 -x743 -x936 x907 -x846 x831 -x697 -x533 -x867 -x852 -x779 -x633 x964 -x906 -x666 -x589 -x763 -x878 x987 -x983 -x695 -x823 -x883 -x769
-x590 -x951 -x702 -x586 -x708 -x686 -x978 -x826 -x732 -x948 -x848 -x986 -x788 -x758 -x979 -x898 x741 -x984 -x761 x567 -x839 x889 -x970 -x980
-x715 -x594 -x521 x892 -x845 -x647 -x791 -x947 -x579 -x553 -x813 -x615 -x735 -x810 -x524 -x762 -x790 -x950 -x972 -x912 -x745 x705 -x654
-x566 x739 -x786 -x550 -x630 -x840 -x635 -x682 -x943 -x881 -x555 -x658 -x976 -x687 -x890 -x775 -x893 -x864 -x798 x649 -x804 -x838 -x752
-x959 x909 -x703 -x760 -x827 -x962 -x885 -x580 -x643 -x564 -x861 -x995 -x656 -x525 -x799 -x899 -x641 -x514 x939 -x834 -x696 -x558 x557 -x886
x793 -x582 -x770 -x725 x659 x985 -x628 -x706 -x940 -x853 -x792 -x753 -x719 -x657 -x605 -x522 -x722 -x820 -x822 x873 -x707 -x711 x888 -x680
-x946 x608 -x913 -x766 -x573 -x877 x685 -x967 -x596 -x669 -x774 x960 x700 -x664 x661 -x895 -x511 x876 x718 -x637 x597 -x548 -x931 -x632 x974
-x572 -x969 -x551 -x953 -x537 -x601 -x638 x925 -x759 -x627 -x917 -x767 -x754 -x748 -x734 -x701 -x692 -x683 -x665 x616 -x821 -x731 -x662
-x606 -x811 -x812 -x923 -x569 -x747 x800 x829 -x623 -x612 -x849 -x805 x856 -x994 -x749 -x721 -x698 -x674 x642 x613 -x593 -x584 -x565 -x670
x955 -x640 -x591 -x645 x726 -x773 -x1000 -x991 -x971 x918 x870 -x629 -x508 -x932 -x921 x784 -x756 -x672 x639 -x617 x599 -x510 -x539 -x944
-x905 x929 -x819 x738 -x859 -x975 -x908 -x776 x938 -x552 x919 -x843 x736 -x604 -x554 -x542 -x536 -x992 -x744 -x988 -x915 -x535 -x694 -x851
-x842 x989 -x880 -x556 -x952 x746 -x619 x724 -x963 -x844 x729 -x713 -x581 -x562 -x509 -x797 -x841 -x716 -x709 -x771 -x520 -x733 -x529 -x720
-x684 x807 -x966 x854 x998 -x857 -x505 x973 -x937 -x872 -x832 -x830 -x765 -x728 -x723 -x704 -x621 -x577 -x516 x515 x710 x676 x982 -x772
-x618 -x532 -x941 -x620 x945 x690 -x866 -x942 -x787 -x781 x802 -x757 -x653 -x818 -x903 -x598 -x602 -x968 x879 -x504 -x910 -x875 -x860 -x714
-x693 -x689 -x675 -x667 -x626 -x614 -x574 -x563 -x530 -x571 -x796 -x595 -x727 -x513 -x740 -x677 -x561 -x933 -x900 -x755 -x652 -x904 -x789
-x679 -x777 -x809 -x751 -x544 -x503 -x954 -x897 -x882 -x835 -x833 -x750 -x651 -x634 -x622 -x607 -x588 -x587 -x547 -x526 x518 x865 -x935
-x868 -x815 -x546 -x583 x896 x625 -x858 x814 -x847 -x506 -x837 -x828 -x585 -x926 -x806 -x997 -x671 -x981 -x502 x999 -x961 -x795 -x782 -x768
-x681 -x678 -x660 -x655 -x648 x644 x592 -x527 -x914 -x871 -x816 -x825 x699 -x538 -x785 -x920 x874 -x730 -x543 -x512 -x957 -x894 -x668 -x570
-x559 -x523 -x803 -x636 -x501 x965 -x956 -x934 -x928 -x901 x891 x850 -x663 -x631 -x611 -x600 -x578 -x576 -x575 -x540 -x534 -x519 -x517 x507
-x624 -x531 -x783 -x930 -x568 -x869 -x712 -x737 -x673 -x541 -x927 x764 -x560 -x691 -x528 -x863 x922 -x650 -x993 -x836 -x794 -x916 x778 -x887
-x884 x500 -x499 -x498 -x497 -x496 -x495 x494 x493 -x492 -x491 -x490 -x489 -x488 -x487 -x486 -x485 -x484 -x483 -x482 x481 -x480 -x479 -x478
-x477 -x476 -x475 -x474 -x473 -x472 -x471 -x470 x469 -x468 x467 -x466 -x465 -x464 -x463 -x462 -x461 -x460 x459 x458 x457 -x456 -x455 x454
-x453 -x452 -x451 -x450 -x449 -x448 -x447 -x446 -x445 -x444 -x443 -x442 x441 -x440 -x439 -x438 -x437 -x436 x435 x434 -x433 -x432 -x431 -x430
-x429 -x428 x427 x426 -x425 -x424 x423 -x422 -x421 -x420 -x419 -x418 x417 -x416 -x415 x414 x413 x412 -x411 x410 -x409 x408 -x407 -x406 x405
-x404 -x403 x402 -x401 -x400 -x399 -x398 x397 -x396 x395 -x394 x393 -x392 -x391 -x390 -x389 -x388 -x387 -x386 -x385 x384 -x383 x382 -x381
-x380 -x379 -x378 -x377 -x376 -x375 -x374 -x373 x372 -x371 -x370 x369 x368 -x367 -x366 -x365 x364 x363 -x362 -x361 -x360 x359 -x358 -x357
-x356 x355 -x354 x353 x352 -x351 -x350 x349 -x348 -x347 -x346 -x345 -x344 -x343 -x342 -x341 -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 x315 -x314 -x313 -x312 -x311 -x310 -x309
x308 -x307 -x306 -x305 -x304 x303 -x302 -x301 -x300 -x299 x298 -x297 x296 -x295 -x294 -x293 x292 x291 -x290 -x289 x288 -x287 -x286 -x285
-x284 -x283 -x282 x281 -x280 x279 -x278 -x277 -x276 x275 -x274 -x273 -x272 -x271 -x270 -x269 -x268 -x267 -x266 -x265 -x264 x263 -x262 -x261
x260 -x259 -x258 -x257 -x256 -x255 -x254 -x253 x252 -x251 -x250 -x249 -x248 -x247 -x246 -x245 -x244 -x243 -x242 -x241 -x240 -x239 -x238
-x237 -x236 -x235 -x234 -x233 -x232 -x231 -x230 -x229 -x228 -x227 -x226 -x225 -x224 -x223 -x222 -x221 -x220 -x219 -x218 -x217 -x216 -x215
-x214 -x213 -x212 -x211 -x210 -x209 -x208 -x207 -x206 -x205 x204 -x203 -x202 -x201 -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