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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryDEC-SMALLINT (no optimisation, small integers)
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.029994
Has Objective FunctionNO
(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
PB12: minisatp 1.0-2-g022594c (complete)3722580SAT 0.029994 0.031159
pwbo 2.02 (complete)3726415SAT 0.030995 0.0285599
wbo 1.72 (complete)3726924SAT 0.031994 0.0326169
wbo 1.7 (complete)3704623SAT 0.031994 0.0299181
pwbo 2.0 (complete)3704114SAT 0.031995 0.0321689
npSolver inc (fixed) (complete)3747840SAT 0.074987 0.0786339
PB07: bsolo 3.0.17 (complete)3730381SAT 0.075987 0.082848
npSolver inc-topDown (fixed) (complete)3746244SAT 0.076987 0.0783269
npSolver inc-topdown-quickBound (fixed) (complete)3751032SAT 0.078987 0.0799731
npSolver 1.0 (fixed) (complete)3749436SAT 0.086985 0.097953
PB07: Pueblo 1.4 (incomplete)3719896SAT 0.105983 0.107511
PB07: minisat+ 1.14 (complete)3721062SAT 0.12898 0.133236
PB09: bsolo 3.1 (complete)3730383SAT 0.13098 0.133674
bsolo 3.2 (complete)3707385SAT 0.160975 0.161821
toysat 2012-06-01 (complete)3724176SAT 0.45493 0.456916
toysat 2012-05-17 (complete)3705803SAT 0.458929 0.460248
clasp 2.0.6-R5325 (dec) (complete)3708551SAT 0.689894 0.691739
PB07: PB-clasp 2007-04-10 (complete)3730380SAT 0.84387 0.829194
PB10: pb_cplex 2010-06-29 (complete)3730388SAT 0.862868 0.864331
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687399SAT 0.885864 0.433679
PB11: borg pb-dec-11.04.03 (complete)3730390SAT 1.58476 1.1898
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687398SAT 2.23366 0.832757
PB11: Sat4j Res//CP 2.3.0 (complete)3730391SAT 2.67259 0.855598
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730387SAT 2.84357 1.53759
SCIP spx standard SCIP with SoPlex standard fixed (complete)3692715SAT 4.56631 4.5716
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730392SAT 11.9312 11.933
SCIP spx SCIP with SoPlex fixed (complete)3690383SAT 14.3748 14.3833
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691549SAT 14.4138 14.417
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730389SAT 15.9286 15.9325
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3730384SAT 26.8459 26.858
PB10: borg-pb 10.05.30 (complete)3730386SAT 64.0393 62.4973
pb2satCp2 2012-05-19 (complete)3693895? (problem) 0.029994 0.146962
npSolver inc-topDown (complete)3697087? (problem) 0.030994 0.141858
npSolver 1.0 (complete)3700279? (problem) 0.030994 0.318892
npSolver inc (complete)3698683? (problem) 0.031994 0.14913
pb2sat 2012-05-19 (complete)3695491? (problem) 0.033994 0.239561
npSolver inc-topdown-quickBound (complete)3701875? (problem) 0.034993 0.156843
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730382? (TO) 1800.03 1796.62
SAT4J PB specific settings 2.3.2 snapshot (complete)3709731? (TO) 1800.05 1790.65
PBPASSolver-CARD.SN 2012-05-28 (complete)3718876? (TO) 1800.09 1800.82
PBPASSolver-CARD.DP 2012-05-28 (complete)3718507? (TO) 1800.09 1800.52
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730385? (TO) 1800.64 1797.66

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