c wbo 1.6 beta - 20110325 c | Number of variables: 160 | c | Number of clauses: 846 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 160 | c | Number Clauses: 686 | 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 | 152 686 2354 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 224 823 1908 | 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 | 212 829 1931 | 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 | 224 833 2081 | 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 | 247 835 2188 | 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 | 256 844 2298 | 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 | 285 850 2445 | 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 | 312 854 2581 | 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 | 347 863 2782 | 5000 0 -nan | 0.000 % | c | 102 | 347 863 2782 | 5500 102 7 | 4.408 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 406 890 3006 | 5000 0 -nan | 0.000 % | c | 102 | 405 890 3006 | 5500 102 9 | 4.482 % | c | 252 | 404 890 3006 | 6050 252 11 | 4.718 % | c | 478 | 403 890 3006 | 6655 478 11 | 4.953 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 473 905 3207 | 5000 0 -nan | 0.000 % | c | 103 | 473 905 3207 | 5500 103 17 | 2.675 % | c | 255 | 469 905 3207 | 6050 255 14 | 3.500 % | c | 480 | 468 905 3207 | 6655 480 17 | 4.940 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 547 926 3489 | 5000 0 -nan | 0.000 % | c | 102 | 547 926 3489 | 5500 102 16 | 1.619 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 581 939 3586 | 5000 0 -nan | 0.000 % | c | 100 | 558 939 3586 | 5500 100 17 | 5.933 % | c | 251 | 542 939 3586 | 6050 251 19 | 8.136 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 623 964 3727 | 5000 0 -nan | 0.000 % | c | 100 | 622 964 3727 | 5500 100 14 | 1.893 % | c | 250 | 622 964 3727 | 6050 250 16 | 1.893 % | c | 476 | 622 964 3727 | 6655 476 20 | 1.893 % | c | 813 | 620 964 3727 | 7320 813 17 | 2.208 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 712 1006 4011 | 5000 0 -nan | 0.000 % | c | 102 | 712 1006 4011 | 5500 102 24 | 1.658 % | c | 252 | 712 1006 4011 | 6050 252 20 | 1.658 % | c | 478 | 712 1006 4011 | 6655 478 19 | 1.658 % | c | 815 | 712 1006 4011 | 7320 815 18 | 1.658 % | c | 1321 | 712 1006 4011 | 8052 1321 18 | 1.660 % | c | 2080 | 659 1006 4011 | 8857 2080 20 | 8.978 % | c | 3219 | 655 1006 4011 | 9743 3219 30 | 9.531 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 789 1048 4271 | 5000 0 -nan | 0.000 % | c | 100 | 789 1048 4271 | 5500 100 29 | 1.498 % | c | 250 | 789 1048 4271 | 6050 250 25 | 1.499 % | c | 475 | 789 1048 4271 | 6655 475 27 | 1.498 % | c | 812 | 789 1048 4271 | 7320 812 25 | 1.498 % | c | 1319 | 789 1048 4271 | 8052 1319 23 | 1.501 % | c | 2078 | 785 1048 4271 | 8857 2078 23 | 1.998 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 854 1090 4506 | 5000 0 -nan | 0.000 % | c | 101 | 854 1090 4506 | 5500 101 19 | 1.386 % | c | 252 | 853 1090 4506 | 6050 252 19 | 1.501 % | c | 477 | 853 1090 4506 | 6655 477 22 | 1.501 % | c | 814 | 853 1090 4506 | 7320 814 25 | 1.501 % | c | 1320 | 853 1090 4506 | 8052 1320 26 | 1.501 % | c | 2080 | 853 1090 4506 | 8857 2080 28 | 1.501 % | c | 3219 | 853 1090 4506 | 9743 3219 29 | 1.501 % | c | 4928 | 847 1090 4506 | 10717 4928 29 | 2.194 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 912 1131 4727 | 5000 0 -nan | 0.000 % | c | 100 | 912 1131 4727 | 5500 100 23 | 1.299 % | c | 250 | 912 1131 4727 | 6050 250 16 | 1.299 % | c | 476 | 911 1131 4727 | 6655 476 13 | 1.407 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 945 1174 4905 | 5000 0 -nan | 0.000 % | c | 100 | 945 1174 4905 | 5500 100 39 | 1.254 % | c | 250 | 945 1174 4905 | 6050 250 24 | 1.254 % | c | 476 | 945 1174 4905 | 6655 476 24 | 1.255 % | c | 814 | 943 1174 4905 | 7320 814 22 | 1.464 % | c | 1320 | 943 1174 4905 | 8052 1320 26 | 1.463 % | c | 2080 | 943 1174 4905 | 8857 2080 32 | 1.463 % | c | 3219 | 943 1174 4905 | 9743 3219 35 | 1.464 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 987 1208 5078 | 5000 0 -nan | 0.000 % | c | 101 | 987 1208 5078 | 5500 101 37 | 1.201 % | c | 251 | 987 1208 5078 | 6050 251 31 | 1.203 % | c | 481 | 987 1208 5078 | 6655 481 34 | 1.201 % | c | 818 | 985 1208 5078 | 7320 818 34 | 1.402 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 991 1214 5100 | 5000 0 -nan | 0.000 % | c | 100 | 991 1214 5100 | 5500 100 48 | 1.197 % | c | 252 | 991 1214 5100 | 6050 252 36 | 1.197 % | c | 481 | 991 1214 5100 | 6655 481 33 | 1.197 % | c | 819 | 991 1214 5100 | 7320 819 31 | 1.197 % | c | 1326 | 985 1214 5100 | 8052 1326 30 | 1.795 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1016 1230 5193 | 5000 0 -nan | 0.000 % | c | 101 | 1016 1230 5193 | 5500 101 19 | 1.167 % | c | 252 | 1016 1230 5193 | 6050 252 29 | 1.167 % | c | 478 | 1016 1230 5193 | 6655 478 36 | 1.167 % | c | 815 | 1016 1230 5193 | 7320 815 43 | 1.167 % | c | 1321 | 1016 1230 5193 | 8052 1321 46 | 1.168 % | c | 2081 | 1016 1230 5193 | 8857 2081 49 | 1.167 % | c | 3220 | 1016 1230 5193 | 9743 3220 48 | 1.167 % | c | 4931 | 1016 1230 5193 | 10717 4931 48 | 1.167 % | c | 7495 | 1016 1230 5193 | 11789 7495 48 | 1.167 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1050 1242 5289 | 5000 0 -nan | 0.000 % | c | 100 | 1050 1242 5289 | 5500 100 86 | 1.130 % | c | 253 | 1050 1242 5289 | 6050 253 52 | 1.130 % | c | 479 | 1049 1242 5289 | 6655 479 44 | 1.225 % | c | 816 | 1049 1242 5289 | 7320 816 49 | 1.224 % | c | 1324 | 1049 1242 5289 | 8052 1324 55 | 1.224 % | c | 2087 | 1049 1242 5289 | 8857 2087 56 | 1.224 % | c | 3228 | 1049 1242 5289 | 9743 3228 57 | 1.224 % | c | 4938 | 1049 1242 5289 | 10717 4938 62 | 1.224 % | c | 7500 | 1049 1242 5289 | 11789 7500 69 | 1.224 % | c | 11344 | 1049 1242 5289 | 12968 11344 74 | 1.224 % | c | 17113 | 1049 1242 5289 | 14265 10436 77 | 1.224 % | c | 25766 | 1049 1242 5289 | 15692 11862 77 | 1.224 % | c | 38743 | 1049 1242 5289 | 17261 8868 80 | 1.224 % | c | 58205 | 1048 1242 5289 | 18987 10710 84 | 1.318 % | c | 87399 | 1048 1242 5289 | 20886 11028 71 | 1.318 % | c | 131193 | 1048 1242 5289 | 22974 12528 70 | 1.318 % | c | 196877 | 1048 1242 5289 | 25272 20025 69 | 1.319 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1085 1265 5409 | 5000 0 -nan | 0.000 % | c | 102 | 1084 1265 5409 | 5500 102 43 | 1.367 % | c | 253 | 1083 1265 5409 | 6050 253 53 | 1.366 % | c | 479 | 1083 1265 5409 | 6655 479 64 | 1.366 % | c | 818 | 1083 1265 5409 | 7320 818 76 | 1.366 % | c | 1325 | 1083 1265 5409 | 8052 1325 83 | 1.366 % | c | 2084 | 1083 1265 5409 | 8857 2084 94 | 1.366 % | c | 3225 | 1083 1265 5409 | 9743 3225 95 | 1.366 % | c | 4936 | 1083 1265 5409 | 10717 4936 100 | 1.366 % | c | 7499 | 1083 1265 5409 | 11789 7499 98 | 1.366 % | c | 11344 | 1083 1265 5409 | 12968 11344 98 | 1.366 % | c | 17110 | 1083 1265 5409 | 14265 10466 95 | 1.366 % | c | 25760 | 1083 1265 5409 | 15692 11872 99 | 1.366 % | c | 38738 | 1083 1265 5409 | 17261 8888 83 | 1.366 % | c | 58199 | 1083 1265 5409 | 18987 10819 97 | 1.366 % | c | 87392 | 1083 1265 5409 | 20886 11054 93 | 1.366 % | c | 131181 | 1083 1265 5409 | 22974 12429 104 | 1.366 % | c | 196866 | 1083 1265 5409 | 25272 19969 112 | 1.366 % | c | 295392 | 1083 1265 5409 | 27799 15617 100 | 1.367 % | c | 443182 | 1083 1265 5409 | 30579 16137 101 | 1.367 % | c | 664869 | 1083 1265 5409 | 33637 23081 92 | 1.367 % | c | 997394 | 1061 1265 5409 | 37001 22772 86 | 3.370 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1129 1272 5512 | 5000 0 -nan | 0.000 % | c | 100 | 1126 1272 5512 | 5500 100 64 | 1.844 % | c | 250 | 1123 1272 5512 | 6050 250 51 | 1.836 % | c | 476 | 1123 1272 5512 | 6655 476 54 | 1.836 % | c | 814 | 1123 1272 5512 | 7320 814 56 | 1.836 % | c | 1322 | 1123 1272 5512 | 8052 1322 61 | 1.836 % | c | 2083 | 1123 1272 5512 | 8857 2083 68 | 1.836 % | c | 3223 | 1123 1272 5512 | 9743 3223 81 | 1.836 % | c | 4931 | 1123 1272 5512 | 10717 4931 90 | 1.836 % | c | 7494 | 1123 1272 5512 | 11789 7494 96 | 1.836 % | c | 11341 | 1123 1272 5512 | 12968 11341 106 | 1.836 % | c | 17107 | 1123 1272 5512 | 14265 10441 116 | 1.836 % | c | 25759 | 1123 1272 5512 | 15692 11792 124 | 1.836 % | c | 38736 | 1123 1272 5512 | 17261 8679 119 | 1.836 % | c | 58198 | 1123 1272 5512 | 18987 10508 119 | 1.836 % | c | 87391 | 1122 1272 5512 | 20886 10698 128 | 1.923 % | c | 131182 | 1122 1272 5512 | 22974 12042 117 | 1.923 % | c | 196868 | 1122 1272 5512 | 25272 19453 138 | 1.923 % | c | 295396 | 1122 1272 5512 | 27799 14878 136 | 1.923 % | c | 443187 | 1122 1272 5512 | 30579 13175 88 | 1.923 % | c | 664871 | 1122 1272 5512 | 33637 26262 117 | 1.923 % | c CPU time : 1800 s c Total CPU time: 1800 s