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.035994
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables1733
Total number of constraints1256
Number of constraints which are clauses1188
Number of constraints which are cardinality constraints (but not clauses)68
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.0 (complete)3704115SAT 0.035994 0.0339209
PB07: Pueblo 1.4 (incomplete)3719881SAT 0.163974 0.166494
PB09: bsolo 3.1 (complete)3730188SAT 0.526919 0.527343
toysat 2012-06-01 (complete)3724177SAT 0.533918 0.535303
toysat 2012-05-17 (complete)3705804SAT 0.536917 0.538395
bsolo 3.2 (complete)3707386SAT 0.579911 0.581144
PB10: pb_cplex 2010-06-29 (complete)3730193SAT 0.918859 0.920379
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687369SAT 1.01484 0.499709
clasp 2.0.6-R5325 (dec) (complete)3708552SAT 1.08483 1.08709
PB11: borg pb-dec-11.04.03 (complete)3730195SAT 1.91171 1.33173
PB07: bsolo 3.0.17 (complete)3730186SAT 2.04069 2.04498
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687368SAT 2.28365 0.86611
PB11: Sat4j Res//CP 2.3.0 (complete)3730196SAT 3.21151 1.3956
SCIP spx standard SCIP with SoPlex standard fixed (complete)3692716SAT 5.44517 5.44798
wbo 1.72 (complete)3726925SAT 9.15661 9.18364
wbo 1.7 (complete)3704624SAT 9.16861 9.16941
pwbo 2.02 (complete)3726416SAT 9.25659 9.26216
PB07: PB-clasp 2007-04-10 (complete)3730185SAT 13.184 13.1685
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730194SAT 19.532 19.5426
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730192SAT 19.752 9.35534
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3730189SAT 36.0645 36.0713
PB10: borg-pb 10.05.30 (complete)3730191SAT 281.631 270.245
PB12: minisatp 1.0-2-g022594c (complete)3722581SAT 362.954 363.045
npSolver inc-topDown (fixed) (complete)3746245SAT 695.519 695.661
npSolver inc-topdown-quickBound (fixed) (complete)3751033SAT 696.009 696.119
npSolver inc (fixed) (complete)3747841SAT 696.343 696.458
npSolver 1.0 (fixed) (complete)3749437SAT 755.413 755.577
PB07: minisat+ 1.14 (complete)3721047SAT 968.6 968.819
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730197SAT 1775.45 1775.74
SCIP spx SCIP with SoPlex fixed (complete)3690384? 1796.74 1797.04
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691550? 1796.75 1797.04
npSolver inc-topdown-quickBound (complete)3701876? (problem) 0.044992 0.215806
npSolver 1.0 (complete)3700280? (problem) 0.044992 0.0488711
pb2sat 2012-05-19 (complete)3695492? (problem) 0.044992 0.611992
npSolver inc-topDown (complete)3697088? (problem) 0.046992 0.250126
npSolver inc (complete)3698684? (problem) 0.047991 0.224502
pb2satCp2 2012-05-19 (complete)3693896? (problem) 0.049991 0.194949
SAT4J PB specific settings 2.3.2 snapshot (complete)3709732? (TO) 1800.03 1783.35
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730190? (TO) 1800.06 1797.26
PBPASSolver-CARD.DP 2012-05-28 (complete)3718508? (TO) 1800.08 1800.62
PBPASSolver-CARD.SN 2012-05-28 (complete)3718877? (TO) 1800.12 1800.62
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730187? (TO) 1800.32 1797.12

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