PB'09 competition: solvers results per benchmarks

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/
FPGA_SAT05/normalized-fpga35_35_sat_pb.cnf.cr.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/
FPGA_SAT05/normalized-fpga35_35_sat_pb.cnf.cr.opb
MD5SUM23ed8dbd20669d86dd929140e0f9c164
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.056991
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables1838
Total number of constraints1330
Number of constraints which are clauses1260
Number of constraints which are cardinality constraints (but not clauses)70
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint17
Maximum length of a constraint35
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 36
Number of bits of the biggest sum of numbers6
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.0 (complete)1876047SAT 0.056991 0.058151
bsolo 3.1 (complete)1877477SAT 0.186971 0.187759
bsolo 3.1 pb (complete)1880337SAT 0.198968 0.198107
bsolo 3.1 cl (complete)1878907SAT 0.203968 0.204819
SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)1868506SAT 116.318 116.359
SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 (complete)1868507SAT 116.591 116.622
SAT4J Pseudo CP 2.1.1 (complete)1855138SAT 252.658 247.99
pbclasp 2009-04-24 (complete)1858441? (TO) 1800.06 1800.82
BoolVar 2009-04-26 (complete)1883643? (TO) 1800.14 1801.66
SAT4J Pseudo Resolution 2.1.1 (complete)1855139? (TO) 1800.41 1798.74

Additionnal information

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

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