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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark425
Best CPU time to get the best result obtained on this benchmark1797.08
Has Objective FunctionYES
(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
SCIP spx E_2 2011-06-10 (fixed) (complete)3489014SAT425 1797.08 1797.04
SCIP spx 2 2011-06-10 (fixed) (complete)3485572SAT425 1797.08 1797.04
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3451094SAT (TO)425 1800.05 1800.03
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452754SAT (TO)425 1800.09 1800.03
bsolo 3.2 (complete)3463202SAT461 1798.14 1798.1
pwbo 1.1 (complete)3500070SAT (TO)465 1800.26 900.154
Sat4j CuttingPlanes 2.3.0 (complete)3456876SAT (TO)480 1800.32 1786.56
Sat4j Res//CP 2.3.0 (complete)3454684SAT (TO)481 1800.32 1084.81
Sat4j Resolution 2.3.0 (complete)3459068SAT (TO)489 1800.15 1796.47
clasp 2.0-R4191 (complete)3468309SAT (TO)491 1800.07 1800.02
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466792? (TO)466 1800.06 1800.02
MinisatID 2.5.2 (fixed) (complete)3490735? (TO)466 1800.06 1802.02
MinisatID 2.4.8 [DEPRECATED] (complete)3464862? (TO)466 1800.08 1800.03
MinisatID 2.5.2-gmp (fixed) (complete)3497105? (TO)466 1800.09 1800.01
borg pb-opt-11.04.03 (complete)3481926? (MO) 197.81 214.482
wbo 1.6 (complete)3460990? (TO) 1800.1 1800.05

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