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-84
Best CPU time to get the best result obtained on this benchmark1797.18
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)31444
Sum of products size (including duplicates)62888
Number of different products15722
Sum of products size31444

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E_2 2011-06-10 (fixed) (complete)3488671SAT-84 1797.18 1797.11
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3450751SAT (TO)-84 1800.57 1800.57
clasp 2.0-R4191-patched (fixed) (complete)3491984SAT (TO)-64 1800.08 1800.01
clasp 2.0-R4191 [DEPRECATED] (complete)3469493SAT (TO)-64 1800.09 1800.13
bsolo 3.2 (complete)3462859SAT-59 1798.04 1798
Sat4j Res//CP 2.3.0 (complete)3454071SAT (TO)-50 1800.23 906.866
Sat4j CuttingPlanes 2.3.0 (complete)3456263SAT (TO)-49 1800.23 1797.09
Sat4j Resolution 2.3.0 (complete)3458455SAT (TO)-43 1800.22 1798.5
MinisatID 2.4.8 [DEPRECATED] (complete)3464519? (TO)-50 1800.11 1800.12
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466179? (TO)-24 1800.07 1802.03
MinisatID 2.5.2 (fixed) (complete)3490392? (exit code) 0.000999 0.00582397
MinisatID 2.5.2-gmp (fixed) (complete)3496492? (exit code) 0.001999 0.00590688
borg pb-opt-11.04.03 (complete)3481608? (MO) 381.77 378.404
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452411? (TO) 1800.04 1800.03
SCIP spx 2 2011-06-10 (fixed) (complete)3485229? (TO) 1800.06 1800.02

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: -84
Solution found:
-x966 -x701 -x868 -x845 -x776 -x587 -x753 x880 -x632 -x991 x959 -x576 -x841 -x972 -x860 -x717 -x803 -x824 x918 -x742 -x979 x827 -x598 -x848
-x638 -x933 x850 x847 -x651 x879 -x686 -x888 -x953 -x913 x995 -x668 -x629 -x570 x554 -x952 -x577 -x640 -x585 x929 -x987 -x766 -x683 -x818
-x865 -x737 -x980 -x971 -x541 -x836 -x589 -x719 -x910 -x977 -x744 -x680 -x671 -x583 -x996 x813 -x612 x826 -x678 -x592 -x870 -x892 x909 -x611
-x856 x961 -x641 -x685 -x677 -x915 x937 -x965 -x670 -x751 x530 -x946 -x885 -x897 -x520 -x853 -x752 -x655 -x997 x793 -x561 -x857 -x550 -x540
-x519 -x662 -x552 -x560 -x755 x884 x922 -x518 x849 -x630 -x595 -x568 -x529 -x731 -x565 -x674 -x864 x797 -x779 -x694 -x617 -x964 -x825 -x721
-x862 -x734 -x647 -x547 -x574 -x537 x682 -x832 -x895 x911 -x801 -x788 -x706 -x621 -x831 -x903 -x722 -x855 -x957 -x524 -x730 -x627 -x861
-x798 -x729 -x688 x650 -x628 x614 -x754 -x814 -x834 -x532 -x780 -x990 -x906 -x720 -x663 x777 x829 x810 -x697 -x666 -x631 -x606 -x531 -x819
-x539 x963 -x713 -x575 x921 x581 x665 -x633 -x891 -x902 -x873 -x781 -x768 -x758 -x738 -x699 -x658 x610 -x599 x525 -x700 -x664 -x580 -x958
-x750 -x703 -x521 -x618 -x726 -x815 -x863 -x942 -x904 -x901 x867 -x794 -x761 -x656 -x582 -x566 -x908 x675 -x998 -x578 -x709 -x981 x792 -x596
-x510 -x930 -x822 -x711 -x967 x762 x778 x928 -x733 x513 -x808 -x962 x821 -x833 -x823 x659 -x509 x934 -x917 -x912 -x875 -x718 -x698 -x644
-x609 -x546 -x542 -x538 -x515 -x846 -x989 -x534 -x783 -x745 -x639 -x645 -x564 -x601 -x692 -x660 -x956 -x508 x954 -x947 x920 -x787 -x736
-x735 -x693 -x652 -x616 -x605 -x543 -x940 -x932 -x800 -x858 -x843 x667 -x840 -x708 -x714 -x775 -x1000 -x982 -x974 x970 -x887 -x820 -x773
-x767 -x756 -x725 x696 -x558 -x557 -x545 -x526 -x626 -x985 -x548 -x590 -x844 x828 x944 -x789 -x869 -x691 -x893 -x811 x712 -x949 -x771 -x506
-x935 -x835 -x763 -x673 -x607 -x563 -x988 -x785 -x514 -x586 -x704 -x536 x723 -x716 -x602 x871 -x852 -x505 x876 -x851 -x770 -x705 -x619 -x608
-x597 -x571 x527 -x522 -x511 -x945 -x689 -x544 -x535 x931 -x739 -x553 x950 -x973 -x672 -x724 -x882 -x681 x804 x623 -x728 -x817 -x661 -x622
-x504 -x960 x919 -x890 x784 x749 -x635 -x600 -x594 -x584 -x551 -x994 -x899 -x830 -x559 -x806 -x757 -x984 x646 -x874 -x999 -x769 -x907 -x927
x914 -x992 -x741 -x707 -x905 -x807 -x567 -x854 -x503 -x881 -x748 -x710 -x684 -x679 -x654 -x636 -x620 -x555 -x523 -x517 -x816 -x743 -x812
-x591 -x796 -x951 -x924 -x809 -x883 -x634 -x878 -x968 -x572 -x872 -x642 -x936 -x805 -x687 -x786 -x837 -x898 -x549 -x838 -x625 x502 x943
-x866 x839 -x772 -x746 -x732 -x690 -x676 x556 x790 x900 -x983 -x923 x653 -x782 -x948 -x889 -x588 -x993 -x695 x569 -x791 -x579 -x916 -x562
-x507 x975 -x637 x715 -x955 -x799 -x969 -x938 -x501 -x978 -x795 x764 -x760 x727 x657 -x649 -x624 -x615 -x613 -x604 -x593 -x533 -x528 -x512
-x886 -x648 -x774 x759 -x939 -x643 -x516 -x896 -x702 -x976 -x842 -x603 -x740 x894 -x925 x859 -x765 -x802 -x877 -x573 -x926 x941 -x669 x986
x747 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