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_1.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/bsg/normalized-bsg_500_60_1.opb
MD5SUM6c6505c4760e09c43f48167716751a54
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.36
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -44
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)74732
Sum of products size (including duplicates)149464
Number of different products37366
Sum of products size74732

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E_2 2011-06-10 (fixed) (complete)3488640SAT-44 1797.36 1797.3
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450720SAT (TO)-44 1800.3 1800.25
bsolo 3.2 (complete)3462828SAT-33 1798.05 1798.04
clasp 2.0-R4191-patched (fixed) (complete)3491953SAT (TO)-33 1800.08 1800.01
clasp 2.0-R4191 [DEPRECATED] (complete)3469462SAT (TO)-33 1800.09 1800.02
Sat4j Res//CP 2.3.0 (complete)3454040SAT (TO)-30 1800.39 907.805
Sat4j CuttingPlanes 2.3.0 (complete)3456232SAT (TO)-28 1800.26 1795.41
Sat4j Resolution 2.3.0 (complete)3458424SAT (TO)-23 1800.14 1798.39
SCIP spx 2 2011-06-10 (fixed) (complete)3485198SAT-9 1797.35 1797.29
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3452380SAT (TO)-9 1800.34 1800.3
MinisatID 2.4.8 [DEPRECATED] (complete)3464488? (TO)-25 1800.07 1800.03
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466148? (TO)-18 1800.09 1800.04
MinisatID 2.5.2-gmp (fixed) (complete)3496461? (exit code) 0.001998 0.00598991
MinisatID 2.5.2 (fixed) (complete)3490361? (exit code) 0.001999 0.00578188
borg pb-opt-11.04.03 (complete)3481577? (MO) 701.72 696.196

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