c wbo 1.4a beta - 20100425 c | Number of variables: 37978 | c | Number of clauses: 150864 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 37978 | c | Number Clauses: 150864 | 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 | 35759 150864 381766 | 50288 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35757 150868 381778 | 50289 0 nan | 0.000 % | c | 100 | 35756 150868 381778 | 55318 100 40 | 5.866 % | c | 252 | 35751 150868 381778 | 60850 251 33 | 5.866 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36099 150887 383024 | 50295 0 nan | 0.000 % | c | 100 | 36097 150887 383024 | 55325 100 22 | 5.392 % | c | 251 | 36095 150887 383024 | 60857 251 42 | 5.397 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36448 150899 384262 | 50299 0 nan | 0.000 % | c | 101 | 36444 150899 384262 | 55329 101 24 | 4.975 % | c | 251 | 36444 150899 384262 | 60862 251 23 | 4.975 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36632 150922 384962 | 50307 0 nan | 0.000 % | c | 100 | 36628 150922 384962 | 55338 100 26 | 4.682 % | c | 250 | 36628 150922 384962 | 60871 250 31 | 4.682 % | c | 477 | 36622 150922 384962 | 66959 474 58 | 4.685 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37119 150950 386703 | 50316 0 nan | 0.000 % | c | 100 | 37117 150950 386703 | 55348 100 28 | 4.046 % | c | 250 | 37116 150950 386703 | 60883 250 33 | 4.046 % | c | 475 | 37113 150950 386703 | 66971 474 35 | 4.046 % | c | 812 | 37085 150950 386703 | 73668 786 68 | 4.124 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37838 150973 389192 | 50324 0 nan | 0.000 % | c | 100 | 37836 150973 389192 | 55356 100 77 | 3.149 % | c | 253 | 37836 150973 389192 | 60892 253 70 | 3.149 % | c | 479 | 37835 150973 389192 | 66981 474 55 | 3.151 % | c | 816 | 37834 150973 389192 | 73679 810 48 | 3.154 % | c | 1325 | 37834 150973 389192 | 81047 1312 58 | 3.154 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38421 151040 391163 | 50346 0 nan | 0.000 % | c | 101 | 38419 151040 391163 | 55381 101 26 | 2.609 % | c | 252 | 38418 151040 391163 | 60919 252 47 | 2.609 % | c | 482 | 38411 151040 391163 | 67011 480 54 | 2.619 % | c | 819 | 38403 151040 391163 | 73712 817 46 | 2.639 % | c | 1328 | 38402 151040 391163 | 81083 1316 52 | 2.639 % | c | 2087 | 38402 151040 391163 | 89192 2075 56 | 2.639 % | c | 3229 | 38395 151040 391163 | 98111 3105 60 | 2.657 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38980 151162 392940 | 50387 0 nan | 0.000 % | c | 101 | 38980 151162 392940 | 55426 101 36 | 2.289 % | c | 252 | 38979 151162 392940 | 60968 252 51 | 2.289 % | c | 480 | 38950 151162 392940 | 67065 476 60 | 2.361 % | c | 818 | 38950 151162 392940 | 73772 814 68 | 2.361 % | c | 1324 | 38949 151162 392940 | 81149 1319 75 | 2.364 % | c | 2083 | 38946 151162 392940 | 89264 2076 72 | 2.381 % | c | 3222 | 38916 151162 392940 | 98190 3202 74 | 2.487 % | c | 4931 | 38897 151162 392940 | 108009 4903 80 | 2.494 % | c | 7493 | 38846 151162 392940 | 118810 7441 102 | 2.622 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39816 151384 395344 | 50461 0 nan | 0.000 % | c | 103 | 39816 151384 395344 | 55507 103 44 | 2.150 % | c | 255 | 39805 151384 395344 | 61058 255 53 | 2.200 % | c | 480 | 39794 151384 395344 | 67164 479 52 | 2.261 % | c | 817 | 39768 151384 395344 | 73880 814 46 | 2.268 % | c | 1323 | 39758 151384 395344 | 81268 1320 42 | 2.293 % | c | 2082 | 39755 151384 395344 | 89395 2041 50 | 2.300 % | c | 3223 | 39744 151384 395344 | 98334 3182 55 | 2.327 % | c | 4933 | 39743 151384 395344 | 108168 4887 67 | 2.330 % | c | 7498 | 39743 151384 395344 | 118985 7452 69 | 2.330 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40456 151559 397150 | 50519 0 nan | 0.000 % | c | 100 | 40456 151559 397150 | 55571 100 30 | 2.086 % | c | 250 | 40435 151559 397150 | 61128 246 38 | 2.137 % | c | 475 | 40435 151559 397150 | 67241 471 30 | 2.137 % | c | 812 | 40435 151559 397150 | 73965 808 45 | 2.137 % | c | 1319 | 40421 151559 397150 | 81362 1313 54 | 2.171 % | c | 2078 | 40395 151559 397150 | 89498 2068 57 | 2.234 % | c | 3219 | 40383 151559 397150 | 98448 3208 65 | 2.277 % | c | 4928 | 40377 151559 397150 | 108293 4917 60 | 2.277 % | c | 7490 | 40318 151559 397150 | 119122 7451 94 | 2.420 % | c | 11334 | 40313 151559 397150 | 131035 11287 117 | 2.432 % | c | 17100 | 40234 151559 397150 | 144138 17052 101 | 2.701 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41189 151804 399286 | 50601 0 nan | 0.000 % | c | 102 | 41187 151804 399286 | 55661 102 26 | 2.045 % | c | 252 | 41187 151804 399286 | 61227 252 35 | 2.045 % | c | 478 | 41179 151804 399286 | 67350 477 37 | 2.093 % | c | 816 | 41169 151804 399286 | 74085 815 29 | 2.093 % | c | 1322 | 41167 151804 399286 | 81493 1320 36 | 2.093 % | c | 2084 | 41156 151804 399286 | 89643 2081 50 | 2.195 % | c | 3226 | 41078 151804 399286 | 98607 3208 62 | 2.314 % | c | 4935 | 41049 151804 399286 | 108468 4906 78 | 2.374 % | c | 7500 | 41024 151804 399286 | 119315 7463 112 | 2.433 % | c | 11344 | 40991 151804 399286 | 131246 11288 122 | 2.511 % | c | 17113 | 40990 151804 399286 | 144371 17056 116 | 2.514 % | c | 25765 | 40956 151804 399286 | 158808 25707 107 | 2.595 % | c | 38741 | 40948 151804 399286 | 174689 38653 94 | 2.614 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41626 152021 400734 | 50673 0 nan | 0.000 % | c | 101 | 41626 152021 400734 | 55741 101 30 | 2.020 % | c | 252 | 41626 152021 400734 | 61315 252 44 | 2.020 % | c | 479 | 41626 152021 400734 | 67446 479 35 | 2.020 % | c | 819 | 41626 152021 400734 | 74191 819 44 | 2.020 % | c | 1326 | 41606 152021 400734 | 81610 1325 49 | 2.067 % | c | 2085 | 41602 152021 400734 | 89771 2083 46 | 2.076 % | c | 3224 | 41572 152021 400734 | 98748 3218 51 | 2.149 % | c | 4933 | 41567 152021 400734 | 108623 4925 59 | 2.158 % | c | 7498 | 41558 152021 400734 | 119485 7433 62 | 2.180 % | c | 11344 | 41483 152021 400734 | 131434 11243 69 | 2.356 % | c | 17111 | 41475 152021 400734 | 144577 17009 140 | 2.389 % | c | 25762 | 41264 152021 400734 | 159035 24974 147 | 2.883 % | c | 38737 | 41225 152021 400734 | 174939 37911 175 | 2.963 % | c | 58203 | 41220 152021 400734 | 192433 57377 139 | 2.985 % | c | 87396 | 41197 152021 400734 | 211676 86559 128 | 3.048 % | c | 131186 | 41188 152021 400734 | 232844 130335 107 | 3.069 % | c | 196870 | 41179 152021 400734 | 256128 196018 91 | 3.072 % | c Memory used : 149.62 MB c CPU time : 1800.02 s c c Total CPU time: 1800.02 s