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

Result page for benchmark
PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament26.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament26.lin.opb
MD5SUM1b7584100cf92d40108fa32d96b74031
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-142
Best CPU time to get the best result obtained on this benchmark1800.02
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables949
Total number of constraints1248
Number of constraints which are clauses624
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints624
Minimum length of a constraint3
Maximum length of a constraint3
Number of terms in the objective function 852
Biggest coefficient in the objective function 2
Number of bits for the biggest coefficient in the objective function 2
Sum of the numbers in the objective function 920
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 920
Number of bits of the biggest sum of numbers10
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
Open-WBO-LSU PB16 (complete)4118496SAT (TO)-142 1800.02 1800.3
minisatp 2012-10-02 git-d91742b (complete)4118501SAT (TO)-122 1800.02 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118494SAT (TO)-112 1800.08 904.781
Sat4j PB 2.3.6 Resolution PB16 (complete)4118497SAT (TO)-102 1800.78 1787.55
Open-WBO PB16 (complete)4118498SAT (TO)-68 1800.02 1800.3
NaPS 1.02 (complete)4118495SAT (TO)0 1800 1800.3
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118500? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118499? (TO) 1800.02 1800.3
toysat 2016-05-02 (complete)4118493? (TO) 1800.02 1800.51

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