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-sporttournament28.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament28.lin.opb
MD5SUMf00fb85405558df6fea46a2ff05e5879
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-156
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 variables1106
Total number of constraints1456
Number of constraints which are clauses728
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints728
Minimum length of a constraint3
Maximum length of a constraint3
Number of terms in the objective function 972
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 1048
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 1048
Number of bits of the biggest sum of numbers11
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)4118613SAT (TO)-156 1800.02 1800.3
minisatp 2012-10-02 git-d91742b (complete)4118618SAT (TO)-125 1800.02 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118611SAT (TO)-118 1800.08 900.366
Sat4j PB 2.3.6 Resolution PB16 (complete)4118614SAT (TO)-96 1800.02 1784.14
Open-WBO PB16 (complete)4118615SAT (TO)-75 1800.03 1800.3
NaPS 1.02 (complete)4118612SAT (TO)0 1800.02 1800.3
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118617? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118616? (TO) 1800.02 1800.3
toysat 2016-05-02 (complete)4118610? (TO) 1800.08 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: -156
Solution found:
x379 x1 x206 -x380 -x209 -x381 -x382 -x383 x2 -x130 -x384 -x219 -x385 -x386 x387 x3 x107 -x388 -x389 x390 -x391 x4 -x6 -x392 -x8 -x393 x394
-x395 x5 -x88 x396 x132 -x397 x398 -x399 x70 -x400 x108 -x401 -x402 -x7 x59 -x403 -x197 -x404 -x405 -x406 -x407 -x408 -x409 -x9 -x54 -x410
-x411 -x412 -x413 -x10 -x414 x77 -x415 -x229 -x416 -x417 -x11 -x418 x93 -x419 -x115 -x420 -x421 -x12 x15 -x422 x244 -x423 -x13 -x56 -x424
-x90 -x425 -x221 -x426 x224 -x427 -x14 -x428 x116 -x429 x140 -x430 -x431 -x16 x432 x63 x433 x81 -x434 -x19 x435 x17 -x436 -x142 -x437 -x167
x438 -x439 x18 -x27 -x440 -x34 x441 -x442 -x443 -x20 -x444 -x48 -x445 x102 -x446 x23 -x447 x21 -x448 -x169 -x449 -x198 x450 -x451 x22 -x452
-x44 x453 -x454 -x455 -x24 x456 x35 -x457 -x125 -x458 x28 -x459 x25 -x460 -x200 -x461 -x230 -x462 -x463 x26 x464 -x465 -x61 -x466 -x467
-x234 -x468 -x469 -x470 -x29 x471 x150 -x472 -x473 x36 x474 x30 x31 -x475 -x73 -x476 -x137 x477 -x478 -x57 -x479 x480 -x481 x32 -x482 -x232
-x483 -x484 -x485 x33 -x486 -x79 -x487 x488 -x489 -x96 -x490 -x491 -x49 -x492 -x62 -x493 -x494 -x37 -x495 -x242 -x496 -x497 -x498 x38 -x85
x499 -x500 -x501 -x502 x39 -x503 x504 x505 x506 x40 x42 x507 -x508 x509 -x510 -x41 x76 -x511 -x195 -x512 -x513 -x514 -x515 -x516 -x517 x43
-x518 -x95 x519 x233 x520 -x521 -x522 x523 x45 x46 x524 -x525 x526 x527 x80 -x528 x529 -x530 x47 -x531 x532 x533 -x534 -x64 -x535 -x536 x50
-x537 x210 -x538 x539 x51 -x540 -x541 -x52 x67 -x542 -x543 -x544 x545 x53 x184 -x546 -x217 x547 -x548 -x549 x129 -x550 -x551 x55 -x552 -x134
-x553 -x554 -x555 x110 -x556 x188 -x557 -x558 -x559 -x560 -x58 -x561 -x562 -x563 -x564 -x60 -x565 -x566 x119 -x567 -x201 -x568 -x569 -x570
-x571 x100 -x572 -x573 -x82 -x574 -x101 -x575 x65 -x576 x243 -x577 x578 x66 -x579 -x580 -x153 -x581 x582 x68 x183 x583 x584 -x585 x586 x69
x186 x587 -x588 x589 -x590 -x156 -x591 x592 -x593 x71 x594 -x595 x596 -x597 x72 x598 x74 x599 -x600 -x601 -x602 -x139 x603 x604 x113 x605
x606 x75 -x607 x608 -x609 -x610 -x611 -x78 -x612 -x613 x145 -x614 -x170 -x615 -x616 x617 x618 x122 -x619 -x103 x620 x123 -x621 x83 -x622
-x623 -x624 x84 -x625 -x212 -x626 -x627 -x628 -x86 -x214 -x629 -x630 -x631 -x632 x87 -x633 x634 x635 -x636 -x637 -x638 -x639 x89 -x189 x640
x641 x642 -x643 x136 -x644 -x226 -x645 -x646 -x91 -x92 -x647 -x648 -x649 -x650 -x651 -x652 -x653 -x94 -x654 -x143 -x655 -x656 -x172 -x657
x97 -x658 -x659 -x99 -x660 x237 -x661 -x662 -x663 -x664 x665 x98 -x666 -x205 x667 x668 -x669 -x670 -x671 -x149 -x672 -x673 -x148 -x674 -x675
-x126 -x676 -x677 x104 -x678 x124 -x679 x680 x105 -x681 x682 x683 x684 x106 -x685 x686 x687 -x688 -x689 x690 x691 x160 -x692 -x693 -x109
-x694 -x695 -x696 x697 x112 -x698 -x699 -x111 x162 -x700 -x193 -x701 -x702 -x703 x704 x705 x706 x114 x707 x708 -x709 x710 -x711 -x712 x141
-x713 x714 x118 -x715 -x716 -x117 -x717 -x718 -x719 -x720 -x721 -x203 -x722 -x120 x723 -x724 x175 -x725 -x726 x727 x121 -x728 -x174 x729
x730 -x731 -x178 x732 -x733 -x734 -x177 x735 -x736 -x151 -x737 x738 -x739 -x740 -x741 x127 -x742 -x743 x744 x128 x745 x746 x747 x748 x131
-x749 -x750 -x158 -x751 -x752 x753 x754 x755 x135 -x756 -x757 -x133 -x758 -x759 -x760 -x761 -x762 -x763 -x764 -x765 x766 x767 -x768 -x769
-x138 -x163 -x770 -x771 -x772 -x773 -x774 -x775 x776 x168 -x777 -x778 -x779 x780 -x781 x144 -x782 -x783 -x784 x785 x236 x786 x146 -x787
-x788 -x147 x789 x790 -x791 -x792 -x176 -x793 -x794 -x208 -x795 -x796 -x797 x207 x798 x179 -x799 -x800 x152 x801 -x802 x155 -x803 -x154
-x804 -x805 -x806 -x807 -x808 x809 -x810 x157 -x811 -x812 -x187 x813 x814 -x815 x159 -x816 -x161 -x817 x818 -x819 x820 -x821 -x822 -x823
-x824 x825 x826 -x827 -x828 -x829 x830 x164 x165 -x831 -x832 -x227 x833 -x834 -x835 -x836 x837 x166 x199 x838 x839 -x840 -x841 -x842 -x843
x844 -x845 x171 -x846 -x847 x848 x173 x849 -x850 -x851 x852 x202 x853 -x854 -x855 -x856 x857 -x858 x241 -x859 -x860 -x861 -x862 -x863 x240
-x864 -x865 -x866 x867 x180 x868 -x869 x181 -x182 x870 x871 x872 -x873 -x874 -x875 -x876 -x185 -x877 -x878 -x879 x880 -x881 -x882 -x883 x884
-x885 -x886 -x887 -x190 -x888 -x218 -x889 -x890 -x891 -x892 -x893 -x894 x895 x191 x194 x896 -x897 -x898 -x899 -x192 -x900 -x901 -x902 -x903
-x904 -x905 -x906 x196 -x907 -x908 -x909 -x910 -x231 -x911 -x912 -x913 -x914 -x915 -x916 x917 x204 -x918 -x919 -x920 -x235 x921 -x922 x923
-x924 -x925 -x926 x927 -x928 -x929 -x930 -x931 x932 -x933 x934 x211 x935 -x936 -x213 -x937 -x938 -x939 x215 -x940 -x941 -x942 -x216 -x943
-x944 x945 -x946 -x947 -x948 -x949 -x950 -x951 x220 -x952 -x953 -x954 -x955 -x956 -x957 x958 -x959 -x960 -x223 -x961 -x222 -x225 -x962 -x963
-x964 -x965 -x966 -x967 -x968 x969 x970 -x971 -x972 -x973 -x974 -x975 -x976 x228 -x977 -x978 -x979 -x980 -x981 -x982 -x983 -x984 -x985 -x986
-x987 -x988 -x989 -x990 x991 x238 x992 -x993 -x239 x994 -x995 -x996 -x997 x998 -x999 -x1000 x1001 -x1002 x1003 -x1004 x1005 -x1006 x1007
-x1008 x1009 x1010 -x1011 -x1012 -x1013 -x1014 -x1015 -x1016 -x1017 -x1018 x1019 -x1020 -x1021 x1022 x1023 -x1024 -x1025 -x1026 -x1027
-x1028 -x1029 x1030 x1031 -x1032 -x1033 -x1034 -x1035 -x1036 x1037 x1038 x1039 -x1040 x1041 x1042 -x1043 -x1044 -x1045 x1046 -x1047 -x1048
-x1049 -x1050 -x1051 -x1052 -x1053 x1054 x1055 x1056 -x1057 -x1058 -x1059 -x1060 x1061 -x1062 -x1063 x1064 -x1065 -x1066 -x1067 -x1068
-x1069 -x1070 -x1071 x1072 -x1073 x1074 -x1075 -x1076 -x1077 x1078 -x1079 -x1080 x1081 -x1082 -x1083 x1084 -x1085 x1086 -x1087 -x1088 x1089
x1090 -x1091 x1092 x1093 x1094 x1095 -x1096 x1097 -x1098 -x1099 -x1100 -x1101 x1102 x1103 x1104 -x1105 -x1106 -x250 -x262 -x258 -x273 -x253
x280 -x264 x295 x287 x298 x299 x255 x310 x267 x307 -x314 -x320 x324 x321 x325 -x337 x281 -x305 x347 -x245 x315 -x335 x251 -x293 -x351 x346
x268 -x282 x341 x308 x246 x354 x343 x344 x301 -x302 x249 -x356 -x323 -x358 x259 x275 -x348 x274 x289 x334 x300 -x357 -x272 x318 x361 -x319
x328 -x297 x363 -x269 -x342 -x292 x352 -x355 x294 x304 x339 x365 x333 -x367 x270 -x291 x248 x336 x284 -x286 x345 x368 -x311 x369 -x257 -x266
x370 -x371 x290 x364 -x247 x254 x277 x279 x372 -x285 x373 -x252 x313 -x296 x353 x288 -x329 x360 -x271 x326 x330 -x331 x338 x278 x375 -x374
-x376 x276 x327 -x332 x303 x362 -x265 x366 x350 x261 -x263 -x283 -x322 x340 -x359 x312 x260 -x349 -x377 x378 -x256 -x306 -x317 -x316 -x309