c wbo 1.4a beta - 20100425 c | Number of variables: 38599 | c | Number of clauses: 153046 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38599 | c | Number Clauses: 153046 | 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 | 36380 153046 385578 | 51015 0 nan | 0.000 % | c | 100 | 36380 153046 385578 | 56116 100 34 | 5.749 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36378 153054 385598 | 51018 0 nan | 0.000 % | c | 104 | 36374 153054 385598 | 56119 104 28 | 5.777 % | c | 254 | 36368 153054 385598 | 61731 248 31 | 5.785 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36674 153065 386661 | 51021 0 nan | 0.000 % | c | 101 | 36672 153065 386661 | 56123 101 64 | 5.368 % | c | 256 | 36668 153065 386661 | 61736 255 52 | 5.368 % | c | 483 | 36667 153065 386661 | 67909 479 69 | 5.371 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37320 153089 388894 | 51029 0 nan | 0.000 % | c | 100 | 37318 153089 388894 | 56132 100 51 | 4.570 % | c | 254 | 37314 153089 388894 | 61745 253 49 | 4.570 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37573 153100 389792 | 51033 0 nan | 0.000 % | c | 100 | 37572 153100 389792 | 56136 100 71 | 4.246 % | c | 250 | 37567 153100 389792 | 61750 249 72 | 4.246 % | c | 475 | 37566 153100 389792 | 67925 473 118 | 4.249 % | c | 812 | 37392 153100 389792 | 74717 639 117 | 4.692 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38248 153119 392114 | 51039 0 nan | 0.000 % | c | 102 | 38246 153119 392114 | 56143 102 68 | 3.429 % | c | 253 | 38246 153119 392114 | 61757 253 50 | 3.429 % | c | 478 | 38241 153119 392114 | 67933 477 49 | 3.432 % | c | 819 | 38241 153119 392114 | 74727 816 60 | 3.432 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38771 153162 393916 | 51054 0 nan | 0.000 % | c | 107 | 38763 153162 393916 | 56159 107 34 | 2.932 % | c | 262 | 38759 153162 393916 | 61775 262 40 | 2.932 % | c | 488 | 38738 153162 393916 | 67952 486 40 | 2.937 % | c | 827 | 38731 153162 393916 | 74748 820 40 | 2.962 % | c | 1333 | 38728 153162 393916 | 82222 1326 57 | 2.962 % | c | 2092 | 38689 153162 393916 | 90445 2076 70 | 3.057 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39390 153249 395887 | 51083 0 nan | 0.000 % | c | 100 | 39389 153249 395887 | 56191 100 45 | 2.430 % | c | 250 | 39389 153249 395887 | 61810 250 46 | 2.430 % | c | 475 | 39383 153249 395887 | 67991 474 45 | 2.433 % | c | 813 | 39383 153249 395887 | 74790 812 41 | 2.433 % | c | 1319 | 39381 153249 395887 | 82269 1312 52 | 2.438 % | c | 2078 | 39381 153249 395887 | 90496 2071 60 | 2.438 % | c | 3217 | 39381 153249 395887 | 99546 3210 84 | 2.438 % | c | 4925 | 39379 153249 395887 | 109500 4915 101 | 2.443 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40249 153340 398113 | 51113 0 nan | 0.000 % | c | 100 | 40249 153340 398113 | 56224 100 46 | 2.166 % | c | 250 | 40249 153340 398113 | 61847 250 46 | 2.166 % | c | 479 | 40249 153340 398113 | 68031 479 42 | 2.166 % | c | 816 | 40246 153340 398113 | 74835 815 47 | 2.178 % | c | 1323 | 40236 153340 398113 | 82318 1321 44 | 2.202 % | c | 2082 | 40234 153340 398113 | 90550 2075 44 | 2.202 % | c | 3227 | 40234 153340 398113 | 99605 3220 49 | 2.202 % | c | 4935 | 40233 153340 398113 | 109565 4927 81 | 2.205 % | c | 7499 | 40198 153340 398113 | 120522 7487 100 | 2.307 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41002 153536 400235 | 51178 0 nan | 0.000 % | c | 103 | 41002 153536 400235 | 56296 103 17 | 2.066 % | c | 253 | 41002 153536 400235 | 61926 253 27 | 2.066 % | c | 478 | 41002 153536 400235 | 68118 478 35 | 2.066 % | c | 815 | 41001 153536 400235 | 74930 814 45 | 2.068 % | c | 1322 | 40996 153536 400235 | 82423 1320 47 | 2.080 % | c | 2084 | 40996 153536 400235 | 90666 2080 55 | 2.080 % | c | 3224 | 40988 153536 400235 | 99732 3219 63 | 2.100 % | c | 4932 | 40978 153536 400235 | 109706 4926 65 | 2.123 % | c | 7494 | 40905 153536 400235 | 120676 7457 79 | 2.298 % | c | 11341 | 40905 153536 400235 | 132744 11297 81 | 2.298 % | c | 17110 | 40831 153536 400235 | 146018 17038 118 | 2.475 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41759 153842 402599 | 51280 0 nan | 0.000 % | c | 105 | 41759 153842 402599 | 56408 105 26 | 2.016 % | c | 256 | 41759 153842 402599 | 62049 256 39 | 2.016 % | c | 486 | 41759 153842 402599 | 68254 486 47 | 2.016 % | c | 823 | 41759 153842 402599 | 75080 823 41 | 2.016 % | c | 1331 | 41738 153842 402599 | 82588 1330 44 | 2.065 % | c | 2091 | 41721 153842 402599 | 90846 2086 46 | 2.138 % | c | 3231 | 41715 153842 402599 | 99931 3226 52 | 2.138 % | c | 4940 | 41679 153842 402599 | 109924 4922 56 | 2.203 % | c | 7502 | 41646 153842 402599 | 120917 7473 91 | 2.283 % | c | 11346 | 41645 153842 402599 | 133008 11315 80 | 2.283 % | c | 17113 | 41613 153842 402599 | 146309 17080 73 | 2.358 % | c | 25762 | 41569 153842 402599 | 160940 25708 130 | 2.483 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42381 154034 404376 | 51344 0 nan | 0.000 % | c | 100 | 42371 154034 404376 | 56479 100 22 | 2.086 % | c | 251 | 42369 154034 404376 | 62127 251 23 | 2.086 % | c | 477 | 42338 154034 404376 | 68339 474 34 | 2.086 % | c | 814 | 42338 154034 404376 | 75173 811 45 | 2.086 % | c | 1320 | 42338 154034 404376 | 82691 1317 48 | 2.086 % | c | 2080 | 42330 154034 404376 | 90960 2076 44 | 2.105 % | c | 3221 | 42313 154034 404376 | 100056 3205 44 | 2.144 % | c | 4931 | 42283 154034 404376 | 110061 4911 47 | 2.213 % | c | 7494 | 42283 154034 404376 | 121068 7474 43 | 2.213 % | c | 11338 | 42246 154034 404376 | 133174 11309 65 | 2.299 % | c | 17104 | 42210 154034 404376 | 146492 17068 84 | 2.382 % | c | 25754 | 42209 154034 404376 | 161141 25704 75 | 2.384 % | c | 38729 | 42195 154034 404376 | 177255 38678 71 | 2.417 % | c | 58191 | 42191 154034 404376 | 194981 58134 65 | 2.431 % | c | 87383 | 42133 154034 404376 | 214479 87315 70 | 2.574 % | c | 131172 | 42037 154034 404376 | 235927 131075 86 | 2.782 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42934 154326 406285 | 51442 0 nan | 0.000 % | c | 101 | 42934 154326 406285 | 56586 101 27 | 1.970 % | c | 252 | 42934 154326 406285 | 62244 252 31 | 1.970 % | c | 477 | 42922 154326 406285 | 68469 476 37 | 1.998 % | c | 815 | 42898 154326 406285 | 75316 810 34 | 2.053 % | c | 1321 | 42892 154326 406285 | 82847 1308 33 | 2.066 % | c | 2080 | 42892 154326 406285 | 91132 2066 34 | 2.066 % | c | 3219 | 42838 154326 406285 | 100245 3195 36 | 2.224 % | c | 4929 | 42774 154326 406285 | 110270 4897 44 | 2.343 % | c | 7492 | 42771 154326 406285 | 121297 7454 42 | 2.343 % | c | 11336 | 42755 154326 406285 | 133427 11292 60 | 2.379 % | c | 17102 | 42633 154326 406285 | 146770 17043 69 | 2.676 % | c | 25751 | 42621 154326 406285 | 161447 25678 66 | 2.685 % | c | 38726 | 42512 154326 406285 | 177591 38633 73 | 2.934 % | c | 58189 | 42508 154326 406285 | 195350 58095 78 | 2.943 % | c | 87382 | 42482 154326 406285 | 214886 87284 78 | 3.005 % | c | 131171 | 42462 154326 406285 | 236374 130986 83 | 3.050 % | c | 196855 | 42459 154326 406285 | 260012 196653 76 | 3.055 % | c Memory used : 152.88 MB c CPU time : 1800 s c c Total CPU time: 1800 s