PB'11 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.043993
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
wbo 1.6 (complete)3460724OPT29 0.043993 0.0441309
pwbo 1.1 (complete)3500561OPT29 0.089985 0.050173
SCIP spx 2 2011-06-10 (fixed) (complete)3485306OPT29 0.12498 0.126047
SCIP spx E_2 2011-06-10 (fixed) (complete)3488748OPT29 0.127979 0.129392
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450828OPT29 0.130979 0.130755
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3452488OPT29 0.130979 0.131107
bsolo 3.2 (complete)3462936OPT29 0.155976 0.155625
borg pb-opt-11.04.03 (complete)3481685OPT29 0.597908 0.681749
Sat4j Res//CP 2.3.0 (complete)3454148SAT (TO)29 1800.32 1058.01
Sat4j CuttingPlanes 2.3.0 (complete)3456340SAT (TO)29 1800.42 1790.64
Sat4j Resolution 2.3.0 (complete)3458532SAT (TO)30 1800.1 1797.38
clasp 2.0-R4191 (complete)3468043SAT (TO)43 1800.05 1800.02
MinisatID 2.5.2-gmp (fixed) (complete)3496569? (TO)32 1800.06 1800.01
MinisatID 2.4.8 [DEPRECATED] (complete)3464596? (TO)32 1800.06 1800.02
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466256? (TO)32 1800.07 1800.01
MinisatID 2.5.2 (fixed) (complete)3490469? (TO)32 1800.08 1800.01

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