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.015997
Has Objective FunctionNO
(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
pwbo 2.02 (complete)3726417SAT 0.015997 0.021819
wbo 1.7 (complete)3704625SAT 0.016996 0.023217
pwbo 2.0 (complete)3704116SAT 0.016996 0.0250861
wbo 1.72 (complete)3726926SAT 0.018996 0.025677
PB09: bsolo 3.1 (complete)3730422SAT 0.064989 0.0662639
PB07: bsolo 3.0.17 (complete)3730420SAT 0.070988 0.0735309
bsolo 3.2 (complete)3707387SAT 0.072988 0.0734841
npSolver inc-topDown (fixed) (complete)3746246SAT 0.098984 0.0987391
npSolver inc-topdown-quickBound (fixed) (complete)3751034SAT 0.101983 0.1044
npSolver inc (fixed) (complete)3747842SAT 0.102983 0.103039
npSolver 1.0 (fixed) (complete)3749438SAT 0.107983 0.111733
PB07: Pueblo 1.4 (incomplete)3719899SAT 0.216967 0.217639
clasp 2.0.6-R5325 (dec) (complete)3708553SAT 1.03384 1.03626
PB07: PB-clasp 2007-04-10 (complete)3730419SAT 1.07084 1.04961
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687405SAT 1.13383 0.51091
PB10: pb_cplex 2010-06-29 (complete)3730427SAT 1.21681 1.21762
PB11: borg pb-dec-11.04.03 (complete)3730429SAT 1.80172 6.63707
toysat 2012-06-01 (complete)3724178SAT 2.11168 2.11324
toysat 2012-05-17 (complete)3705805SAT 2.14067 2.14074
PB11: Sat4j Res//CP 2.3.0 (complete)3730430SAT 2.52261 0.858391
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687404SAT 3.37249 1.36756
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730426SAT 3.55346 1.3476
SCIP spx standard SCIP with SoPlex standard fixed (complete)3692717SAT 6.11907 6.12146
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730431SAT 16.2575 16.2669
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3730423SAT 41.7946 41.8075
PB12: minisatp 1.0-2-g022594c (complete)3722582SAT 55.6385 55.6572
PB07: minisat+ 1.14 (complete)3721065SAT 58.1232 58.1483
PB10: borg-pb 10.05.30 (complete)3730425SAT 64.2712 61.7534
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730428SAT 94.5966 94.6175
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691551? 1796.76 1797.06
SCIP spx SCIP with SoPlex fixed (complete)3690385? 1796.77 1797.06
npSolver inc-topdown-quickBound (complete)3701877? (problem) 0.045992 0.173726
npSolver inc (complete)3698685? (problem) 0.047992 0.205645
pb2sat 2012-05-19 (complete)3695493? (problem) 0.048991 0.259698
npSolver inc-topDown (complete)3697089? (problem) 0.049992 0.228463
pb2satCp2 2012-05-19 (complete)3693897? (problem) 0.053991 0.216324
npSolver 1.0 (complete)3700281? (problem) 0.06199 0.357288
PBPASSolver-CARD.SN 2012-05-28 (complete)3718878? (TO) 1800.06 1800.72
PBPASSolver-CARD.DP 2012-05-28 (complete)3718509? (TO) 1800.08 1800.72
SAT4J PB specific settings 2.3.2 snapshot (complete)3709733? (TO) 1800.08 1779.76
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730421? (TO) 1800.3 1797.12
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730424? (TO) 1800.68 1796.96

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