PB'09 competition: solvers results per benchmarks

Result page for benchmark
/PURE-SAT/SAT09/CRAFTED/
parity-games/instance_n4_i4_pp.opb

Jump to solvers results

General information on the benchmark

Name/PURE-SAT/SAT09/CRAFTED/
parity-games/instance_n4_i4_pp.opb
MD5SUM055a8e9fd53dbcecebb693265eb8210c
Bench CategoryPURE-SAT (instances containing only clauses)
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.088986
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables1572
Total number of constraints9007
Number of constraints which are clauses9007
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 constraint2
Maximum length of a constraint12
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 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 13
Number of bits of the biggest sum of numbers4
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
wbo 1.0 (complete)1884761SAT 0.088986 0.0893901
bsolo 3.1 cl (complete)1884763SAT 0.158975 0.159627
pbclasp 2009-04-24 (complete)1884759SAT 0.158975 0.155539
bsolo 3.1 pb (complete)1884764SAT 0.163974 0.163774
bsolo 3.1 (complete)1884762SAT 0.209967 0.210716
BoolVar 2009-04-26 (complete)1884760SAT 1.25281 1.19502
SAT4J Pseudo Resolution 2.1.1 (complete)1884756SAT 1.88571 1.2541
SAT4J Pseudo CP 2.1.1 (complete)1884755SAT 2.98854 1.95367
SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 (complete)1884758SAT 14.7498 14.755
SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)1884757SAT 32.3391 32.3483

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

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