c wbo 1.6 beta - 20110325 c | Number of variables: 38511 | c | Number of clauses: 156667 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38511 | c | Number Clauses: 155302 | 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 | 38407 155302 403074 | 51767 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37042 156667 397302 | 52222 0 -nan | 0.000 % | c | 100 | 37042 156667 397302 | 57444 100 25 | 3.814 % | c | 251 | 37042 156667 397302 | 63189 251 24 | 3.814 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37238 156681 398025 | 52227 0 -nan | 0.000 % | c | 104 | 37238 156681 398025 | 57449 104 23 | 3.551 % | c | 257 | 37238 156681 398025 | 63194 257 37 | 3.551 % | c | 482 | 37238 156681 398025 | 69514 482 46 | 3.551 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37538 156721 399159 | 52240 0 -nan | 0.000 % | c | 102 | 37538 156721 399159 | 57464 102 37 | 3.173 % | c | 253 | 37537 156721 399159 | 63210 253 32 | 3.175 % | c | 481 | 37537 156721 399159 | 69531 481 41 | 3.175 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37978 156750 400766 | 52250 0 -nan | 0.000 % | c | 100 | 37978 156750 400766 | 57475 100 25 | 2.601 % | c | 254 | 37978 156750 400766 | 63222 254 33 | 2.601 % | c | 479 | 37978 156750 400766 | 69544 479 37 | 2.601 % | c | 816 | 37978 156750 400766 | 76499 816 42 | 2.601 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38451 156808 402548 | 52269 0 -nan | 0.000 % | c | 103 | 38451 156808 402548 | 57496 103 27 | 2.016 % | c | 254 | 38451 156808 402548 | 63245 254 34 | 2.016 % | c | 480 | 38450 156808 402548 | 69570 480 58 | 2.018 % | c | 817 | 38450 156808 402548 | 76527 817 62 | 2.018 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39193 156854 405160 | 52284 0 -nan | 0.000 % | c | 102 | 39193 156854 405160 | 57513 102 23 | 1.153 % | c | 252 | 39193 156854 405160 | 63264 252 33 | 1.153 % | c | 478 | 39193 156854 405160 | 69590 478 37 | 1.153 % | c | 817 | 39193 156854 405160 | 76549 817 52 | 1.153 % | c | 1324 | 39193 156854 405160 | 84204 1324 61 | 1.153 % | c | 2083 | 39193 156854 405160 | 92625 2083 68 | 1.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40026 156950 407879 | 52316 0 -nan | 0.000 % | c | 100 | 40026 156950 407879 | 57548 100 20 | 0.495 % | c | 250 | 40026 156950 407879 | 63303 250 23 | 0.495 % | c | 477 | 40026 156950 407879 | 69633 477 30 | 0.495 % | c | 816 | 40026 156950 407879 | 76596 816 46 | 0.495 % | c | 1322 | 40026 156950 407879 | 84256 1322 57 | 0.495 % | c | 2081 | 40026 156950 407879 | 92682 2081 62 | 0.495 % | c | 3222 | 40026 156950 407879 | 101950 3222 77 | 0.495 % | c | 4930 | 40025 156950 407879 | 112145 4930 79 | 0.497 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40937 157111 410420 | 52370 0 -nan | 0.000 % | c | 104 | 40937 157111 410420 | 57607 104 33 | 0.273 % | c | 255 | 40937 157111 410420 | 63368 255 42 | 0.273 % | c | 480 | 40937 157111 410420 | 69704 480 55 | 0.273 % | c | 817 | 40937 157111 410420 | 76675 817 55 | 0.273 % | c | 1323 | 40937 157111 410420 | 84342 1323 58 | 0.273 % | c | 2085 | 40937 157111 410420 | 92777 2085 64 | 0.273 % | c | 3224 | 40937 157111 410420 | 102054 3224 71 | 0.273 % | c | 4935 | 40937 157111 410420 | 112260 4935 62 | 0.273 % | c | 7500 | 40937 157111 410420 | 123486 7500 68 | 0.273 % | c | 11344 | 40937 157111 410420 | 135835 11344 78 | 0.273 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41907 157421 413265 | 52473 0 -nan | 0.000 % | c | 101 | 41907 157421 413265 | 57721 101 25 | 0.252 % | c | 251 | 41907 157421 413265 | 63493 251 36 | 0.252 % | c | 478 | 41907 157421 413265 | 69842 478 42 | 0.252 % | c | 816 | 41907 157421 413265 | 76826 816 48 | 0.252 % | c | 1322 | 41907 157421 413265 | 84509 1322 64 | 0.252 % | c | 2081 | 41906 157421 413265 | 92960 2081 63 | 0.255 % | c | 3220 | 41906 157421 413265 | 102256 3220 62 | 0.255 % | c | 4928 | 41905 157421 413265 | 112481 4928 65 | 0.257 % | c | 7490 | 41905 157421 413265 | 123730 7490 74 | 0.257 % | c | 11335 | 41905 157421 413265 | 136103 11335 84 | 0.257 % | c | 17102 | 41905 157421 413265 | 149713 17102 84 | 0.257 % | c | 25751 | 41905 157421 413265 | 164684 25751 117 | 0.257 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42841 157801 416200 | 52600 0 -nan | 0.000 % | c | 100 | 42841 157801 416200 | 57860 100 24 | 0.249 % | c | 250 | 42841 157801 416200 | 63646 250 54 | 0.249 % | c | 475 | 42841 157801 416200 | 70011 475 64 | 0.249 % | c | 814 | 42841 157801 416200 | 77012 814 71 | 0.249 % | c | 1321 | 42841 157801 416200 | 84713 1321 69 | 0.249 % | c | 2080 | 42841 157801 416200 | 93184 2080 66 | 0.249 % | c | 3219 | 42840 157801 416200 | 102503 3219 66 | 0.251 % | c | 4928 | 42840 157801 416200 | 112753 4928 66 | 0.251 % | c | 7490 | 42840 157801 416200 | 124028 7490 69 | 0.251 % | c | 11334 | 42840 157801 416200 | 136431 11334 79 | 0.251 % | c | 17100 | 42840 157801 416200 | 150074 17100 93 | 0.251 % | c | 25749 | 42840 157801 416200 | 165082 25749 90 | 0.251 % | c | 38723 | 42836 157801 416200 | 181590 38723 127 | 0.261 % | c | 58184 | 42836 157801 416200 | 199749 58184 209 | 0.261 % | c | 87377 | 42641 157801 416200 | 219724 87377 207 | 0.715 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43771 158303 419461 | 52767 0 -nan | 0.000 % | c | 100 | 43771 158303 419461 | 58044 100 31 | 0.248 % | c | 252 | 43771 158303 419461 | 63848 252 29 | 0.251 % | c | 479 | 43770 158303 419461 | 70233 479 29 | 0.251 % | c | 817 | 43770 158303 419461 | 77257 817 31 | 0.251 % | c | 1324 | 43770 158303 419461 | 84982 1324 26 | 0.251 % | c | 2084 | 43770 158303 419461 | 93481 2084 26 | 0.251 % | c | 3225 | 43770 158303 419461 | 102829 3225 30 | 0.251 % | c | 4936 | 43770 158303 419461 | 113112 4936 30 | 0.251 % | c | 7499 | 43770 158303 419461 | 124423 7499 64 | 0.251 % | c | 11346 | 43770 158303 419461 | 136865 11346 65 | 0.251 % | c | 17112 | 43770 158303 419461 | 150552 17112 57 | 0.251 % | c | 25762 | 43770 158303 419461 | 165607 25762 65 | 0.251 % | c | 38736 | 43770 158303 419461 | 182168 38736 74 | 0.251 % | c | 58197 | 43768 158303 419461 | 200385 58197 74 | 0.255 % | c | 87390 | 43767 158303 419461 | 220423 87390 137 | 0.258 % | c | 131179 | 43767 158303 419461 | 242466 131179 127 | 0.258 % | c | 196863 | 43767 158303 419461 | 266712 196863 206 | 0.258 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 44634 158933 422871 | 52977 0 -nan | 0.000 % | c | 101 | 44634 158933 422871 | 58275 101 75 | 0.253 % | c | 253 | 44634 158933 422871 | 64102 253 51 | 0.253 % | c | 478 | 44634 158933 422871 | 70513 478 59 | 0.253 % | c | 816 | 44634 158933 422871 | 77564 816 48 | 0.253 % | c | 1324 | 44634 158933 422871 | 85321 1324 41 | 0.253 % | c | 2083 | 44634 158933 422871 | 93853 2083 37 | 0.253 % | c | 3222 | 44634 158933 422871 | 103238 3222 32 | 0.253 % | c | 4932 | 44634 158933 422871 | 113562 4932 30 | 0.253 % | c | 7494 | 44634 158933 422871 | 124918 7494 38 | 0.253 % | c | 11338 | 44634 158933 422871 | 137410 11338 48 | 0.253 % | c | 17104 | 44634 158933 422871 | 151151 17104 59 | 0.253 % | c | 25755 | 44631 158933 422871 | 166266 25755 54 | 0.259 % | c | 38729 | 44631 158933 422871 | 182893 38729 96 | 0.259 % | c | 58190 | 44631 158933 422871 | 201182 58190 122 | 0.259 % | c | 87382 | 44631 158933 422871 | 221300 87382 166 | 0.259 % | c | 131171 | 44631 158933 422871 | 243430 131171 181 | 0.259 % | c | 196857 | 44629 158933 422871 | 267774 196857 183 | 0.264 % | c CPU time : 1800 s c Total CPU time: 1800 s