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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/submitted-PB05/
manquinho/ttp/normalized-data8_3.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB05/
manquinho/ttp/normalized-data8_3.opb
MD5SUMc3720ea5d84e92b781414b36064971fe
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark42718
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 46478
Optimality of the best value was proved NO
Number of variables1344
Total number of constraints16096
Number of constraints which are clauses8208
Number of constraints which are cardinality constraints (but not clauses)496
Number of constraints which are nor clauses,nor cardinality constraints7392
Minimum length of a constraint2
Maximum length of a constraint28
Number of terms in the objective function 448
Biggest coefficient in the objective function 1380
Number of bits for the biggest coefficient in the objective function 11
Sum of the numbers in the objective function 279536
Number of bits of the sum of numbers in the objective function 19
Biggest number in a constraint 1380
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 279536
Number of bits of the biggest sum of numbers19
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 PB16 (complete)4086398SAT (TO)42718 1800.01 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4081182SAT (TO)46875 1800 897.366
minisatp 2012-10-02 git-d91742b (complete)4112478SAT (TO)47019 1800.01 1800.31
Sat4j PB 2.3.6 Resolution PB16 (complete)4085262SAT (TO)50012 1800.71 1796.74
NaPS 1.02 (complete)4082748SAT (TO)57240 1800.09 1800.4
Open-WBO-LSU PB16 (complete)4083760? 84.9301 85.9436
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4087410? (TO) 1800.01 1800.31
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4088067? (TO) 1800.02 1800.3
toysat 2016-05-02 (complete)4079556? (TO) 1800.09 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: 42718
Solution found:
-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 -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
x1276 x1277 -x1278 -x1279 -x1280 -x1281 -x1282 -x1283 -x1284 -x1285 -x1286 -x1287 x1288 -x1289 -x1290 -x1291 -x1292 -x1293 -x1294 x1295
-x1296 -x1297 -x1298 -x1299 -x1300 -x1301 x1302 -x1303 -x1304 x1305 -x1306 -x1307 -x1308 -x1309 -x1310 -x1311 -x1312 -x1313 -x1314 -x1315
x1316 x1317 -x1318 -x1319 -x1320 -x1321 -x1322 -x1323 -x1324 x1325 -x1326 -x1327 -x1328 -x1329 -x1330 -x1331 -x1332 x1333 -x1334 -x1335
-x1336 -x1337 -x1338 -x1339 -x1340 -x1341 x1342 x1343 x1344 -x2 -x66 -x130 -x194 x258 -x322 -x386 -x450 -x514 -x578 -x642 -x706 -x770 -x834
-x3 -x67 -x131 -x195 -x259 -x323 -x387 -x451 -x515 -x579 x643 -x707 -x771 -x835 -x4 -x68 -x132 -x196 -x260 -x324 -x388 -x452 -x516 x580
-x644 -x708 -x772 -x836 -x5 -x69 -x133 -x197 -x261 -x325 -x389 -x453 -x517 -x581 -x645 -x709 -x773 x837 -x6 -x70 -x134 -x198 -x262 x326
-x390 -x454 -x518 -x582 -x646 -x710 -x774 -x838 -x7 -x71 -x135 x199 -x263 -x327 -x391 -x455 -x519 -x583 -x647 -x711 -x775 -x839 -x8 -x72
-x136 -x200 -x264 -x328 -x392 -x456 x520 -x584 -x648 -x712 -x776 -x840 -x9 -x73 x137 -x201 -x265 -x329 -x393 -x457 -x521 -x585 -x649 -x713
-x777 -x841 -x11 -x75 -x139 -x203 -x267 x331 -x395 -x459 -x523 -x587 -x651 -x715 -x779 -x843 -x12 -x76 -x140 -x204 -x268 -x332 -x396 -x460
-x524 -x588 -x652 x716 -x780 -x844 -x13 x77 -x141 -x205 -x269 -x333 -x397 -x461 -x525 -x589 -x653 -x717 -x781 -x845 -x14 -x78 -x142 x206
-x270 -x334 -x398 -x462 -x526 -x590 -x654 -x718 -x782 -x846 -x15 -x79 -x143 -x207 -x271 -x335 -x399 -x463 -x527 x591 -x655 -x719 -x783 -x847
-x16 -x80 -x144 -x208 -x272 -x336 -x400 -x464 -x528 -x592 x656 -x720 -x784 -x848 -x17 -x81 -x145 -x209 -x273 -x337 -x401 x465 -x529 -x593
-x657 -x721 -x785 -x849 -x18 -x82 -x146 -x210 -x274 -x338 -x402 -x466 -x530 -x594 -x658 -x722 x786 -x850 -x20 -x84 -x148 -x212 x276 -x340
-x404 -x468 -x532 -x596 -x660 -x724 -x788 -x852 -x21 -x85 -x149 -x213 -x277 -x341 x405 -x469 -x533 -x597 -x661 -x725 -x789 -x853 -x22 -x86
x150 -x214 -x278 -x342 -x406 -x470 -x534 -x598 -x662 -x726 -x790 -x854 -x23 -x87 -x151 -x215 -x279 -x343 -x407 -x471 x535 -x599 -x663 -x727
-x791 -x855 -x24 -x88 -x152 x216 -x280 -x344 -x408 -x472 -x536 -x600 -x664 -x728 -x792 -x856 -x25 -x89 -x153 -x217 -x281 -x345 x409 -x473
-x537 -x601 -x665 -x729 -x793 -x857 x26 -x90 -x154 -x218 -x282 -x346 -x410 -x474 -x538 -x602 -x666 -x730 -x794 -x858 -x27 -x91 -x155 -x219
-x283 -x347 -x411 -x475 -x539 -x603 -x667 -x731 -x795 x859 -x29 -x93 -x157 -x221 -x285 -x349 -x413 x477 -x541 -x605 -x669 -x733 -x797 -x861
-x30 x94 -x158 -x222 -x286 -x350 -x414 -x478 -x542 -x606 -x670 -x734 -x798 -x862 -x31 -x95 -x159 -x223 -x287 -x351 -x415 -x479 -x543 -x607
x671 -x735 -x799 -x863 -x32 -x96 -x160 -x224 -x288 x352 -x416 -x480 -x544 -x608 -x672 -x736 -x800 -x864 x33 -x97 -x161 -x225 -x289 -x353
-x417 -x481 -x545 -x609 -x673 -x737 -x801 -x865 -x34 -x98 -x162 -x226 -x290 -x354 -x418 -x482 x546 -x610 -x674 -x738 -x802 -x866 -x35 -x99
-x163 -x227 -x291 -x355 -x419 -x483 -x547 x611 -x675 -x739 -x803 -x867 -x36 -x100 -x164 x228 -x292 -x356 -x420 -x484 -x548 -x612 -x676 -x740
-x804 -x868 -x38 -x102 -x166 -x230 -x294 -x358 -x422 -x486 -x550 -x614 x678 -x742 -x806 -x870 -x39 -x103 -x167 -x231 -x295 x359 -x423 -x487
-x551 -x615 -x679 -x743 -x807 -x871 -x40 -x104 -x168 -x232 x296 -x360 -x424 -x488 -x552 -x616 -x680 -x744 -x808 -x872 -x41 -x105 -x169 -x233
-x297 -x361 -x425 -x489 -x553 -x617 -x681 x745 -x809 -x873 -x42 -x106 -x170 -x234 -x298 -x362 -x426 -x490 -x554 -x618 -x682 -x746 -x810 x874
x43 -x107 -x171 -x235 -x299 -x363 -x427 -x491 -x555 -x619 -x683 -x747 -x811 -x875 -x44 -x108 -x172 -x236 -x300 -x364 -x428 -x492 x556 -x620
-x684 -x748 -x812 -x876 -x45 -x109 -x173 -x237 -x301 -x365 -x429 -x493 -x557 -x621 -x685 -x749 x813 -x877 -x47 -x111 -x175 -x239 x303 -x367
-x431 -x495 -x559 -x623 -x687 -x751 -x815 -x879 -x48 -x112 -x176 -x240 -x304 -x368 -x432 -x496 -x560 x624 -x688 -x752 -x816 -x880 -x49 x113
-x177 -x241 -x305 -x369 -x433 -x497 -x561 -x625 -x689 -x753 -x817 -x881 -x50 -x114 -x178 -x242 -x306 -x370 x434 -x498 -x562 -x626 -x690
-x754 -x818 -x882 -x51 -x115 -x179 -x243 -x307 -x371 -x435 -x499 -x563 -x627 -x691 x755 -x819 -x883 -x52 -x116 -x180 -x244 -x308 -x372 -x436
-x500 -x564 -x628 -x692 -x756 x820 -x884 -x53 -x117 x181 -x245 -x309 -x373 -x437 -x501 -x565 -x629 -x693 -x757 -x821 -x885 -x54 -x118 -x182
-x246 -x310 -x374 -x438 x502 -x566 -x630 -x694 -x758 -x822 -x886 -x56 -x120 -x184 -x248 -x312 -x376 -x440 -x504 -x568 -x632 -x696 -x760
-x824 x888 -x57 -x121 -x185 -x249 -x313 -x377 -x441 -x505 -x569 -x633 -x697 -x761 x825 -x889 -x58 -x122 -x186 -x250 -x314 -x378 -x442 x506
-x570 -x634 -x698 -x762 -x826 -x890 -x59 x123 -x187 -x251 -x315 -x379 -x443 -x507 -x571 -x635 -x699 -x763 -x827 -x891 -x60 -x124 x188 -x252
-x316 -x380 -x444 -x508 -x572 -x636 -x700 -x764 -x828 -x892 -x61 -x125 -x189 -x253 -x317 -x381 -x445 -x509 -x573 -x637 -x701 x765 -x829
-x893 -x62 -x126 -x190 -x254 -x318 -x382 x446 -x510 -x574 -x638 -x702 -x766 -x830 -x894 x63 -x127 -x191 -x255 -x319 -x383 -x447 -x511 -x575
-x639 -x703 -x767 -x831 -x895 x10 -x74 -x138 -x202 x266 -x330 x394 x458 x522 -x586 -x650 -x714 x778 x842 x19 x83 -x147 -x211 -x275 x339
-x403 -x467 -x531 x595 x659 x723 -x787 x851 -x28 -x92 x156 x220 x284 -x348 -x412 -x476 x540 x604 -x668 x732 x796 -x860 -x37 x101 x165 -x229
-x293 -x357 x421 x485 -x549 -x613 -x677 x741 x805 x869 -x46 x110 x174 x238 -x302 x366 x430 x494 -x558 -x622 x686 -x750 -x814 -x878 x55 -x119
-x183 x247 x311 x375 -x439 -x503 x567 x631 x695 -x759 -x823 -x887 -x64 -x128 -x192 x256 x320 x384 -x448 -x512 x576 x640 x704 -x768 -x832
x896 x1 x65 x129 -x193 -x257 -x321 x385 x449 -x513 -x577 -x641 x705 x769 -x833