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_29_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_29_sat_pb.cnf.cr.opb
MD5SUMc1cdfd7e4f6debefea2730ce19b0db2d
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.025995
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables1305
Total number of constraints958
Number of constraints which are clauses899
Number of constraints which are cardinality constraints (but not clauses)59
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)3461257SAT 0.025995 0.0271359
MinisatID 2.5.2 (fixed) (complete)3491002SAT 0.136978 0.137376
bsolo 3.2 (complete)3463469SAT 0.160974 0.162294
MinisatID 2.5.2-gmp (fixed) (complete)3497372SAT 0.374942 0.374842
Sat4j Resolution 2.3.0 (complete)3459335SAT 1.06884 0.610397
borg pb-dec-11.04.03 (complete)3482700SAT 1.55476 1.27177
Sat4j Res//CP 2.3.0 (complete)3454951SAT 2.40263 0.822328
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451361SAT 11.7182 11.7179
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3453021SAT 11.7542 11.7548
SCIP spx 2 2011-06-10 (fixed) (complete)3485839SAT 12.885 12.8854
SCIP spx E_2 2011-06-10 (fixed) (complete)3489281SAT 13.095 13.0945
MinisatID 2.4.8 [DEPRECATED] (complete)3465129SAT 469.597 469.59
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467059SAT 536.217 536.205
clasp 2.0-R4191 (complete)3468576? (TO) 1800.06 1800.02
Sat4j CuttingPlanes 2.3.0 (complete)3457143? (TO) 1800.25 1794.8

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