c wbo 1.6 beta - 20110325 c | Number of variables: 240 | c | Number of clauses: 1266 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 240 | c | Number Clauses: 1026 | 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 | 234 1026 3702 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 346 1270 2960 | 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 | 356 1271 3056 | 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 | 367 1281 3202 | 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 | 390 1284 3398 | 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 | 396 1285 3446 | 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 | 406 1286 3542 | 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 | 415 1288 3642 | 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 | 413 1298 3705 | 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 | 419 1299 3757 | 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 | 423 1302 3855 | 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 | 451 1304 4014 | 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 | 461 1307 4115 | 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 | 481 1308 4196 | 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 | 527 1331 4379 | 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 | 531 1339 4455 | 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 | 560 1341 4579 | 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 | 603 1352 4690 | 5000 0 -nan | 0.000 % | c | 101 | 603 1352 4690 | 5500 101 15 | 2.270 % | c | 252 | 601 1352 4690 | 6050 252 13 | 2.594 % | c | 479 | 593 1352 4690 | 6655 479 12 | 4.054 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 686 1383 4972 | 5000 0 -nan | 0.000 % | c | 105 | 686 1383 4972 | 5500 105 13 | 1.719 % | c | 256 | 686 1383 4972 | 6050 256 13 | 1.719 % | c | 482 | 686 1383 4972 | 6655 482 14 | 1.719 % | c | 819 | 675 1383 4972 | 7320 819 13 | 3.295 % | c | 1327 | 671 1383 4972 | 8052 1327 14 | 4.299 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 788 1430 5333 | 5000 0 -nan | 0.000 % | c | 101 | 788 1430 5333 | 5500 101 35 | 1.253 % | c | 253 | 787 1430 5333 | 6050 253 34 | 1.379 % | c | 478 | 787 1430 5333 | 6655 478 29 | 1.400 % | c | 817 | 786 1430 5333 | 7320 817 26 | 1.504 % | c | 1324 | 786 1430 5333 | 8052 1324 26 | 1.504 % | c | 2085 | 786 1430 5333 | 8857 2085 32 | 1.504 % | c | 3226 | 785 1430 5333 | 9743 3226 34 | 1.755 % | c | 4935 | 783 1430 5333 | 10717 4935 37 | 2.005 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 923 1480 5733 | 5000 0 -nan | 0.000 % | c | 101 | 922 1480 5733 | 5500 101 18 | 1.180 % | c | 252 | 922 1480 5733 | 6050 252 17 | 1.179 % | c | 479 | 922 1480 5733 | 6655 479 19 | 1.179 % | c | 821 | 922 1480 5733 | 7320 821 20 | 1.179 % | c | 1330 | 921 1480 5733 | 8052 1330 19 | 1.286 % | c | 2089 | 919 1480 5733 | 8857 2089 18 | 1.501 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1048 1526 6095 | 5000 0 -nan | 0.000 % | c | 102 | 1048 1526 6095 | 5500 102 23 | 0.945 % | c | 252 | 1048 1526 6095 | 6050 252 29 | 0.945 % | c | 477 | 1048 1526 6095 | 6655 477 31 | 0.945 % | c | 815 | 1048 1526 6095 | 7320 815 28 | 0.945 % | c | 1321 | 1046 1526 6095 | 8052 1321 24 | 1.135 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1171 1581 6481 | 5000 0 -nan | 0.000 % | c | 100 | 1171 1581 6481 | 5500 100 19 | 0.847 % | c | 251 | 1171 1581 6481 | 6050 251 15 | 0.847 % | c | 477 | 1171 1581 6481 | 6655 477 14 | 0.847 % | c | 814 | 1171 1581 6481 | 7320 814 18 | 0.847 % | c | 1321 | 1171 1581 6481 | 8052 1321 19 | 0.847 % | c | 2080 | 1171 1581 6481 | 8857 2080 20 | 0.847 % | c | 3219 | 1170 1581 6481 | 9743 3219 19 | 0.931 % | c | 4927 | 1170 1581 6481 | 10717 4927 21 | 0.931 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1278 1682 6953 | 5000 0 -nan | 0.000 % | c | 102 | 1278 1682 6953 | 5500 102 29 | 0.777 % | c | 252 | 1278 1682 6953 | 6050 252 24 | 0.777 % | c | 478 | 1278 1682 6953 | 6655 478 21 | 0.776 % | c | 817 | 1278 1682 6953 | 7320 817 21 | 0.776 % | c | 1324 | 1277 1682 6953 | 8052 1324 22 | 0.855 % | c | 2083 | 1277 1682 6953 | 8857 2083 21 | 0.855 % | c | 3222 | 1277 1682 6953 | 9743 3222 21 | 0.854 % | c | 4931 | 1276 1682 6953 | 10717 4931 20 | 0.932 % | c | 7493 | 1276 1682 6953 | 11789 7493 20 | 0.932 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1386 1849 7608 | 5000 0 -nan | 0.000 % | c | 103 | 1386 1849 7608 | 5500 103 30 | 0.716 % | c | 255 | 1386 1849 7608 | 6050 255 29 | 0.717 % | c | 480 | 1386 1849 7608 | 6655 480 28 | 0.717 % | c | 817 | 1386 1849 7608 | 7320 817 25 | 0.716 % | c | 1323 | 1386 1849 7608 | 8052 1323 21 | 0.716 % | c | 2084 | 1386 1849 7608 | 8857 2084 20 | 0.716 % | c | 3223 | 1386 1849 7608 | 9743 3223 20 | 0.716 % | c | 4933 | 1386 1849 7608 | 10717 4933 20 | 0.716 % | c | 7497 | 1386 1849 7608 | 11789 7497 20 | 0.717 % | c | 11343 | 1380 1849 7608 | 12968 11343 20 | 1.146 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1445 1953 7993 | 5000 0 -nan | 0.000 % | c | 102 | 1445 1953 7993 | 5500 102 19 | 0.687 % | c | 253 | 1445 1953 7993 | 6050 253 15 | 0.688 % | c | 478 | 1445 1953 7993 | 6655 478 14 | 0.688 % | c | 815 | 1445 1953 7993 | 7320 815 14 | 0.687 % | c | 1323 | 1445 1953 7993 | 8052 1323 19 | 0.687 % | c | 2082 | 1445 1953 7993 | 8857 2082 18 | 0.687 % | c | 3222 | 1445 1953 7993 | 9743 3222 17 | 0.688 % | c | 4931 | 1445 1953 7993 | 10717 4931 17 | 0.687 % | c | 7493 | 1445 1953 7993 | 11789 7493 17 | 0.687 % | c | 11337 | 1442 1953 7993 | 12968 11337 16 | 0.894 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1515 2014 8289 | 5000 0 -nan | 0.000 % | c | 102 | 1515 2014 8289 | 5500 102 29 | 0.656 % | c | 256 | 1515 2014 8289 | 6050 256 19 | 0.656 % | c | 481 | 1515 2014 8289 | 6655 481 16 | 0.656 % | c | 820 | 1515 2014 8289 | 7320 820 20 | 0.656 % | c | 1327 | 1515 2014 8289 | 8052 1327 20 | 0.656 % | c | 2088 | 1515 2014 8289 | 8857 2088 20 | 0.656 % | c | 3229 | 1515 2014 8289 | 9743 3229 21 | 0.656 % | c | 4938 | 1515 2014 8289 | 10717 4938 19 | 0.656 % | c | 7501 | 1515 2014 8289 | 11789 7501 19 | 0.656 % | c | 11345 | 1515 2014 8289 | 12968 11345 18 | 0.656 % | c | 17113 | 1515 2014 8289 | 14265 10615 18 | 0.656 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1593 2056 8549 | 5000 0 -nan | 0.000 % | c | 102 | 1593 2056 8549 | 5500 102 38 | 0.624 % | c | 255 | 1593 2056 8549 | 6050 255 23 | 0.624 % | c | 480 | 1593 2056 8549 | 6655 480 18 | 0.624 % | c | 817 | 1593 2056 8549 | 7320 817 17 | 0.624 % | c | 1324 | 1593 2056 8549 | 8052 1324 16 | 0.624 % | c | 2085 | 1593 2056 8549 | 8857 2085 15 | 0.624 % | c | 3225 | 1593 2056 8549 | 9743 3225 14 | 0.624 % | c | 4933 | 1593 2056 8549 | 10717 4933 17 | 0.624 % | c | 7495 | 1592 2056 8549 | 11789 7495 16 | 0.686 % | c | 11340 | 1586 2056 8549 | 12968 11340 15 | 1.061 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1612 2137 8805 | 5000 0 -nan | 0.000 % | c | 100 | 1612 2137 8805 | 5500 100 68 | 0.617 % | c | 250 | 1612 2137 8805 | 6050 250 35 | 0.617 % | c | 475 | 1612 2137 8805 | 6655 475 24 | 0.617 % | c | 812 | 1612 2137 8805 | 7320 812 18 | 0.617 % | c | 1318 | 1612 2137 8805 | 8052 1318 16 | 0.617 % | c | 2079 | 1612 2137 8805 | 8857 2079 14 | 0.617 % | c | 3218 | 1612 2137 8805 | 9743 3218 17 | 0.617 % | c | 4926 | 1612 2137 8805 | 10717 4926 23 | 0.617 % | c | 7490 | 1612 2137 8805 | 11789 7490 30 | 0.617 % | c | 11335 | 1612 2137 8805 | 12968 11335 37 | 0.617 % | c | 17101 | 1611 2137 8805 | 14265 10437 52 | 0.678 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1624 2173 8928 | 5000 0 -nan | 0.000 % | c | 100 | 1624 2173 8928 | 5500 100 44 | 1.217 % | c | 252 | 1624 2173 8928 | 6050 252 38 | 1.217 % | c | 477 | 1624 2173 8928 | 6655 477 44 | 1.217 % | c | 814 | 1624 2173 8928 | 7320 814 50 | 1.217 % | c | 1322 | 1624 2173 8928 | 8052 1322 57 | 1.217 % | c | 2083 | 1624 2173 8928 | 8857 2083 64 | 1.217 % | c | 3225 | 1624 2173 8928 | 9743 3225 65 | 1.217 % | c | 4938 | 1624 2173 8928 | 10717 4938 70 | 1.217 % | c | 7503 | 1624 2173 8928 | 11789 7503 74 | 1.217 % | c | 11348 | 1624 2173 8928 | 12968 11348 75 | 1.217 % | c | 17115 | 1624 2173 8928 | 14265 10396 76 | 1.217 % | c | 25767 | 1624 2173 8928 | 15692 11700 78 | 1.217 % | c | 38741 | 1624 2173 8928 | 17261 8613 100 | 1.217 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1655 2194 9043 | 5000 0 -nan | 0.000 % | c | 102 | 1641 2194 9043 | 5500 102 11 | 2.030 % | c | 252 | 1641 2194 9043 | 6050 252 22 | 2.031 % | c | 478 | 1641 2194 9043 | 6655 478 28 | 2.030 % | c | 815 | 1641 2194 9043 | 7320 815 30 | 2.030 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1633 2233 9161 | 5000 0 -nan | 0.000 % | c | 100 | 1615 2233 9161 | 5500 100 34 | 4.903 % | c | 251 | 1610 2233 9161 | 6050 251 34 | 4.903 % | c | 477 | 1610 2233 9161 | 6655 477 45 | 4.903 % | c | 815 | 1610 2233 9161 | 7320 815 51 | 4.903 % | c | 1321 | 1610 2233 9161 | 8052 1321 53 | 4.903 % | c | 2080 | 1610 2233 9161 | 8857 2080 49 | 4.903 % | c | 3219 | 1610 2233 9161 | 9743 3219 53 | 4.903 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1595 2246 9226 | 5000 0 -nan | 0.000 % | c | 100 | 1594 2246 9226 | 5500 100 37 | 7.067 % | c | 250 | 1592 2246 9226 | 6050 250 38 | 7.064 % | c | 475 | 1592 2246 9226 | 6655 475 53 | 7.064 % | c | 812 | 1592 2246 9226 | 7320 812 69 | 7.064 % | c | 1318 | 1592 2246 9226 | 8052 1318 73 | 7.064 % | c | 2077 | 1592 2246 9226 | 8857 2077 82 | 7.064 % | c | 3216 | 1584 2246 9226 | 9743 3216 88 | 7.531 % | c | 4924 | 1584 2246 9226 | 10717 4924 90 | 7.531 % | c | 7487 | 1584 2246 9226 | 11789 7487 91 | 7.531 % | c | 11336 | 1584 2246 9226 | 12968 11336 91 | 7.533 % | c | 17103 | 1584 2246 9226 | 14265 10476 85 | 7.531 % | c | 25756 | 1584 2246 9226 | 15692 11828 86 | 7.531 % | c | 38730 | 1584 2246 9226 | 17261 8673 85 | 7.531 % | c | 58193 | 1584 2246 9226 | 18987 10560 106 | 7.531 % | c | 87389 | 1584 2246 9226 | 20886 10716 100 | 7.531 % | c | 131181 | 1484 2246 9226 | 22974 11954 82 | 13.368 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1525 2255 9312 | 5000 0 -nan | 0.000 % | c | 100 | 1525 2255 9312 | 5500 100 48 | 12.957 % | c | 250 | 1525 2255 9312 | 6050 250 49 | 12.957 % | c | 475 | 1525 2255 9312 | 6655 475 61 | 12.957 % | c | 812 | 1525 2255 9312 | 7320 812 66 | 12.957 % | c | 1319 | 1525 2255 9312 | 8052 1319 91 | 12.957 % | c | 2081 | 1525 2255 9312 | 8857 2081 104 | 12.957 % | c | 3223 | 1525 2255 9312 | 9743 3223 105 | 12.957 % | c | 4932 | 1525 2255 9312 | 10717 4932 112 | 12.957 % | c | 7497 | 1525 2255 9312 | 11789 7497 115 | 12.957 % | c | 11343 | 1523 2255 9312 | 12968 11343 122 | 13.071 % | c | 17109 | 1523 2255 9312 | 14265 10395 129 | 13.071 % | c | 25760 | 1523 2255 9312 | 15692 11748 134 | 13.071 % | c | 38736 | 1523 2255 9312 | 17261 8578 145 | 13.071 % | c | 58199 | 1523 2255 9312 | 18987 10364 138 | 13.071 % | c | 87391 | 1523 2255 9312 | 20886 10451 140 | 13.071 % | c | 131187 | 1523 2255 9312 | 22974 3195 102 | 13.071 % | c | 196871 | 1523 2255 9312 | 25272 21969 127 | 13.071 % | c | 295397 | 1523 2255 9312 | 27799 16857 108 | 13.071 % | c | 443188 | 1523 2255 9312 | 30579 28268 107 | 13.071 % | c | 664871 | 1523 2255 9312 | 33637 19641 122 | 13.071 % | c | 997398 | 1523 2255 9312 | 37001 24037 95 | 13.071 % | c | 1496186 | 1523 2255 9312 | 40701 25159 88 | 13.071 % | c CPU time : 1800 s c Total CPU time: 1800 s