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

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament30.lin.opb
MD5SUM27a6077c0a24ef534f3f9188caec09de
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-168
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 variables1275
Total number of constraints1680
Number of constraints which are clauses840
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints840
Minimum length of a constraint3
Maximum length of a constraint3
Number of terms in the objective function 1114
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 1200
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 1200
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)4118667SAT (TO)-168 1800.02 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118665SAT (TO)-146 1800.05 899.759
minisatp 2012-10-02 git-d91742b (complete)4118672SAT (TO)-139 1800.02 1800.3
Sat4j PB 2.3.6 Resolution PB16 (complete)4118668SAT (TO)-109 1800.03 1781.94
Open-WBO PB16 (complete)4118669SAT (TO)-79 1800.02 1800.3
NaPS 1.02 (complete)4118666SAT (TO)0 1800.11 1800.4
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118671? (TO) 1800.03 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118670? (TO) 1800.03 1800.3
toysat 2016-05-02 (complete)4118664? (TO) 1800.11 1800.61

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