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 CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark29
Best CPU time to get the best result obtained on this benchmark0.057991
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 29
Optimality of the best value was proved YES
Number of variables1614
Total number of constraints2783
Number of constraints which are clauses2783
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 constraint31
Number of terms in the objective function 879
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 879
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 879
Number of bits of the biggest sum of numbers10
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
wbo 1.72 (complete)3727629OPT29 0.057991 0.053831
wbo 1.7 (complete)3705328OPT29 0.058991 0.0518291
PB12: minisatp 1.0-2-g022594c (complete)3723731OPT29 0.097984 0.0976111
npSolver inc-topDown (fixed) (complete)3747395OPT29 0.106983 0.108452
npSolver inc-topdown-quickBound (fixed) (complete)3752183OPT29 0.107983 0.109027
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693450OPT29 0.109982 0.116783
pwbo 2.0 (complete)3703807OPT29 0.109982 0.0537029
pwbo 2.02 (complete)3726108OPT29 0.109982 0.054571
PB10: pb_cplex 2010-06-29 (complete)3736222OPT29 0.114981 0.116109
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736225OPT29 0.130979 0.132634
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736223OPT29 0.136978 0.138705
PB09: bsolo 3.1 (complete)3736218OPT29 0.156975 0.157676
PB07: bsolo 3.0.17 (complete)3736216OPT29 0.160974 0.166594
bsolo 3.2 (complete)3708120OPT29 0.166973 0.16903
npSolver inc (fixed) (complete)3748991OPT29 0.215966 0.216482
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736219OPT29 0.222965 0.224622
SCIP spx SCIP with SoPlex fixed (complete)3691118OPT29 0.241962 0.243945
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692284OPT29 0.243962 0.244807
npSolver 1.0 (fixed) (complete)3750587OPT29 0.250961 0.254342
PB07: minisat+ 1.14 (complete)3721614OPT29 0.458929 0.459184
pb2sat 2012-05-19 (complete)3696642OPT29 0.478926 0.487989
npSolver 1.0 (complete)3701430OPT29 0.550915 0.66528
pb2satCp2 2012-05-19 (complete)3695046OPT29 0.989848 0.995567
npSolver inc-topDown (complete)3698238OPT29 1.08283 1.08642
npSolver inc-topdown-quickBound (complete)3703026OPT29 1.11183 1.11119
PB07: Pueblo 1.4 (incomplete)3720373OPT29 24.6962 24.7025
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736221SAT (TO)29 1800.02 1013.44
PB11: Sat4j Res//CP 2.3.0 (complete)3736224SAT (TO)29 1800.06 1026.92
SAT4J PB specific settings 2.3.2 snapshot (complete)3710882SAT (TO)29 1800.71 1796.75
PB07: PB-clasp 2007-04-10 (complete)3736215SAT (TO)29 1802.13 1802.42
clasp 2.0.6-R5325 (opt) (complete)3709286SAT (TO)30 1800.02 1800.31
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688502SAT (TO)30 1800.13 987.649
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688503SAT (TO)36 1800.05 1796.65
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736220SAT (TO)37 1800.1 1796.7
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736217SAT (TO)37 1800.43 1796.35
npSolver inc (complete)3699834? (problem) 0.073988 0.22822
toysat 2012-06-01 (complete)3725327? (TO) 1800.01 1800.31
toysat 2012-05-17 (complete)3706954? (TO) 1800.02 1800.31

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