PB'16 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/
aksoy/area_opers/normalized-fir04_area_opers.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/
aksoy/area_opers/normalized-fir04_area_opers.opb
MD5SUMe746daa468953b69c2293c7909733538
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark29
Best CPU time to get the best result obtained on this benchmark0.015996
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 29
Optimality of the best value was proved YES
Number of variables1614
Total number of constraints2783
Number of constraints which are clauses2783
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint31
Number of terms in the objective function 879
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 879
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 879
Number of bits of the biggest sum of numbers10
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 NameTraceIDAnswerobjective functionCPU timeWall clock time
Open-WBO PB16 (complete)4086642OPT29 0.015996 0.015414
Open-WBO-LSU PB16 (complete)4084004OPT29 0.036994 0.0387361
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4088311OPT29 0.073988 0.074817
NaPS 1.02 (complete)4082992OPT29 0.313951 0.314039
minisatp 2012-10-02 git-d91742b (complete)4112722OPT29 0.442932 0.443026
toysat 2016-05-02 (complete)4079800OPT29 195.654 195.683
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4087654OPT29 284.668 284.718
Sat4j PB 2.3.6 Res+CP PB16 (complete)4081426SAT (TO)29 1800.56 896.973
Sat4j PB 2.3.6 Resolution PB16 (complete)4085506SAT (TO)35 1800.02 1798.25

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