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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/
FPGA_SAT05/normalized-fpga30_30_sat_pb.cnf.cr.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/
FPGA_SAT05/normalized-fpga30_30_sat_pb.cnf.cr.opb
MD5SUM09dd38397cb073c3f8ce1c2b987fae03
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.013997
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables1350
Total number of constraints990
Number of constraints which are clauses930
Number of constraints which are cardinality constraints (but not clauses)60
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint15
Maximum length of a constraint30
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 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 31
Number of bits of the biggest sum of numbers5
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
wbo 1.6 (complete)3461273SAT 0.013997 0.01717
bsolo 3.2 (complete)3463485SAT 0.043992 0.0471869
MinisatID 2.5.2 (fixed) (complete)3491018SAT 0.180971 0.182385
MinisatID 2.5.2-gmp (fixed) (complete)3497388SAT 0.439932 0.440074
Sat4j Resolution 2.3.0 (complete)3459351SAT 1.21781 0.651863
borg pb-dec-11.04.03 (complete)3482716SAT 1.56 1.37619
Sat4j Res//CP 2.3.0 (complete)3454967SAT 2.5886 0.839831
Sat4j CuttingPlanes 2.3.0 (complete)3457159SAT 8.01778 6.62636
MinisatID 2.4.8 [DEPRECATED] (complete)3465145SAT 718.085 718.052
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467075SAT 816.857 816.821
SCIP spx 2 2011-06-10 (fixed) (complete)3485855? 1797.07 1797.05
SCIP spx E_2 2011-06-10 (fixed) (complete)3489297? 1797.09 1797.05
clasp 2.0-R4191 (complete)3468592? (TO) 1800.05 1800.02
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451377? (TO) 1800.07 1800.02
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3453037? (TO) 1800.09 1800.07

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