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

Result page for benchmark
PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-edgecross22-048.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-edgecross22-048.lin.opb
MD5SUM6751aa1e72352adc2419b6d0d9052031
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark170
Best CPU time to get the best result obtained on this benchmark1800.09
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables1483
Total number of constraints8201
Number of constraints which are clauses7180
Number of constraints which are cardinality constraints (but not clauses)1
Number of constraints which are nor clauses,nor cardinality constraints1020
Minimum length of a constraint1
Maximum length of a constraint3
Number of terms in the objective function 1358
Biggest coefficient in the objective function 549
Number of bits for the biggest coefficient in the objective function 10
Sum of the numbers in the objective function 3575
Number of bits of the sum of numbers in the objective function 12
Biggest number in a constraint 549
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 3575
Number of bits of the biggest sum of numbers12
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-LSU PB16 (complete)4118658SAT (TO)170 1800.09 1800.4
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118656SAT (TO)261 1800.06 913.166
minisatp 2012-10-02 git-d91742b (complete)4118663SAT (TO)277 1800.02 1800.3
Sat4j PB 2.3.6 Resolution PB16 (complete)4118659SAT (TO)364 1800.05 1775.65
Open-WBO PB16 (complete)4118660SAT (TO)384 1800.02 1800.3
NaPS 1.02 (complete)4118657SAT (TO)549 1800.01 1800.3
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118662? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118661? (TO) 1800.08 1800.4
toysat 2016-05-02 (complete)4118655? (TO) 1800.11 1800.54

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