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

Result page for benchmark
PB15eval/normalized-PB15eval/OPT-SMALLINT-NLC/
minlplib2-pb-0.1.0/opb/normalized-sporttournament30.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-NLC/
minlplib2-pb-0.1.0/opb/normalized-sporttournament30.opb
MD5SUM2b34d3eb273db72e9d51f8c6f898f4a2
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-139
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 variables0
Total number of constraints0
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint-1
Maximum length of a constraint0
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)840
Sum of products size (including duplicates)1680
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
minisatp 2012-10-02 git-d91742b (complete)4119459SAT (TO)-139 1800.02 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4119457SAT (TO)-136 1800.19 899.357
Sat4j PB 2.3.6 Resolution PB16 (complete)4119458SAT (TO)-109 1800 1782.34
toysat 2016-05-02 (complete)4119456? (TO) 1800.03 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: -139
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