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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/
miplib2003/normalized-mps-v2-20-10-seymour.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/
miplib2003/normalized-mps-v2-20-10-seymour.opb
MD5SUM97ebaccbda37d5c570b4e2ec3cd7f8f0
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark448
Best CPU time to get the best result obtained on this benchmark1800.01
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 425
Optimality of the best value was proved NO
Number of variables1372
Total number of constraints4944
Number of constraints which are clauses4944
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 constraint1
Maximum length of a constraint19
Number of terms in the objective function 1372
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 1372
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 1372
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)4083673SAT (TO)448 1800.01 1800.3
minisatp 2012-10-02 git-d91742b (complete)4112391SAT (TO)457 1800.02 1800.3
Open-WBO PB16 (complete)4086311SAT (TO)466 1800.02 1800.3
NaPS 1.02 (complete)4082661SAT (TO)466 1800.02 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4081095SAT (TO)477 1800.04 895.172
Sat4j PB 2.3.6 Resolution PB16 (complete)4085175SAT (TO)490 1800.06 1782.55
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4087323? (TO) 1800.01 1800.31
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4087980? (TO) 1800.03 1800.3
toysat 2016-05-02 (complete)4079469? (TO) 1800.05 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: 448
Solution found:
x1 -x485 x596 x707 -x818 x929 x1040 x1151 x1262 -x2 x113 -x224 x335 -x419 -x430 x441 -x452 -x463 x474 -x486 -x497 -x508 x519 -x530 x541 x552
x563 x574 -x585 -x597 -x608 x619 x630 x641 -x652 x663 x674 x685 -x696 x708 x719 x730 -x741 -x752 x763 -x774 -x785 x796 -x807 x819 x830 x841
-x852 -x863 x874 x885 -x896 x907 x918 -x930 -x941 x952 x963 x974 -x985 x996 x1007 x1018 x1029 -x1041 x1052 x1063 -x1074 -x1085 x1096 x1107
-x1118 -x1129 -x1140 x1152 x1163 x1174 x1185 -x1196 x1207 x1218 x1229 x1240 x1251 x1263 -x1274 x1285 -x1296 x1307 x1318 x1329 -x1340 x1351
x1362 x3 -x14 x25 x36 x47 -x58 x69 -x80 x91 x102 -x114 x125 x136 x147 -x158 -x169 -x180 x191 -x202 x213 x225 x236 x247 -x258 x269 -x280 x291
x302 -x313 -x324 x336 x347 -x358 x369 -x380 -x391 -x402 x413 -x417 -x418 -x420 x421 x422 x423 x424 x425 -x426 -x427 -x428 x429 x431 -x432
x433 x434 -x435 -x436 x437 x438 -x439 x440 -x442 -x443 x444 x445 x446 x447 -x448 x449 x450 -x451 x453 x454 -x455 -x456 x457 -x458 -x459
-x460 x461 x462 -x464 x465 x466 x467 -x468 -x469 -x470 -x471 -x472 x473 -x475 -x476 x477 -x478 x479 -x480 -x481 -x482 -x483 -x484 -x487 x488
x489 x490 x491 x492 -x493 -x494 -x495 -x496 -x498 -x499 x500 -x501 -x502 x503 -x504 x505 -x506 x507 -x509 -x510 -x511 -x512 -x513 -x514
-x515 -x516 x517 x518 -x520 -x521 x522 -x523 x524 x525 -x526 -x527 x528 x529 -x531 -x532 -x533 x534 -x535 x536 -x537 -x538 x539 -x540 -x542
x543 x544 -x545 x546 -x547 -x548 -x549 x550 x551 x553 -x554 x555 x556 -x557 x558 -x559 x560 -x561 -x562 x564 x565 -x566 x567 -x568 -x569
-x570 -x571 -x572 x573 -x575 x576 -x577 -x578 -x579 -x580 x581 x582 -x583 x584 x586 -x587 x588 x589 -x590 -x591 -x592 -x593 -x594 -x595
-x598 -x599 x600 -x601 -x602 -x603 x604 -x605 x606 x607 -x609 -x610 x611 -x612 -x613 -x614 x615 x616 x617 -x618 x620 -x621 x622 -x623 x624
-x625 x626 -x627 -x628 x629 x631 -x632 -x633 x634 -x635 -x636 x637 -x638 x639 -x640 x642 x643 -x644 x645 x646 x647 -x648 x649 -x650 -x651
-x653 x654 -x655 -x656 -x657 x658 x659 x660 x661 x662 -x664 -x665 -x666 -x667 x668 -x669 -x670 -x671 -x672 -x673 x675 -x676 -x677 x678 x679
x680 x681 x682 -x683 x684 -x686 -x687 x688 -x689 x690 -x691 -x692 -x693 -x694 -x695 -x697 -x698 x699 x700 -x701 -x702 -x703 x704 -x705 -x706
x709 -x710 -x711 x712 x713 x714 -x715 -x716 -x717 -x718 -x720 -x721 -x722 x723 -x724 -x725 -x726 x727 -x728 -x729 -x731 -x732 x733 -x734
-x735 -x736 x737 x738 x739 -x740 -x742 -x743 x744 -x745 x746 -x747 -x748 x749 x750 x751 -x753 x754 x755 -x756 x757 -x758 -x759 -x760 -x761
-x762 -x764 x765 x766 x767 x768 -x769 -x770 x771 -x772 x773 -x775 x776 x777 x778 -x779 -x780 -x781 x782 x783 -x784 x786 -x787 -x788 x789
-x790 -x791 x792 x793 x794 x795 x797 -x798 x799 -x800 -x801 -x802 x803 x804 -x805 -x806 x808 -x809 x810 -x811 x812 -x813 -x814 -x815 -x816
-x817 -x820 x821 x822 -x823 x824 x825 -x826 x827 -x828 x829 -x831 -x832 -x833 -x834 x835 -x836 x837 -x838 x839 x840 x842 x843 -x844 -x845
-x846 -x847 -x848 -x849 -x850 x851 -x853 -x854 -x855 -x856 -x857 x858 -x859 x860 x861 -x862 -x864 -x865 -x866 -x867 -x868 -x869 x870 -x871
x872 x873 -x875 -x876 x877 x878 x879 -x880 -x881 -x882 x883 -x884 x886 x887 -x888 x889 x890 x891 -x892 x893 x894 -x895 x897 x898 -x899 -x900
-x901 -x902 x903 x904 -x905 x906 -x908 x909 -x910 -x911 x912 -x913 -x914 -x915 x916 -x917 -x919 x920 -x921 -x922 x923 -x924 x925 -x926 x927
-x928 -x931 -x932 x933 x934 x935 -x936 x937 -x938 -x939 -x940 x942 x943 x944 x945 -x946 -x947 -x948 -x949 -x950 x951 -x953 -x954 -x955 x956
x957 -x958 -x959 -x960 -x961 -x962 -x964 -x965 -x966 -x967 -x968 -x969 -x970 -x971 -x972 -x973 x975 x976 x977 -x978 -x979 -x980 x981 x982
x983 -x984 x986 -x987 -x988 x989 -x990 -x991 -x992 x993 -x994 x995 -x997 -x998 -x999 x1000 -x1001 x1002 x1003 x1004 -x1005 -x1006 -x1008
-x1009 -x1010 -x1011 -x1012 x1013 -x1014 -x1015 x1016 -x1017 -x1019 x1020 -x1021 -x1022 x1023 x1024 -x1025 x1026 x1027 -x1028 x1030 -x1031
-x1032 -x1033 -x1034 -x1035 -x1036 -x1037 x1038 -x1039 -x1042 -x1043 -x1044 -x1045 x1046 -x1047 x1048 -x1049 -x1050 -x1051 -x1053 -x1054
x1055 x1056 -x1057 -x1058 -x1059 -x1060 -x1061 x1062 -x1064 -x1065 x1066 -x1067 x1068 -x1069 -x1070 x1071 -x1072 x1073 x1075 -x1076 -x1077
-x1078 -x1079 -x1080 -x1081 x1082 -x1083 x1084 x1086 x1087 -x1088 -x1089 -x1090 -x1091 -x1092 x1093 x1094 -x1095 -x1097 -x1098 x1099 x1100
-x1101 -x1102 -x1103 -x1104 x1105 -x1106 -x1108 -x1109 -x1110 -x1111 -x1112 -x1113 x1114 -x1115 x1116 -x1117 -x1119 -x1120 x1121 -x1122
-x1123 -x1124 -x1125 -x1126 -x1127 -x1128 -x1130 x1131 -x1132 -x1133 -x1134 -x1135 -x1136 -x1137 -x1138 -x1139 -x1141 -x1142 -x1143 -x1144
-x1145 -x1146 -x1147 x1148 -x1149 x1150 -x1153 -x1154 -x1155 -x1156 -x1157 -x1158 -x1159 -x1160 -x1161 -x1162 -x1164 -x1165 x1166 x1167
x1168 -x1169 -x1170 x1171 -x1172 -x1173 -x1175 -x1176 -x1177 -x1178 -x1179 x1180 -x1181 -x1182 -x1183 -x1184 -x1186 -x1187 x1188 -x1189
-x1190 -x1191 -x1192 -x1193 -x1194 x1195 -x1197 -x1198 -x1199 -x1200 -x1201 -x1202 -x1203 -x1204 -x1205 -x1206 -x1208 -x1209 -x1210 -x1211
x1212 -x1213 -x1214 -x1215 -x1216 -x1217 -x1219 -x1220 -x1221 -x1222 -x1223 -x1224 -x1225 -x1226 -x1227 -x1228 -x1230 -x1231 -x1232 -x1233
-x1234 -x1235 x1236 -x1237 -x1238 -x1239 -x1241 -x1242 x1243 -x1244 -x1245 -x1246 -x1247 x1248 -x1249 -x1250 -x1252 -x1253 -x1254 x1255
x1256 -x1257 -x1258 -x1259 x1260 -x1261 -x1264 -x1265 -x1266 -x1267 x1268 -x1269 -x1270 x1271 -x1272 -x1273 -x1275 -x1276 -x1277 x1278 x1279
-x1280 -x1281 -x1282 -x1283 -x1284 -x1286 -x1287 -x1288 -x1289 x1290 x1291 -x1292 -x1293 x1294 -x1295 -x1297 -x1298 -x1299 x1300 -x1301
-x1302 -x1303 x1304 -x1305 x1306 -x1308 -x1309 x1310 -x1311 -x1312 x1313 -x1314 -x1315 -x1316 -x1317 -x1319 -x1320 -x1321 -x1322 -x1323
-x1324 -x1325 -x1326 -x1327 x1328 -x1330 -x1331 x1332 -x1333 -x1334 -x1335 -x1336 x1337 x1338 -x1339 -x1341 -x1342 x1343 x1344 -x1345 -x1346
x1347 -x1348 -x1349 x1350 -x1352 -x1353 -x1354 -x1355 -x1356 x1357 x1358 -x1359 -x1360 -x1361 -x1363 -x1364 -x1365 -x1366 x1367 -x1368 x1369
-x1370 x1371 -x1372 x4 -x5 x6 -x7 x8 -x9 -x10 -x11 -x12 -x13 -x15 x16 x17 x18 -x19 -x20 -x21 -x22 -x23 -x24 -x26 x27 -x28 -x29 -x30 -x31
-x32 -x33 x34 -x35 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x48 x49 -x50 -x51 -x52 x53 -x54 -x55 -x56 -x57 -x59 -x60 -x61 -x62
-x63 -x64 x65 x66 -x67 -x68 -x70 -x71 -x72 -x73 -x74 -x75 x76 -x77 -x78 -x79 -x81 -x82 -x83 x84 -x85 -x86 -x87 x88 -x89 -x90 -x92 -x93 -x94
-x95 -x96 x97 -x98 -x99 -x100 -x101 -x103 -x104 x105 -x106 -x107 -x108 -x109 x110 -x111 -x112 -x115 x116 -x117 -x118 -x119 -x120 -x121 -x122
x123 -x124 -x126 -x127 -x128 x129 -x130 -x131 -x132 -x133 -x134 -x135 -x137 -x138 -x139 -x140 -x141 -x142 -x143 x144 -x145 -x146 -x148 x149
x150 x151 -x152 x153 -x154 x155 -x156 -x157 -x159 -x160 -x161 -x162 x163 -x164 x165 -x166 -x167 -x168 x170 -x171 -x172 -x173 -x174 -x175
-x176 -x177 -x178 -x179 -x181 -x182 -x183 -x184 x185 x186 -x187 -x188 -x189 -x190 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200
-x201 -x203 -x204 -x205 -x206 x207 x208 -x209 -x210 -x211 -x212 -x214 -x215 x216 -x217 -x218 -x219 x220 -x221 -x222 -x223 -x226 -x227 -x228
x229 x230 -x231 -x232 -x233 -x234 -x235 -x237 -x238 -x239 -x240 -x241 -x242 x243 -x244 -x245 -x246 x248 -x249 -x250 -x251 -x252 x253 -x254
x255 -x256 x257 x259 -x260 -x261 -x262 x263 -x264 -x265 -x266 -x267 -x268 -x270 -x271 x272 -x273 -x274 x275 -x276 -x277 -x278 -x279 -x281
-x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 x290 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 x303 -x304 -x305 -x306 x307
-x308 -x309 -x310 -x311 x312 -x314 -x315 -x316 -x317 -x318 -x319 x320 -x321 -x322 -x323 -x325 x326 x327 -x328 -x329 -x330 -x331 -x332 -x333
-x334 -x337 x338 -x339 -x340 x341 x342 -x343 -x344 -x345 -x346 x348 -x349 -x350 -x351 x352 x353 -x354 -x355 x356 -x357 -x359 -x360 -x361
-x362 x363 -x364 -x365 -x366 -x367 -x368 -x370 -x371 -x372 x373 -x374 -x375 -x376 -x377 -x378 -x379 -x381 -x382 -x383 -x384 -x385 -x386 x387
-x388 -x389 x390 x392 -x393 x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 -x403 -x404 -x405 -x406 x407 x408 x409 x410 -x411 x412 -x414
-x415 -x416