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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryDEC-SMALLINT-LIN (no optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark0.032994
Has Objective FunctionNO
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables1190
Total number of constraints5649
Number of constraints which are clauses5644
Number of constraints which are cardinality constraints (but not clauses)5
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint34
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 26
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 60
Number of bits of the biggest sum of numbers6
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 NameTraceIDAnswerCPU timeWall clock time
Open-WBO-LSU PB16 (complete)4097852SAT 0.032994 0.035029
Open-WBO PB16 (complete)4097854SAT 0.033994 0.0339211
minisatp 2012-10-02 git-d91742b (complete)4113653SAT 0.109982 0.110245
cdcl-cuttingplanes DEC 2016-05-01 (complete)4097855SAT 0.172972 0.173041
NaPS 1.02 (complete)4097851SAT 0.203968 0.204861
toysat 2016-05-02 (complete)4097849SAT 1.21781 1.22268
Sat4j PB 2.3.6 Resolution PB16 (complete)4097853SAT 1.2928 0.758516
Sat4j PB 2.3.6 Res+CP PB16 (complete)4097850SAT 2.6146 0.919137

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