PB'11 competition: satisfaction and optimization track: 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-LIN (no optimisation, small integers, linear constraints)
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.026995
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.6 (complete)3461259SAT 0.026995 0.0273269
bsolo 3.2 (complete)3463471SAT 0.085986 0.0875159
MinisatID 2.5.2 (fixed) (complete)3491004SAT 0.333948 0.334006
MinisatID 2.5.2-gmp (fixed) (complete)3497374SAT 0.861868 0.862666
Sat4j Resolution 2.3.0 (complete)3459337SAT 1.20482 0.618124
borg pb-dec-11.04.03 (complete)3482702SAT 1.74773 1.25986
Sat4j Res//CP 2.3.0 (complete)3454953SAT 2.54361 0.882208
MinisatID 2.4.8 [DEPRECATED] (complete)3465131SAT 290.957 290.947
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467061SAT 304.153 304.142
Sat4j CuttingPlanes 2.3.0 (complete)3457145SAT 430.97 428.678
SCIP spx 2 2011-06-10 (fixed) (complete)3485841? 1797.09 1797.07
SCIP spx E_2 2011-06-10 (fixed) (complete)3489283? 1797.13 1797.07
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451363? (TO) 1800.07 1800.02
clasp 2.0-R4191 (complete)3468578? (TO) 1800.08 1800.02
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3453023? (TO) 1800.09 1800.03

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