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 3700 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 347 1275 3005 | 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 | 345 1282 3101 | 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 1287 3242 | 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 1299 3412 | 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 | 372 1300 3497 | 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 | 380 1310 3625 | 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 1317 3784 | 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 | 440 1321 3894 | 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 | 484 1342 4215 | 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 | 584 1359 4677 | 5000 0 -nan | 0.000 % | c | 100 | 582 1359 4677 | 5500 100 6 | 2.514 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 664 1381 4889 | 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 | 707 1385 5023 | 5000 0 -nan | 0.000 % | c | 100 | 707 1385 5023 | 5500 100 10 | 1.534 % | c | 252 | 707 1385 5023 | 6050 252 11 | 1.535 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 778 1410 5224 | 5000 0 -nan | 0.000 % | c | 101 | 778 1410 5224 | 5500 101 30 | 1.520 % | c | 251 | 778 1410 5224 | 6050 251 19 | 1.519 % | c | 477 | 763 1410 5224 | 6655 477 16 | 3.419 % | c | 815 | 759 1410 5224 | 7320 815 16 | 3.924 % | c | 1321 | 757 1410 5224 | 8052 1321 19 | 4.178 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 927 1450 5667 | 5000 0 -nan | 0.000 % | c | 100 | 922 1450 5667 | 5500 100 21 | 1.601 % | c | 251 | 922 1450 5667 | 6050 251 28 | 1.602 % | c | 476 | 922 1450 5667 | 6655 476 29 | 1.601 % | c | 815 | 918 1450 5667 | 7320 815 32 | 2.028 % | c | 1323 | 918 1450 5667 | 8052 1323 34 | 2.028 % | c | 2083 | 918 1450 5667 | 8857 2083 36 | 2.028 % | c | 3222 | 917 1450 5667 | 9743 3222 36 | 2.135 % | c | 4932 | 915 1450 5667 | 10717 4932 35 | 2.348 % | c | 7495 | 914 1450 5667 | 11789 7495 34 | 2.455 % | c | 11340 | 912 1450 5667 | 12968 11340 35 | 2.775 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1073 1512 6111 | 5000 0 -nan | 0.000 % | c | 100 | 1073 1512 6111 | 5500 100 25 | 1.015 % | c | 250 | 1073 1512 6111 | 6050 250 30 | 1.015 % | c | 475 | 1072 1512 6111 | 6655 475 28 | 1.107 % | c | 812 | 1072 1512 6111 | 7320 812 29 | 1.108 % | c | 1320 | 1072 1512 6111 | 8052 1320 31 | 1.109 % | c | 2080 | 1072 1512 6111 | 8857 2080 30 | 1.110 % | c | 3219 | 1072 1512 6111 | 9743 3219 31 | 1.107 % | c | 4928 | 1071 1512 6111 | 10717 4928 31 | 1.199 % | c | 7491 | 1070 1512 6111 | 11789 7491 31 | 1.292 % | c | 11336 | 1069 1512 6111 | 12968 11336 34 | 1.384 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1248 1654 6826 | 5000 0 -nan | 0.000 % | c | 100 | 1248 1654 6826 | 5500 100 11 | 0.953 % | c | 250 | 1248 1654 6826 | 6050 250 15 | 0.952 % | c | 477 | 1248 1654 6826 | 6655 477 17 | 0.953 % | c | 815 | 1248 1654 6826 | 7320 815 17 | 0.953 % | c | 1324 | 1247 1654 6826 | 8052 1324 18 | 1.032 % | c | 2083 | 1247 1654 6826 | 8857 2083 17 | 1.032 % | c | 3223 | 1247 1654 6826 | 9743 3223 18 | 1.032 % | c | 4931 | 1243 1654 6826 | 10717 4931 18 | 1.350 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1317 1742 7182 | 5000 0 -nan | 0.000 % | c | 103 | 1317 1742 7182 | 5500 103 79 | 0.903 % | c | 253 | 1317 1742 7182 | 6050 253 42 | 0.903 % | c | 480 | 1317 1742 7182 | 6655 480 35 | 0.903 % | c | 817 | 1317 1742 7182 | 7320 817 40 | 0.903 % | c | 1325 | 1317 1742 7182 | 8052 1325 37 | 0.903 % | c | 2084 | 1317 1742 7182 | 8857 2084 34 | 0.903 % | c | 3224 | 1317 1742 7182 | 9743 3224 32 | 0.903 % | c | 4932 | 1317 1742 7182 | 10717 4932 27 | 0.903 % | c | 7494 | 1317 1742 7182 | 11789 7494 24 | 0.903 % | c | 11338 | 1317 1742 7182 | 12968 11338 23 | 0.904 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1384 1914 7763 | 5000 0 -nan | 0.000 % | c | 100 | 1384 1914 7763 | 5500 100 26 | 0.860 % | c | 250 | 1384 1914 7763 | 6050 250 19 | 0.860 % | c | 476 | 1384 1914 7763 | 6655 476 16 | 0.860 % | c | 813 | 1384 1914 7763 | 7320 813 15 | 0.860 % | c | 1321 | 1384 1914 7763 | 8052 1321 14 | 0.860 % | c | 2080 | 1383 1914 7763 | 8857 2080 14 | 0.932 % | c | 3220 | 1383 1914 7763 | 9743 3220 15 | 0.931 % | c | 4928 | 1383 1914 7763 | 10717 4928 16 | 0.931 % | c | 7491 | 1383 1914 7763 | 11789 7491 20 | 0.931 % | c | 11335 | 1381 1914 7763 | 12968 11335 20 | 1.075 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1432 1991 8049 | 5000 0 -nan | 0.000 % | c | 100 | 1432 1991 8049 | 5500 100 64 | 0.831 % | c | 250 | 1432 1991 8049 | 6050 250 46 | 0.831 % | c | 476 | 1432 1991 8049 | 6655 476 33 | 0.831 % | c | 815 | 1432 1991 8049 | 7320 815 25 | 0.831 % | c | 1322 | 1432 1991 8049 | 8052 1322 21 | 0.831 % | c | 2081 | 1432 1991 8049 | 8857 2081 19 | 0.831 % | c | 3221 | 1432 1991 8049 | 9743 3221 23 | 0.831 % | c | 4930 | 1432 1991 8049 | 10717 4930 25 | 0.831 % | c | 7495 | 1431 1991 8049 | 11789 7495 22 | 0.900 % | c | 11340 | 1427 1991 8049 | 12968 11340 20 | 1.178 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1482 2074 8366 | 5000 0 -nan | 0.000 % | c | 100 | 1482 2074 8366 | 5500 100 62 | 0.804 % | c | 250 | 1482 2074 8366 | 6050 250 32 | 0.803 % | c | 475 | 1482 2074 8366 | 6655 475 24 | 0.803 % | c | 813 | 1482 2074 8366 | 7320 813 19 | 0.803 % | c | 1319 | 1482 2074 8366 | 8052 1319 18 | 0.803 % | c | 2079 | 1482 2074 8366 | 8857 2079 16 | 0.803 % | c | 3218 | 1482 2074 8366 | 9743 3218 15 | 0.803 % | c | 4931 | 1482 2074 8366 | 10717 4931 16 | 0.803 % | c | 7494 | 1482 2074 8366 | 11789 7494 19 | 0.803 % | c | 11339 | 1482 2074 8366 | 12968 11339 22 | 0.803 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1541 2111 8579 | 5000 0 -nan | 0.000 % | c | 100 | 1541 2111 8579 | 5500 100 31 | 0.773 % | c | 250 | 1541 2111 8579 | 6050 250 20 | 0.773 % | c | 475 | 1541 2111 8579 | 6655 475 16 | 0.773 % | c | 815 | 1541 2111 8579 | 7320 815 20 | 0.773 % | c | 1321 | 1541 2111 8579 | 8052 1321 35 | 0.773 % | c | 2081 | 1541 2111 8579 | 8857 2081 39 | 0.773 % | c | 3224 | 1541 2111 8579 | 9743 3224 36 | 0.773 % | c | 4935 | 1541 2111 8579 | 10717 4935 35 | 0.773 % | c | 7498 | 1541 2111 8579 | 11789 7498 35 | 0.773 % | c | 11342 | 1541 2111 8579 | 12968 11342 41 | 0.773 % | c | 17108 | 1541 2111 8579 | 14265 10439 43 | 0.773 % | c | 25758 | 1541 2111 8579 | 15692 11833 43 | 0.773 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1543 2137 8642 | 5000 0 -nan | 0.000 % | c | 100 | 1543 2137 8642 | 5500 100 86 | 0.772 % | c | 250 | 1543 2137 8642 | 6050 250 43 | 0.772 % | c | 475 | 1543 2137 8642 | 6655 475 36 | 0.772 % | c | 815 | 1543 2137 8642 | 7320 815 39 | 0.772 % | c | 1324 | 1543 2137 8642 | 8052 1324 36 | 0.772 % | c | 2086 | 1543 2137 8642 | 8857 2086 39 | 0.772 % | c | 3226 | 1543 2137 8642 | 9743 3226 35 | 0.772 % | c | 4935 | 1543 2137 8642 | 10717 4935 39 | 0.772 % | c | 7497 | 1543 2137 8642 | 11789 7497 36 | 0.772 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1579 2159 8774 | 5000 0 -nan | 0.000 % | c | 100 | 1579 2159 8774 | 5500 100 160 | 0.879 % | c | 250 | 1579 2159 8774 | 6050 250 88 | 0.879 % | c | 476 | 1579 2159 8774 | 6655 476 53 | 0.879 % | c | 814 | 1579 2159 8774 | 7320 814 36 | 0.879 % | c | 1321 | 1579 2159 8774 | 8052 1321 26 | 0.879 % | c | 2081 | 1569 2159 8774 | 8857 2081 21 | 1.507 % | c | 3220 | 1563 2159 8774 | 9743 3220 24 | 1.883 % | c | 4929 | 1563 2159 8774 | 10717 4929 40 | 1.883 % | c | 7494 | 1563 2159 8774 | 11789 7494 46 | 1.883 % | c | 11338 | 1563 2159 8774 | 12968 11338 51 | 1.883 % | c | 17105 | 1563 2159 8774 | 14265 10475 63 | 1.883 % | c | 25754 | 1563 2159 8774 | 15692 11824 67 | 1.883 % | c | 38730 | 1563 2159 8774 | 17261 8701 65 | 1.883 % | c | 58202 | 1563 2159 8774 | 18987 10510 74 | 1.883 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1596 2234 8993 | 5000 0 -nan | 0.000 % | c | 101 | 1596 2234 8993 | 5500 101 20 | 1.847 % | c | 252 | 1596 2234 8993 | 6050 252 22 | 1.845 % | c | 477 | 1552 2234 8993 | 6655 477 26 | 4.551 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1567 2242 9037 | 5000 0 -nan | 0.000 % | c | 100 | 1567 2242 9037 | 5500 100 36 | 4.510 % | c | 254 | 1567 2242 9037 | 6050 254 44 | 4.509 % | c | 481 | 1567 2242 9037 | 6655 481 55 | 4.509 % | c | 820 | 1567 2242 9037 | 7320 820 63 | 4.509 % | c | 1327 | 1567 2242 9037 | 8052 1327 70 | 4.509 % | c | 2086 | 1567 2242 9037 | 8857 2086 74 | 4.509 % | c | 3225 | 1567 2242 9037 | 9743 3225 77 | 4.509 % | c | 4934 | 1567 2242 9037 | 10717 4934 78 | 4.509 % | c | 7496 | 1563 2242 9037 | 11789 7496 79 | 4.753 % | c | 11341 | 1563 2242 9037 | 12968 11341 85 | 4.753 % | c | 17113 | 1563 2242 9037 | 14265 10430 85 | 4.753 % | c | 25762 | 1563 2242 9037 | 15692 11766 84 | 4.753 % | c | 38737 | 1563 2242 9037 | 17261 8532 86 | 4.753 % | c | 58199 | 1563 2242 9037 | 18987 10274 87 | 4.753 % | c | 87394 | 1562 2242 9037 | 20886 10478 82 | 4.815 % | c | 131186 | 1562 2242 9037 | 22974 11689 91 | 4.814 % | c | 196870 | 1562 2242 9037 | 25272 18515 92 | 4.814 % | c | 295400 | 1562 2242 9037 | 27799 13922 104 | 4.814 % | c | 443189 | 1562 2242 9037 | 30579 23599 64 | 4.814 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1579 2249 9087 | 5000 0 -nan | 0.000 % | c | 102 | 1579 2249 9087 | 5500 102 41 | 5.052 % | c | 253 | 1579 2249 9087 | 6050 253 51 | 5.051 % | c | 479 | 1578 2249 9087 | 6655 479 76 | 5.116 % | c | 817 | 1578 2249 9087 | 7320 817 90 | 5.111 % | c | 1323 | 1578 2249 9087 | 8052 1323 99 | 5.111 % | c | 2082 | 1578 2249 9087 | 8857 2082 102 | 5.111 % | c | 3221 | 1578 2249 9087 | 9743 3221 104 | 5.111 % | c | 4934 | 1578 2249 9087 | 10717 4934 104 | 5.111 % | c | 7496 | 1578 2249 9087 | 11789 7496 106 | 5.111 % | c | 11340 | 1578 2249 9087 | 12968 11340 109 | 5.111 % | c | 17106 | 1578 2249 9087 | 14265 10464 111 | 5.111 % | c | 25757 | 1578 2249 9087 | 15692 11759 116 | 5.116 % | c | 38732 | 1560 2249 9087 | 17261 8642 50 | 13.410 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1485 2256 9137 | 5000 0 -nan | 0.000 % | c | 100 | 1481 2256 9137 | 5500 100 45 | 13.092 % | c | 250 | 1467 2256 9137 | 6050 250 53 | 13.092 % | c | 478 | 1467 2256 9137 | 6655 478 65 | 13.092 % | c | 817 | 1467 2256 9137 | 7320 817 77 | 13.092 % | c | 1324 | 1467 2256 9137 | 8052 1324 92 | 13.092 % | c | 2084 | 1467 2256 9137 | 8857 2084 96 | 13.092 % | c | 3223 | 1467 2256 9137 | 9743 3223 95 | 13.092 % | c | 4936 | 1467 2256 9137 | 10717 4936 98 | 13.092 % | c | 7500 | 1467 2256 9137 | 11789 7500 101 | 13.092 % | c | 11344 | 1467 2256 9137 | 12968 11344 103 | 13.092 % | c | 17110 | 1467 2256 9137 | 14265 10428 102 | 13.092 % | c | 25762 | 1465 2256 9137 | 15692 11744 103 | 13.211 % | c | 38739 | 1465 2256 9137 | 17261 8657 90 | 13.211 % | c | 58200 | 1465 2256 9137 | 18987 10493 82 | 13.211 % | c | 87393 | 1465 2256 9137 | 20886 10597 81 | 13.211 % | c | 131182 | 1465 2256 9137 | 22974 11614 100 | 13.211 % | c | 196866 | 1465 2256 9137 | 25272 18695 88 | 13.211 % | c | 295395 | 1465 2256 9137 | 27799 24353 91 | 13.211 % | c | 443186 | 1465 2256 9137 | 30579 20769 95 | 13.211 % | c | 664869 | 1465 2256 9137 | 33637 26330 96 | 13.211 % | c | 997395 | 1465 2256 9137 | 37001 31898 97 | 13.211 % | c | 1496184 | 1465 2256 9137 | 40701 29526 97 | 13.211 % | c CPU time : 1800 s c Total CPU time: 1800 s