c wbo 1.6 beta - 20110325 c | Number of variables: 316 | c | Number of clauses: 1318 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 316 | c | Number Clauses: 1002 | c | Number Cardinality: 0 | c | Number PB Constraints: 0 | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 286 1002 2594 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 551 1277 3082 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 561 1278 3102 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 589 1280 3218 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 615 1282 3272 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 655 1283 3352 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 652 1290 3388 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 668 1291 3443 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 681 1292 3469 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 698 1293 3517 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 695 1295 3523 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 702 1298 3536 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 696 1300 3546 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 727 1301 3623 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 770 1303 3711 | 5000 0 -nan | 0.000 % | c | 102 | 770 1303 3711 | 5500 102 22 | 6.780 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 776 1308 3735 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 773 1312 3743 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 784 1314 3769 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 808 1317 3823 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 838 1326 3910 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 886 1339 4036 | 5000 0 -nan | 0.000 % | c | 101 | 885 1339 4036 | 5500 101 16 | 6.940 % | c | 252 | 885 1339 4036 | 6050 252 14 | 6.942 % | c | 478 | 884 1339 4036 | 6655 478 13 | 7.046 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 979 1369 4290 | 5000 0 -nan | 0.000 % | c | 100 | 979 1369 4290 | 5500 100 35 | 6.406 % | c | 251 | 975 1369 4290 | 6050 251 27 | 6.789 % | c | 476 | 967 1369 4290 | 6655 476 22 | 8.987 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1047 1398 4512 | 5000 0 -nan | 0.000 % | c | 101 | 1047 1398 4512 | 5500 101 31 | 7.099 % | c | 252 | 1047 1398 4512 | 6050 252 25 | 7.099 % | c | 478 | 1047 1398 4512 | 6655 478 30 | 7.099 % | c | 816 | 1047 1398 4512 | 7320 816 30 | 7.099 % | c | 1323 | 1047 1398 4512 | 8052 1323 30 | 7.099 % | c | 2082 | 1047 1398 4512 | 8857 2082 32 | 7.099 % | c | 3221 | 1047 1398 4512 | 9743 3221 37 | 7.099 % | c | 4931 | 1044 1398 4512 | 10717 4931 37 | 8.254 % | c | 7493 | 1030 1398 4512 | 11789 7493 36 | 8.607 % | c | 11338 | 1029 1398 4512 | 12968 11338 40 | 8.696 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1163 1448 4862 | 5000 0 -nan | 0.000 % | c | 104 | 1163 1448 4862 | 5500 104 37 | 6.436 % | c | 255 | 1163 1448 4862 | 6050 255 33 | 6.440 % | c | 480 | 1163 1448 4862 | 6655 480 34 | 6.436 % | c | 818 | 1163 1448 4862 | 7320 818 35 | 6.436 % | c | 1326 | 1163 1448 4862 | 8052 1326 35 | 6.436 % | c | 2085 | 1163 1448 4862 | 8857 2085 30 | 6.437 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1239 1482 5103 | 5000 0 -nan | 0.000 % | c | 100 | 1239 1482 5103 | 5500 100 18 | 5.994 % | c | 250 | 1239 1482 5103 | 6050 250 19 | 5.994 % | c | 475 | 1239 1482 5103 | 6655 475 26 | 5.994 % | c | 813 | 1238 1482 5103 | 7320 813 23 | 6.070 % | c | 1320 | 1234 1482 5103 | 8052 1320 24 | 6.373 % | c | 2080 | 1234 1482 5103 | 8857 2080 29 | 6.374 % | c | 3220 | 1234 1482 5103 | 9743 3220 33 | 6.373 % | c | 4929 | 1234 1482 5103 | 10717 4929 35 | 6.373 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1259 1527 5239 | 5000 0 -nan | 0.000 % | c | 106 | 1259 1527 5239 | 5500 106 70 | 5.905 % | c | 256 | 1259 1527 5239 | 6050 256 42 | 5.904 % | c | 481 | 1258 1527 5239 | 6655 481 44 | 5.979 % | c | 822 | 1249 1527 5239 | 7320 822 38 | 6.652 % | c | 1329 | 1245 1527 5239 | 8052 1329 38 | 6.951 % | c | 2088 | 1243 1527 5239 | 8857 2088 38 | 7.100 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1333 1544 5430 | 5000 0 -nan | 0.000 % | c | 103 | 1333 1544 5430 | 5500 103 46 | 5.862 % | c | 253 | 1333 1544 5430 | 6050 253 38 | 5.862 % | c | 478 | 1333 1544 5430 | 6655 478 35 | 5.862 % | c | 815 | 1330 1544 5430 | 7320 815 39 | 6.073 % | c | 1323 | 1330 1544 5430 | 8052 1323 43 | 6.073 % | c | 2083 | 1328 1544 5430 | 8857 2083 42 | 6.215 % | c | 3225 | 1326 1544 5430 | 9743 3225 44 | 6.356 % | c | 4933 | 1318 1544 5430 | 10717 4933 42 | 6.921 % | c | 7496 | 1318 1544 5430 | 11789 7496 44 | 6.992 % | c | 11340 | 1159 1544 5430 | 12968 11340 41 | 18.220 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1359 1586 5594 | 5000 0 -nan | 0.000 % | c | 102 | 1359 1586 5594 | 5500 102 28 | 6.534 % | c | 252 | 1359 1586 5594 | 6050 252 25 | 6.534 % | c | 478 | 1353 1586 5594 | 6655 478 22 | 7.084 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1359 1610 5664 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1156 1614 5677 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1164 1615 5693 | 5000 0 -nan | 0.000 % | c | 102 | 1159 1615 5693 | 5500 102 28 | 21.877 % | c | 252 | 1157 1615 5693 | 6050 252 32 | 21.877 % | c | 477 | 1157 1615 5693 | 6655 477 35 | 21.877 % | c | 814 | 1157 1615 5693 | 7320 814 36 | 21.877 % | c | 1321 | 1157 1615 5693 | 8052 1321 39 | 21.877 % | c | 2080 | 1157 1615 5693 | 8857 2080 40 | 21.877 % | c | 3221 | 1157 1615 5693 | 9743 3221 41 | 21.877 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1178 1617 5735 | 5000 0 -nan | 0.000 % | c | 102 | 1178 1617 5735 | 5500 102 36 | 21.571 % | c | 253 | 1178 1617 5735 | 6050 253 55 | 21.571 % | c | 480 | 1178 1617 5735 | 6655 480 64 | 21.571 % | c | 817 | 1178 1617 5735 | 7320 817 63 | 21.571 % | c | 1323 | 1178 1617 5735 | 8052 1323 60 | 21.571 % | c | 2084 | 1178 1617 5735 | 8857 2084 59 | 21.571 % | c | 3224 | 1178 1617 5735 | 9743 3224 58 | 21.571 % | c | 4932 | 1178 1617 5735 | 10717 4932 58 | 21.571 % | c | 7496 | 1178 1617 5735 | 11789 7496 57 | 21.571 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1207 1618 5793 | 5000 0 -nan | 0.000 % | c | 104 | 1207 1618 5793 | 5500 104 32 | 21.163 % | c | 256 | 1207 1618 5793 | 6050 256 39 | 21.163 % | c | 481 | 1207 1618 5793 | 6655 481 40 | 21.163 % | c | 820 | 1207 1618 5793 | 7320 820 47 | 21.163 % | c | 1327 | 1207 1618 5793 | 8052 1327 51 | 21.163 % | c | 2088 | 1207 1618 5793 | 8857 2088 58 | 21.163 % | c | 3227 | 1207 1618 5793 | 9743 3227 58 | 21.163 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1212 1619 5803 | 5000 0 -nan | 0.000 % | c | 100 | 1212 1619 5803 | 5500 100 54 | 21.094 % | c | 251 | 1212 1619 5803 | 6050 251 46 | 21.094 % | c | 478 | 1212 1619 5803 | 6655 478 40 | 21.094 % | c | 815 | 1212 1619 5803 | 7320 815 39 | 21.094 % | c | 1324 | 1212 1619 5803 | 8052 1324 44 | 21.094 % | c | 2084 | 1212 1619 5803 | 8857 2084 47 | 21.094 % | c | 3225 | 1212 1619 5803 | 9743 3225 47 | 21.094 % | c | 4935 | 1212 1619 5803 | 10717 4935 49 | 21.094 % | c | 7500 | 1212 1619 5803 | 11789 7500 48 | 21.094 % | c | 11345 | 1212 1619 5803 | 12968 11345 50 | 21.094 % | c | 17114 | 1212 1619 5803 | 14265 10392 51 | 21.094 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1236 1620 5851 | 5000 0 -nan | 0.000 % | c | 102 | 1236 1620 5851 | 5500 102 43 | 20.769 % | c | 254 | 1236 1620 5851 | 6050 254 52 | 20.769 % | c | 481 | 1236 1620 5851 | 6655 481 58 | 20.769 % | c | 819 | 1236 1620 5851 | 7320 819 67 | 20.769 % | c | 1327 | 1236 1620 5851 | 8052 1327 73 | 20.769 % | c | 2086 | 1236 1620 5851 | 8857 2086 74 | 20.769 % | c | 3225 | 1236 1620 5851 | 9743 3225 75 | 20.769 % | c | 4939 | 1236 1620 5851 | 10717 4939 75 | 20.769 % | c | 7501 | 1236 1620 5851 | 11789 7501 78 | 20.769 % | c | 11347 | 1236 1620 5851 | 12968 11347 76 | 20.769 % | c | 17115 | 1236 1620 5851 | 14265 10374 68 | 20.769 % | c | 25766 | 1236 1620 5851 | 15692 11673 69 | 20.769 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1267 1621 5913 | 5000 0 -nan | 0.000 % | c | 103 | 1267 1621 5913 | 5500 103 50 | 20.365 % | c | 254 | 1267 1621 5913 | 6050 254 35 | 20.365 % | c | 479 | 1267 1621 5913 | 6655 479 41 | 20.365 % | c | 816 | 1267 1621 5913 | 7320 816 45 | 20.365 % | c | 1323 | 1267 1621 5913 | 8052 1323 56 | 20.365 % | c | 2085 | 1267 1621 5913 | 8857 2085 66 | 20.365 % | c | 3226 | 1267 1621 5913 | 9743 3226 72 | 20.365 % | c | 4934 | 1267 1621 5913 | 10717 4934 85 | 20.365 % | c | 7497 | 1267 1621 5913 | 11789 7497 94 | 20.365 % | c | 11343 | 1267 1621 5913 | 12968 11343 100 | 20.365 % | c | 17109 | 1267 1621 5913 | 14265 10380 101 | 20.365 % | c | 25763 | 1267 1621 5913 | 15692 11665 85 | 20.365 % | c | 38742 | 1267 1621 5913 | 17261 8477 90 | 20.365 % | c | 58203 | 1267 1621 5913 | 18987 10059 89 | 20.365 % | c | 87395 | 1267 1621 5913 | 20886 10026 88 | 20.365 % | c | 131187 | 1267 1621 5913 | 22974 11067 91 | 20.365 % | c | 196871 | 1267 1621 5913 | 25272 18040 80 | 20.365 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1306 1622 5991 | 5000 0 -nan | 0.000 % | c | 102 | 1306 1622 5991 | 5500 102 56 | 19.877 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1316 1623 6011 | 5000 0 -nan | 0.000 % | c | 101 | 1316 1623 6011 | 5500 101 50 | 19.756 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1339 1624 6057 | 5000 0 -nan | 0.000 % | c | 100 | 1339 1624 6057 | 5500 100 46 | 19.483 % | c | 250 | 1339 1624 6057 | 6050 250 63 | 19.483 % | c | 478 | 1339 1624 6057 | 6655 478 78 | 19.483 % | c | 816 | 1339 1624 6057 | 7320 816 89 | 19.483 % | c | 1322 | 1339 1624 6057 | 8052 1322 96 | 19.483 % | c | 2082 | 1339 1624 6057 | 8857 2082 103 | 19.483 % | c | 3222 | 1339 1624 6057 | 9743 3222 99 | 19.483 % | c | 4930 | 1339 1624 6057 | 10717 4930 104 | 19.483 % | c | 7494 | 1339 1624 6057 | 11789 7494 111 | 19.483 % | c | 11338 | 1339 1624 6057 | 12968 11338 110 | 19.483 % | c | 17104 | 1339 1624 6057 | 14265 10389 108 | 19.483 % | c | 25756 | 1339 1624 6057 | 15692 11665 113 | 19.483 % | c | 38731 | 1339 1624 6057 | 17261 8382 83 | 19.483 % | c | 58194 | 1339 1624 6057 | 18987 10051 99 | 19.483 % | c | 87388 | 1339 1624 6057 | 20886 9925 81 | 19.483 % | c | 131177 | 1339 1624 6057 | 22974 10803 96 | 19.483 % | c | 196863 | 1339 1624 6057 | 25272 17641 110 | 19.483 % | c | 295392 | 1339 1624 6057 | 27799 22981 111 | 19.483 % | c | 443185 | 1339 1624 6057 | 30579 15248 104 | 19.483 % | c | 664869 | 1339 1624 6057 | 33637 28813 96 | 19.483 % | c | 997394 | 1338 1624 6057 | 37001 32577 109 | 19.543 % | c CPU time : 1800 s c Total CPU time: 1800 s