c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 1938 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 1788 | 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 | 150 1788 3576 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 0 | 150 1789 3726 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 35 | 150 1790 3876 | 5000 35 128 | 0.000 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 35 | 150 1791 4026 | 5000 35 128 | 0.000 % | c | 135 | 150 1791 4026 | 5500 135 126 | 0.116 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 147 | 150 1792 4176 | 5000 147 126 | 0.116 % | c | 247 | 150 1792 4176 | 5500 247 126 | 0.125 % | c | 398 | 150 1792 4176 | 6050 398 125 | 0.134 % | c | 623 | 150 1792 4176 | 6655 623 125 | 0.125 % | c | 960 | 150 1792 4176 | 7320 960 124 | 0.098 % | c | 1466 | 150 1792 4176 | 8052 1466 124 | 0.090 % | c | 2225 | 150 1792 4176 | 8857 2225 124 | 0.107 % | c | 3364 | 150 1792 4176 | 9743 3364 124 | 0.072 % | c | 5073 | 150 1792 4176 | 10717 5073 124 | 0.116 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 1.04184 s Remaining CPU time: 178.958 s c =============================================================================== c | 7440 | 150 1793 4326 | 5000 7440 124 | 0.116 % | c | 7540 | 150 1793 4326 | 5500 3820 124 | 0.094 % | c | 7690 | 150 1793 4326 | 6050 3970 124 | 0.125 % | c | 7915 | 150 1793 4326 | 6655 4195 124 | 0.107 % | c | 8255 | 150 1793 4326 | 7320 4535 124 | 0.134 % | c | 8761 | 150 1793 4326 | 8052 5041 124 | 0.112 % | c | 9520 | 150 1793 4326 | 8857 5800 124 | 0.094 % | c | 10659 | 150 1793 4326 | 9743 6939 124 | 0.107 % | c | 12367 | 150 1793 4326 | 10717 8647 123 | 0.134 % | c | 14929 | 150 1793 4326 | 11789 5789 123 | 0.107 % | c | 18773 | 150 1793 4326 | 12968 9633 123 | 0.072 % | c | 24539 | 150 1793 4326 | 14265 8852 123 | 0.107 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 6.45302 s Remaining CPU time: 173.547 s c =============================================================================== c | 27205 | 150 1794 4476 | 5000 11518 123 | 0.107 % | c | 27305 | 150 1794 4476 | 5500 2980 122 | 0.107 % | c | 27455 | 150 1794 4476 | 6050 3130 122 | 0.099 % | c | 27681 | 150 1794 4476 | 6655 3356 122 | 0.121 % | c | 28018 | 150 1794 4476 | 7320 3693 122 | 0.147 % | c | 28524 | 150 1794 4476 | 8052 4199 122 | 0.134 % | c | 29283 | 150 1794 4476 | 8857 4958 122 | 0.138 % | c | 30422 | 150 1794 4476 | 9743 6097 122 | 0.089 % | c | 32131 | 150 1794 4476 | 10717 7806 122 | 0.121 % | c | 34695 | 150 1794 4476 | 11789 10370 122 | 0.107 % | c | 38539 | 150 1794 4476 | 12968 8258 122 | 0.138 % | c | 44305 | 150 1794 4476 | 14265 7476 122 | 0.098 % | c | 52955 | 150 1794 4476 | 15692 8932 121 | 0.116 % | c | 65929 | 150 1794 4476 | 17261 13995 122 | 0.107 % | c | 85391 | 150 1794 4476 | 18987 16068 121 | 0.072 % | c | 114584 | 150 1794 4476 | 20886 16604 121 | 0.103 % | c | 158373 | 150 1794 4476 | 22974 18373 122 | 0.147 % | c | 224058 | 150 1794 4476 | 25272 11036 122 | 0.125 % | c There are 0 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 304 2020 5084 | 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 | 310 2021 5096 | 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 | 316 2022 5108 | 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 | 324 2023 5124 | 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 | 332 2024 5140 | 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 | 338 2025 5152 | 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 | 346 2026 5168 | 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 | 352 2027 5180 | 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 | 358 2028 5192 | 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 | 364 2029 5204 | 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 | 370 2030 5216 | 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 | 376 2031 5228 | 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 | 382 2032 5240 | 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 2033 5256 | 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 | 398 2034 5272 | 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 | 410 2035 5296 | 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 | 420 2036 5316 | 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 | 432 2037 5340 | 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 2038 5356 | 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 | 458 2039 5392 | 5000 0 nan | 0.000 % | c | 100 | 458 2039 5392 | 5500 100 7 | 0.234 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 496 2040 5468 | 5000 0 nan | 0.000 % | c | 100 | 496 2040 5468 | 5500 100 15 | 0.011 % | c | 252 | 495 2040 5468 | 6050 251 15 | 0.212 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 546 2041 5568 | 5000 0 nan | 0.000 % | c | 101 | 546 2041 5568 | 5500 101 8 | 0.009 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 582 2042 5640 | 5000 0 nan | 0.000 % | c | 100 | 582 2042 5640 | 5500 100 14 | 0.008 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 638 2043 5752 | 5000 0 nan | 0.000 % | c | 100 | 638 2043 5752 | 5500 100 26 | 0.006 % | c | 251 | 637 2043 5752 | 6050 249 17 | 0.314 % | c | 476 | 633 2043 5752 | 6655 472 53 | 0.803 % | c | 813 | 632 2043 5752 | 7320 809 80 | 0.947 % | c | 1321 | 630 2043 5752 | 8052 1317 93 | 1.287 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 694 2044 5864 | 5000 0 nan | 0.000 % | c | 104 | 694 2044 5864 | 5500 104 20 | 0.005 % | c | 254 | 694 2044 5864 | 6050 254 17 | 0.000 % | c | 480 | 694 2044 5864 | 6655 480 20 | 0.000 % | c | 817 | 694 2044 5864 | 7320 817 59 | 0.005 % | c | 1323 | 694 2044 5864 | 8052 1323 81 | 0.005 % | c | 2083 | 694 2044 5864 | 8857 2083 95 | 0.005 % | c | 3222 | 694 2044 5864 | 9743 3222 104 | 0.003 % | c | 4930 | 694 2044 5864 | 10717 4930 108 | 0.005 % | c | 7492 | 694 2044 5864 | 11789 7492 110 | 0.003 % | c | 11336 | 694 2044 5864 | 12968 11336 112 | 0.006 % | c | 17102 | 694 2044 5864 | 14265 10559 117 | 0.005 % | c | 25751 | 694 2044 5864 | 15692 12007 118 | 0.006 % | c | 38725 | 694 2044 5864 | 17261 9159 120 | 0.004 % | c | 58186 | 694 2044 5864 | 18987 11241 119 | 0.023 % | c | 87378 | 693 2044 5864 | 20886 11762 117 | 0.144 % | c | 131168 | 693 2044 5864 | 22974 13537 119 | 0.159 % | c | 196852 | 692 2044 5864 | 25272 18834 120 | 0.294 % | c | 295378 | 692 2044 5864 | 27799 17164 118 | 0.295 % | c | 443167 | 691 2044 5864 | 30579 14263 119 | 0.437 % |