PB'09 competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB05/
manquinho/ttp/normalized-circ8_3.opb
MD5SUMd431323968e1ca4dc95d181076d01437
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark168
Best CPU time to get the best result obtained on this benchmark1798.24
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 154
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 4
Number of bits for the biggest coefficient in the objective function 3
Sum of the numbers in the objective function 1024
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 24
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 1024
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 NameTraceIDAnswerobjCPU timeWall clock time
bsolo 3.1 cl (complete)1878573SAT168 1798.24 1799.13
pbclasp 2009-04-24 (complete)1858600SAT (TO)172 1800.09 1800.63
SAT4J Pseudo Resolution 2.1.1 (complete)1855501SAT (TO)172 1800.52 1793.6
bsolo 3.1 pb (complete)1880003SAT174 1798.15 1798.79
bsolo 3.1 (complete)1877143SAT176 1798.14 1798.66
SAT4J Pseudo CP 2.1.1 (complete)1855500SAT (TO)180 1800.29 1778.61
SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)1868824SAT192 1794.34 1794.94
SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 (complete)1868825? 1794.21 1794.83
wbo 1.0 (complete)1875713? (TO) 1800.21 1800.26

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

obj: 168
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