PB'11 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/bsg/normalized-bsg_500_60_3.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/bsg/normalized-bsg_500_60_3.opb
MD5SUMa83973bc04af54d38c05a30d36c8573f
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-44
Best CPU time to get the best result obtained on this benchmark1797.3
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -41
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)74920
Sum of products size (including duplicates)149840
Number of different products37460
Sum of products size74920

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E_2 2011-06-10 (fixed) (complete)3488622SAT-44 1797.3 1797.26
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450702SAT (TO)-44 1800.09 1800.13
clasp 2.0-R4191-patched (fixed) (complete)3491935SAT (TO)-33 1800.06 1800.01
clasp 2.0-R4191 [DEPRECATED] (complete)3469444SAT (TO)-33 1800.06 1800.03
bsolo 3.2 (complete)3462810SAT-32 1798.06 1798.02
Sat4j CuttingPlanes 2.3.0 (complete)3456214SAT (TO)-29 1800.24 1796.1
Sat4j Res//CP 2.3.0 (complete)3454022SAT (TO)-28 1800.4 908.576
Sat4j Resolution 2.3.0 (complete)3458406SAT (TO)-24 1800.2 1798.49
MinisatID 2.4.8 [DEPRECATED] (complete)3464470? (TO)-26 1800.08 1800.03
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466130? (TO)-26 1800.09 1800.14
MinisatID 2.5.2 (fixed) (complete)3490343? (exit code) 0.000999 0.00574608
MinisatID 2.5.2-gmp (fixed) (complete)3496443? (exit code) 0.001998 0.00585804
borg pb-opt-11.04.03 (complete)3481559? (MO) 704.46 697.498
SCIP spx 2 2011-06-10 (fixed) (complete)3485180? (TO) 1800.05 1800.03
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3452362? (TO) 1802.14 1802.14

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