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_34_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_34_sat_pb.cnf.cr.opb
MD5SUM0d2d0c8fcbbf85b522a59ecd3e43cd8e
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.018996
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables1785
Total number of constraints1293
Number of constraints which are clauses1224
Number of constraints which are cardinality constraints (but not clauses)69
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)3461261SAT 0.018996 0.0193139
bsolo 3.2 (complete)3463473SAT 0.064989 0.067818
MinisatID 2.5.2 (fixed) (complete)3491006SAT 0.376942 0.377633
MinisatID 2.5.2-gmp (fixed) (complete)3497376SAT 0.884864 0.885045
Sat4j Resolution 2.3.0 (complete)3459339SAT 1.23081 0.612232
borg pb-dec-11.04.03 (complete)3482704SAT 1.67 1.58872
Sat4j Res//CP 2.3.0 (complete)3454955SAT 2.54861 0.87861
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451365SAT 16.0876 16.0867
SCIP spx E_2 2011-06-10 (fixed) (complete)3489285SAT 16.2885 16.2885
SCIP spx 2 2011-06-10 (fixed) (complete)3485843SAT 16.3175 16.3169
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3453025SAT 17.6703 17.6708
MinisatID 2.4.8 [DEPRECATED] (complete)3465133? (TO) 1800.05 1800.02
clasp 2.0-R4191 (complete)3468580? (TO) 1800.09 1800.12
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467063? (TO) 1800.1 1800.02
Sat4j CuttingPlanes 2.3.0 (complete)3457147? (TO) 1800.2 1795.39

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