c wbo 1.6 beta - 20110325 c | Number of variables: 2065 | c | Number of clauses: 898 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2065 | c | Number Clauses: 305 | 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 | 2053 305 1724 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2251 972 2970 | 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 | 2341 973 3106 | 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 | 2404 974 3189 | 5000 0 -nan | 0.000 % | c | 102 | 2388 974 3189 | 5500 102 10 | 7.728 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2524 975 3391 | 5000 0 -nan | 0.000 % | c | 106 | 2523 975 3391 | 5500 106 23 | 5.904 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2531 976 3405 | 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 | 2585 977 3508 | 5000 0 -nan | 0.000 % | c | 101 | 2582 977 3508 | 5500 101 13 | 5.674 % | c | 251 | 2577 977 3508 | 6050 251 14 | 5.674 % | c | 478 | 2575 977 3508 | 6655 478 16 | 5.747 % | c | 815 | 2557 977 3508 | 7320 815 19 | 6.881 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2695 978 3718 | 5000 0 -nan | 0.000 % | c | 100 | 2687 978 3718 | 5500 100 33 | 5.120 % | c | 250 | 2687 978 3718 | 6050 250 40 | 5.120 % | c | 477 | 2687 978 3718 | 6655 477 41 | 5.120 % | c | 815 | 2687 978 3718 | 7320 815 38 | 5.120 % | c | 1322 | 2687 978 3718 | 8052 1322 42 | 5.120 % | c | 2083 | 2687 978 3718 | 8857 2083 47 | 5.120 % | c | 3224 | 2687 978 3718 | 9743 3224 49 | 5.120 % | c | 4932 | 2687 978 3718 | 10717 4932 49 | 5.120 % | c | 7495 | 2687 978 3718 | 11789 7495 52 | 5.120 % | c | 11339 | 2687 978 3718 | 12968 11339 56 | 5.120 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2836 979 3986 | 5000 0 -nan | 0.000 % | c | 100 | 2835 979 3986 | 5500 100 32 | 4.360 % | c | 250 | 2830 979 3986 | 6050 250 36 | 4.360 % | c | 475 | 2830 979 3986 | 6655 475 40 | 4.360 % | c | 812 | 2830 979 3986 | 7320 812 58 | 4.360 % | c | 1320 | 2830 979 3986 | 8052 1320 65 | 4.360 % | c | 2079 | 2830 979 3986 | 8857 2079 76 | 4.360 % | c | 3218 | 2830 979 3986 | 9743 3218 82 | 4.360 % | c | 4931 | 2830 979 3986 | 10717 4931 84 | 4.360 % | c | 7493 | 2830 979 3986 | 11789 7493 91 | 4.360 % | c | 11337 | 2830 979 3986 | 12968 11337 101 | 4.360 % | c | 17106 | 2830 979 3986 | 14265 10479 127 | 4.360 % | c | 25758 | 2830 979 3986 | 15692 11776 143 | 4.360 % | c | 38734 | 2830 979 3986 | 17261 8704 143 | 4.360 % | c | 58198 | 2830 979 3986 | 18987 10622 136 | 4.360 % | c | 87391 | 2830 979 3986 | 20886 10823 129 | 4.360 % | c | 131182 | 2830 979 3986 | 22974 12220 147 | 4.360 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3033 980 4372 | 5000 0 -nan | 0.000 % | c | 101 | 3031 980 4372 | 5500 101 51 | 3.907 % | c | 251 | 3025 980 4372 | 6050 251 49 | 3.907 % | c | 476 | 3025 980 4372 | 6655 476 55 | 3.907 % | c | 817 | 3025 980 4372 | 7320 817 79 | 3.907 % | c | 1323 | 3025 980 4372 | 8052 1323 76 | 3.907 % | c | 2082 | 3025 980 4372 | 8857 2082 92 | 3.907 % | c | 3223 | 3025 980 4372 | 9743 3223 106 | 3.907 % | c | 4931 | 3025 980 4372 | 10717 4931 124 | 3.907 % | c | 7498 | 3025 980 4372 | 11789 7498 146 | 3.907 % | c | 11342 | 3025 980 4372 | 12968 11342 160 | 3.907 % | c | 17112 | 3025 980 4372 | 14265 10456 178 | 3.907 % | c | 25762 | 3025 980 4372 | 15692 11683 179 | 3.907 % | c | 38736 | 3025 980 4372 | 17261 8696 190 | 3.907 % | c | 58199 | 3025 980 4372 | 18987 10478 200 | 3.907 % | c | 87394 | 3025 980 4372 | 20886 10545 162 | 3.907 % | c | 131184 | 3020 980 4372 | 22974 11632 133 | 4.098 % | c | 196868 | 3020 980 4372 | 25272 18816 181 | 4.098 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3053 981 4412 | 5000 0 -nan | 0.000 % | c | 103 | 3052 981 4412 | 5500 103 22 | 3.819 % | c | 254 | 3047 981 4412 | 6050 254 24 | 3.819 % | c | 480 | 3047 981 4412 | 6655 480 23 | 3.819 % | c | 817 | 3047 981 4412 | 7320 817 27 | 3.819 % | c | 1323 | 3041 981 4412 | 8052 1323 58 | 4.009 % | c | 2082 | 3041 981 4412 | 8857 2082 86 | 4.009 % | c | 3221 | 3041 981 4412 | 9743 3221 101 | 4.009 % | c | 4931 | 3041 981 4412 | 10717 4931 125 | 4.009 % | c | 7495 | 3041 981 4412 | 11789 7495 151 | 4.009 % | c | 11339 | 3041 981 4412 | 12968 11339 166 | 4.009 % | c | 17105 | 3041 981 4412 | 14265 10459 185 | 4.009 % | c | 25757 | 3041 981 4412 | 15692 11730 200 | 4.009 % | c | 38732 | 3039 981 4412 | 17261 8532 177 | 4.072 % | c | 58193 | 3039 981 4412 | 18987 10357 181 | 4.072 % | c | 87386 | 3039 981 4412 | 20886 10325 174 | 4.072 % | c | 131176 | 3039 981 4412 | 22974 11549 228 | 4.072 % | c | 196860 | 3039 981 4412 | 25272 18509 250 | 4.072 % | c | 295387 | 3037 981 4412 | 27799 14034 196 | 4.135 % | c | 443178 | 3036 981 4412 | 30579 28037 197 | 4.167 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3526 982 5294 | 5000 0 -nan | 0.000 % | c | 103 | 3526 982 5294 | 5500 103 106 | 1.536 % | c | 253 | 3526 982 5294 | 6050 253 65 | 1.536 % | c | 480 | 3526 982 5294 | 6655 480 70 | 1.536 % | c | 819 | 3526 982 5294 | 7320 819 90 | 1.536 % | c | 1325 | 3526 982 5294 | 8052 1325 129 | 1.536 % | c | 2088 | 3526 982 5294 | 8857 2088 114 | 1.536 % | c | 3230 | 3526 982 5294 | 9743 3230 117 | 1.536 % | c | 4941 | 3526 982 5294 | 10717 4941 129 | 1.536 % | c | 7503 | 3526 982 5294 | 11789 7503 170 | 1.536 % | c | 11349 | 3526 982 5294 | 12968 11349 179 | 1.536 % | c | 17118 | 3526 982 5294 | 14265 10432 236 | 1.536 % | c | 25768 | 3526 982 5294 | 15692 11817 311 | 1.536 % | c | 38742 | 3526 982 5294 | 17261 8506 307 | 1.536 % | c | 58205 | 3526 982 5294 | 18987 10358 285 | 1.536 % | c | 87398 | 3526 982 5294 | 20886 10683 219 | 1.536 % | c | 131187 | 3526 982 5294 | 22974 12326 293 | 1.536 % | c | 196880 | 3526 982 5294 | 25272 20175 249 | 1.536 % | c | 295406 | 3526 982 5294 | 27799 14705 248 | 1.536 % | c | 443196 | 3526 982 5294 | 30579 15056 248 | 1.536 % | c | 664879 | 3526 982 5294 | 33637 28103 294 | 1.536 % | c | 997405 | 3526 982 5294 | 37001 30197 280 | 1.536 % | c CPU time : 1800.01 s c Total CPU time: 1800.01 s