PB'09 competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Name/PURE-SAT/SAT09/CRAFTED/parity-games/
instance_n4_i4_pp_ci_ce.opb
MD5SUM138a47d110b008130c16c0c64adc572a
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.131979
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 constraints9175
Number of constraints which are clauses9175
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)1884781SAT 0.131979 0.132021
bsolo 3.1 cl (complete)1884783SAT 0.204968 0.205634
bsolo 3.1 (complete)1884782SAT 0.224965 0.225539
bsolo 3.1 pb (complete)1884784SAT 0.228965 0.22963
pbclasp 2009-04-24 (complete)1884779SAT 0.326949 0.491294
BoolVar 2009-04-26 (complete)1884780SAT 1.27781 1.40293
SAT4J Pseudo Resolution 2.1.1 (complete)1884776SAT 2.35464 1.61492
SAT4J Pseudo CP 2.1.1 (complete)1884775SAT 3.34949 2.29521
SCIPclp SCIP 1.1.0.7 with CLP 1.8.2 (complete)1884778SAT 15.3267 15.3347
SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)1884777SAT 25.4051 25.414

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