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: 133 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 0 | 150 1789 3726 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 1 | 150 1790 3876 | 5000 1 131 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 3 | 150 1791 4026 | 5000 3 130 | 0.000 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 4 | 150 1792 4176 | 5000 4 130 | 0.000 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 98 | 150 1793 4326 | 5000 98 126 | 0.000 % | c | 198 | 150 1793 4326 | 5500 198 126 | 0.129 % | c | 348 | 150 1793 4326 | 6050 348 126 | 0.130 % | c | 573 | 150 1793 4326 | 6655 573 126 | 0.121 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 0.044993 s Remaining CPU time: 179.955 s c =============================================================================== c | 573 | 150 1794 4476 | 5000 573 126 | 0.121 % | c | 674 | 150 1794 4476 | 5500 674 126 | 0.085 % | c | 825 | 150 1794 4476 | 6050 825 125 | 0.107 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 0.074988 s Remaining CPU time: 179.925 s c =============================================================================== c | 953 | 150 1795 4626 | 5000 953 125 | 0.107 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 0.075988 s Remaining CPU time: 179.924 s c =============================================================================== c | 953 | 150 1796 4776 | 5000 953 125 | 0.107 % | c | 1053 | 150 1796 4776 | 5500 1053 125 | 0.134 % | c | 1203 | 150 1796 4776 | 6050 1203 125 | 0.138 % | c | 1428 | 150 1796 4776 | 6655 1428 124 | 0.130 % | c | 1767 | 150 1796 4776 | 7320 1767 124 | 0.125 % | c | 2273 | 150 1796 4776 | 8052 2273 123 | 0.090 % | c | 3032 | 150 1796 4776 | 8857 3032 123 | 0.116 % | c | 4172 | 150 1796 4776 | 9743 4172 123 | 0.129 % | c | 5881 | 150 1796 4776 | 10717 5881 123 | 0.098 % | c | 8444 | 150 1796 4776 | 11789 8444 122 | 0.130 % | c | 12288 | 150 1796 4776 | 12968 6331 122 | 0.098 % | c | 18055 | 150 1796 4776 | 14265 12098 122 | 0.138 % | c | 26704 | 150 1796 4776 | 15692 13553 122 | 0.112 % | c | 39678 | 150 1796 4776 | 17261 10717 121 | 0.125 % | c | 59139 | 150 1796 4776 | 18987 12787 122 | 0.112 % | c | 88331 | 150 1796 4776 | 20886 13313 122 | 0.134 % | c | 132120 | 150 1796 4776 | 22974 15102 122 | 0.103 % | c =============================================================================== c New solution: 125 c Elapsed CPU time: 138.323 s Remaining CPU time: 41.677 s c =============================================================================== c | 185195 | 150 1797 4926 | 5000 19615 122 | 0.103 % | c | 185295 | 150 1797 4926 | 5500 5004 121 | 0.130 % | c | 185446 | 150 1797 4926 | 6050 5155 121 | 0.112 % | c | 185671 | 150 1797 4926 | 6655 5380 121 | 0.089 % | c | 186008 | 150 1797 4926 | 7320 5717 121 | 0.116 % | c | 186514 | 150 1797 4926 | 8052 6223 121 | 0.112 % | c | 187274 | 150 1797 4926 | 8857 6983 121 | 0.090 % | c | 188413 | 150 1797 4926 | 9743 8122 121 | 0.098 % | c | 190122 | 150 1797 4926 | 10717 9831 121 | 0.107 % | c | 192684 | 150 1797 4926 | 11789 6969 121 | 0.130 % | c | 196528 | 150 1797 4926 | 12968 10813 121 | 0.116 % | c | 202294 | 150 1797 4926 | 14265 10030 121 | 0.090 % | c | 210944 | 150 1797 4926 | 15692 11483 121 | 0.143 % | c | 223918 | 150 1797 4926 | 17261 8642 120 | 0.129 % | c | 243379 | 150 1797 4926 | 18987 10717 121 | 0.081 % | 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 | 310 2017 5546 | 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 | 315 2018 5556 | 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 | 322 2019 5570 | 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 | 328 2020 5582 | 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 | 334 2021 5594 | 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 | 339 2022 5604 | 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 2023 5616 | 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 | 353 2024 5632 | 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 | 359 2025 5644 | 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 2026 5660 | 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 | 373 2027 5672 | 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 | 381 2028 5688 | 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 | 391 2029 5708 | 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 | 400 2030 5726 | 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 2031 5746 | 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 | 418 2032 5762 | 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 | 424 2033 5774 | 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 | 439 2034 5804 | 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 | 457 2035 5840 | 5000 0 nan | 0.000 % | c | 101 | 413 2035 5840 | 5500 101 103 | 11.160 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 480 2036 5886 | 5000 0 nan | 0.000 % | c | 101 | 479 2036 5886 | 5500 101 104 | 0.217 % | c | 251 | 479 2036 5886 | 6050 251 112 | 0.219 % | c | 476 | 479 2036 5886 | 6655 476 114 | 0.218 % | c | 813 | 478 2036 5886 | 7320 813 111 | 0.430 % | c | 1320 | 478 2036 5886 | 8052 1318 112 | 0.426 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 541 2037 6008 | 5000 0 nan | 0.000 % | c | 100 | 541 2037 6008 | 5500 100 108 | 0.009 % | c | 251 | 541 2037 6008 | 6050 251 114 | 0.010 % | c | 476 | 541 2037 6008 | 6655 476 114 | 0.007 % | c | 813 | 541 2037 6008 | 7320 813 112 | 0.039 % | c | 1320 | 538 2037 6008 | 8052 1316 112 | 0.748 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 576 2038 6078 | 5000 0 nan | 0.000 % | c | 100 | 576 2038 6078 | 5500 100 92 | 0.008 % | c | 252 | 576 2038 6078 | 6050 252 107 | 0.009 % | c | 477 | 576 2038 6078 | 6655 477 111 | 0.009 % | c | 815 | 576 2038 6078 | 7320 815 113 | 0.009 % | c | 1322 | 576 2038 6078 | 8052 1322 114 | 0.008 % | c | 2081 | 576 2038 6078 | 8857 2081 114 | 0.008 % | c | 3220 | 576 2038 6078 | 9743 3220 114 | 0.009 % | c | 4929 | 576 2038 6078 | 10717 4929 115 | 0.006 % | c | 7491 | 576 2038 6078 | 11789 7491 116 | 0.007 % | c | 11335 | 576 2038 6078 | 12968 11335 117 | 0.008 % | c | 17101 | 576 2038 6078 | 14265 10554 118 | 0.008 % | c | 25750 | 573 2038 6078 | 15692 11972 118 | 0.528 % | c | 38724 | 567 2038 6078 | 17261 9143 118 | 1.570 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 618 2039 6162 | 5000 0 nan | 0.000 % | c | 104 | 618 2039 6162 | 5500 104 12 | 0.007 % | c | 254 | 617 2039 6162 | 6050 253 10 | 0.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 658 2040 6242 | 5000 0 nan | 0.000 % | c | 100 | 658 2040 6242 | 5500 100 20 | 0.006 % | c | 251 | 658 2040 6242 | 6050 251 18 | 0.006 % | c | 480 | 658 2040 6242 | 6655 480 17 | 0.000 % | c | 818 | 658 2040 6242 | 7320 818 18 | 0.006 % | c | 1324 | 658 2040 6242 | 8052 1324 19 | 0.000 % | c | 2084 | 657 2040 6242 | 8857 2065 20 | 0.152 % | c | 3224 | 657 2040 6242 | 9743 3205 20 | 0.152 % | c | 4933 | 654 2040 6242 | 10717 4802 22 | 0.614 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 704 2041 6334 | 5000 0 nan | 0.000 % | c | 102 | 704 2041 6334 | 5500 102 38 | 0.005 % | c | 252 | 704 2041 6334 | 6050 252 72 | 0.004 % | c | 478 | 704 2041 6334 | 6655 478 93 | 0.005 % | c | 816 | 704 2041 6334 | 7320 816 102 | 0.004 % | c | 1323 | 704 2041 6334 | 8052 1323 107 | 0.006 % | c | 2082 | 704 2041 6334 | 8857 2082 110 | 0.005 % | c | 3222 | 704 2041 6334 | 9743 3222 111 | 0.005 % | c | 4930 | 704 2041 6334 | 10717 4930 112 | 0.005 % | c | 7492 | 704 2041 6334 | 11789 7492 112 | 0.006 % | c | 11336 | 704 2041 6334 | 12968 11336 112 | 0.004 % | c | 17103 | 704 2041 6334 | 14265 10554 112 | 0.005 % | c | 25752 | 704 2041 6334 | 15692 12013 110 | 0.004 % | c | 38726 | 704 2041 6334 | 17261 9171 109 | 0.006 % | c | 58187 | 704 2041 6334 | 18987 11269 108 | 0.006 % | c | 87380 | 704 2041 6334 | 20886 11800 107 | 0.005 % | c | 131169 | 704 2041 6334 | 22974 13566 110 | 0.003 % | c | 196853 | 704 2041 6334 | 25272 18430 109 | 0.004 % | c | 295379 | 704 2041 6334 | 27799 16595 103 | 0.006 % | c | 443168 | 704 2041 6334 | 30579 13969 107 | 0.006 % |