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 2382 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 218 817 1841 | 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 | 225 825 1979 | 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 | 227 828 2023 | 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 830 2125 | 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 | 253 833 2211 | 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 | 277 836 2414 | 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 | 306 845 2620 | 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 | 344 849 2827 | 5000 0 -nan | 0.000 % | c | 100 | 329 849 2827 | 5500 100 5 | 16.067 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 398 863 3004 | 5000 0 -nan | 0.000 % | c | 101 | 396 863 3004 | 5500 101 10 | 3.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 460 881 3212 | 5000 0 -nan | 0.000 % | c | 100 | 460 881 3212 | 5500 100 9 | 2.543 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 518 898 3366 | 5000 0 -nan | 0.000 % | c | 100 | 518 898 3366 | 5500 100 28 | 2.265 % | c | 251 | 518 898 3366 | 6050 251 20 | 2.265 % | c | 480 | 517 898 3366 | 6655 480 16 | 2.455 % | c | 818 | 517 898 3366 | 7320 818 17 | 2.453 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 591 940 3617 | 5000 0 -nan | 0.000 % | c | 104 | 591 940 3617 | 5500 104 51 | 1.990 % | c | 254 | 590 940 3617 | 6050 254 34 | 2.156 % | c | 482 | 589 940 3617 | 6655 482 28 | 2.323 % | c | 819 | 588 940 3617 | 7320 819 25 | 2.820 % | c | 1325 | 582 940 3617 | 8052 1325 23 | 3.648 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 672 961 3833 | 5000 0 -nan | 0.000 % | c | 101 | 672 961 3833 | 5500 101 49 | 1.755 % | c | 251 | 672 961 3833 | 6050 251 32 | 1.755 % | c | 478 | 672 961 3833 | 6655 478 28 | 1.755 % | c | 815 | 672 961 3833 | 7320 815 28 | 1.755 % | c | 1322 | 672 961 3833 | 8052 1322 25 | 1.756 % | c | 2082 | 672 961 3833 | 8857 2082 24 | 1.755 % | c | 3221 | 672 961 3833 | 9743 3221 26 | 1.755 % | c | 4929 | 672 961 3833 | 10717 4929 29 | 1.755 % | c | 7494 | 672 961 3833 | 11789 7494 30 | 1.755 % | c | 11338 | 672 961 3833 | 12968 11338 33 | 1.760 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 780 1053 4279 | 5000 0 -nan | 0.000 % | c | 102 | 780 1053 4279 | 5500 102 42 | 1.515 % | c | 254 | 780 1053 4279 | 6050 254 35 | 1.515 % | c | 481 | 780 1053 4279 | 6655 481 30 | 1.515 % | c | 820 | 780 1053 4279 | 7320 820 24 | 1.515 % | c | 1327 | 779 1053 4279 | 8052 1327 19 | 1.642 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 857 1124 4619 | 5000 0 -nan | 0.000 % | c | 100 | 857 1124 4619 | 5500 100 21 | 1.381 % | c | 251 | 857 1124 4619 | 6050 251 18 | 1.381 % | c | 476 | 857 1124 4619 | 6655 476 16 | 1.381 % | c | 813 | 857 1124 4619 | 7320 813 14 | 1.381 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 894 1161 4792 | 5000 0 -nan | 0.000 % | c | 100 | 894 1161 4792 | 5500 100 39 | 1.325 % | c | 252 | 894 1161 4792 | 6050 252 23 | 1.325 % | c | 479 | 894 1161 4792 | 6655 479 30 | 1.325 % | c | 817 | 894 1161 4792 | 7320 817 38 | 1.325 % | c | 1325 | 894 1161 4792 | 8052 1325 38 | 1.325 % | c | 2087 | 894 1161 4792 | 8857 2087 33 | 1.325 % | c | 3228 | 884 1161 4792 | 9743 3228 28 | 2.429 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 938 1204 4987 | 5000 0 -nan | 0.000 % | c | 101 | 938 1204 4987 | 5500 101 44 | 1.263 % | c | 251 | 938 1204 4987 | 6050 251 32 | 1.263 % | c | 476 | 938 1204 4987 | 6655 476 29 | 1.263 % | c | 813 | 938 1204 4987 | 7320 813 30 | 1.263 % | c | 1320 | 938 1204 4987 | 8052 1320 29 | 1.263 % | c | 2080 | 938 1204 4987 | 8857 2080 26 | 1.263 % | c | 3222 | 938 1204 4987 | 9743 3222 27 | 1.263 % | c | 4930 | 938 1204 4987 | 10717 4930 30 | 1.265 % | c | 7492 | 873 1204 4987 | 11789 7492 33 | 8.106 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 998 1245 5213 | 5000 0 -nan | 0.000 % | c | 101 | 997 1245 5213 | 5500 101 29 | 1.287 % | c | 252 | 997 1245 5213 | 6050 252 32 | 1.287 % | c | 478 | 997 1245 5213 | 6655 478 33 | 1.287 % | c | 815 | 997 1245 5213 | 7320 815 35 | 1.287 % | c | 1321 | 985 1245 5213 | 8052 1321 29 | 2.475 % | c | 2080 | 985 1245 5213 | 8857 2080 34 | 2.871 % | c | 3222 | 981 1245 5213 | 9743 3222 41 | 2.871 % | c | 4930 | 981 1245 5213 | 10717 4930 45 | 2.872 % | c | 7492 | 980 1245 5213 | 11789 7492 47 | 2.971 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1026 1291 5399 | 5000 0 -nan | 0.000 % | c | 100 | 1025 1291 5399 | 5500 100 22 | 3.029 % | c | 250 | 1025 1291 5399 | 6050 250 29 | 3.028 % | c | 476 | 1025 1291 5399 | 6655 476 30 | 3.028 % | c | 814 | 1025 1291 5399 | 7320 814 31 | 3.028 % | c | 1320 | 1025 1291 5399 | 8052 1320 35 | 3.028 % | c | 2082 | 995 1291 5399 | 8857 2082 42 | 6.063 % | c | 3221 | 993 1291 5399 | 9743 3221 43 | 6.064 % | c | 4930 | 977 1291 5399 | 10717 4930 45 | 7.569 % | c | 7493 | 977 1291 5399 | 11789 7493 51 | 7.569 % | c | 11337 | 977 1291 5399 | 12968 11337 56 | 7.569 % | c | 17104 | 977 1291 5399 | 14265 10386 62 | 7.569 % | c | 25753 | 976 1291 5399 | 15692 11729 64 | 7.663 % | c | 38727 | 976 1291 5399 | 17261 8644 73 | 7.663 % | c | 58190 | 976 1291 5399 | 18987 10517 76 | 7.663 % | c | 87382 | 976 1291 5399 | 20886 10690 73 | 7.663 % | c | 131172 | 897 1291 5399 | 22974 11952 80 | 15.137 % | c | 196857 | 897 1291 5399 | 25272 19298 79 | 15.137 % | c | 295383 | 897 1291 5399 | 27799 14025 89 | 15.137 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1075 1302 5519 | 5000 0 -nan | 0.000 % | c | 100 | 1074 1302 5519 | 5500 100 27 | 2.981 % | c | 250 | 1073 1302 5519 | 6050 250 36 | 3.071 % | c | 475 | 1073 1302 5519 | 6655 475 43 | 3.071 % | c | 812 | 1073 1302 5519 | 7320 812 46 | 3.071 % | c | 1319 | 1073 1302 5519 | 8052 1319 48 | 3.071 % | c | 2079 | 1073 1302 5519 | 8857 2079 50 | 3.072 % | c | 3219 | 1073 1302 5519 | 9743 3219 52 | 3.071 % | c | 4928 | 1073 1302 5519 | 10717 4928 53 | 3.071 % | c | 7493 | 1073 1302 5519 | 11789 7493 54 | 3.071 % | c | 11345 | 1073 1302 5519 | 12968 11345 54 | 3.071 % | c | 17112 | 1073 1302 5519 | 14265 10500 55 | 3.071 % | c | 25764 | 1073 1302 5519 | 15692 11725 70 | 3.073 % | c | 38739 | 1073 1302 5519 | 17261 8639 80 | 3.071 % | c | 58203 | 1073 1302 5519 | 18987 10500 73 | 3.071 % | c | 87395 | 1073 1302 5519 | 20886 10593 83 | 3.072 % | c | 131184 | 1073 1302 5519 | 22974 11991 81 | 3.072 % | c | 196869 | 1073 1302 5519 | 25272 19305 85 | 3.072 % | c | 295395 | 1073 1302 5519 | 27799 12728 119 | 3.072 % | c | 443184 | 1073 1302 5519 | 30579 23494 114 | 3.072 % | c | 664868 | 1073 1302 5519 | 33637 16072 106 | 3.071 % | c | 997395 | 1073 1302 5519 | 37001 14241 82 | 3.071 % | c | 1496186 | 1072 1302 5519 | 40701 32310 70 | 3.162 % | c CPU time : 1800 s c Total CPU time: 1800 s