c wbo 1.4 beta - 20100610 c | Number of variables: 38403 | c | Number of clauses: 156283 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38403 | c | Number Clauses: 154918 | 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 | 37124 156093 399480 | 51639 0 nan | 0.000 % | c | 100 | 37124 156093 399480 | 56803 100 55 | 3.330 % | c | 251 | 37124 156093 399480 | 62483 251 31 | 3.330 % | c =============================================================================== c New solution: 864 c Elapsed CPU time: 92.7709 s Remaining CPU time: 87.2291 s c =============================================================================== c | 265 | 37124 156094 400845 | 52031 265 30 | 3.330 % | c | 365 | 37124 156094 400845 | 57234 365 86 | 3.330 % | c | 517 | 37124 156094 400845 | 62957 517 67 | 3.330 % | c =============================================================================== c New solution: 724 c Elapsed CPU time: 93.5838 s Remaining CPU time: 86.4162 s c =============================================================================== c | 704 | 37124 156095 402210 | 52031 704 57 | 3.330 % | c | 804 | 37124 156095 402210 | 57234 804 87 | 3.330 % | c | 955 | 37124 156095 402210 | 62958 955 78 | 3.330 % | c | 1181 | 37124 156095 402210 | 69254 1181 75 | 3.330 % | c | 1518 | 37124 156095 402210 | 76179 1518 73 | 3.330 % | c | 2024 | 37124 156095 402210 | 83797 2024 100 | 3.330 % | c | 2785 | 37124 156095 402210 | 92177 2785 89 | 3.330 % | c | 3924 | 37124 156095 402210 | 101394 3924 108 | 3.330 % | c =============================================================================== c New solution: 318 c Elapsed CPU time: 103.661 s Remaining CPU time: 76.3388 s c =============================================================================== c | 5379 | 37124 156096 403575 | 52032 5379 107 | 3.330 % | c | 5479 | 37124 156096 403575 | 57235 5479 108 | 3.330 % | c | 5629 | 37124 156096 403575 | 62958 5629 106 | 3.330 % | c | 5854 | 37124 156096 403575 | 69254 5854 104 | 3.330 % | c | 6191 | 37124 156096 403575 | 76180 6191 108 | 3.330 % | c | 6697 | 37124 156096 403575 | 83798 6697 104 | 3.330 % | c | 7456 | 37124 156096 403575 | 92177 7456 107 | 3.330 % | c | 8595 | 37124 156096 403575 | 101395 8595 142 | 3.330 % | c | 10304 | 37124 156096 403575 | 111535 10304 150 | 3.330 % | c | 12866 | 37124 156096 403575 | 122688 12866 152 | 3.330 % | c | 16711 | 37124 156096 403575 | 134957 16711 167 | 3.330 % | c | 22477 | 37124 156096 403575 | 148453 22477 190 | 3.330 % | c =============================================================================== c New solution: 300 c Elapsed CPU time: 137.621 s Remaining CPU time: 42.3789 s c =============================================================================== c | 25320 | 37124 156097 404940 | 52032 25320 181 | 3.330 % | c | 25420 | 37124 156097 404940 | 57235 25420 180 | 3.330 % | c | 25570 | 37124 156097 404940 | 62959 25570 181 | 3.330 % | c | 25795 | 37124 156097 404940 | 69255 25795 181 | 3.330 % | c | 26132 | 37124 156097 404940 | 76180 26132 179 | 3.330 % | c | 26638 | 37124 156097 404940 | 83798 26638 179 | 3.330 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 142.007 s Remaining CPU time: 37.9926 s c =============================================================================== c | 27108 | 37124 156098 406305 | 52032 27108 178 | 3.330 % | c | 27208 | 37124 156098 406305 | 57235 27208 178 | 3.330 % | c | 27359 | 37124 156098 406305 | 62959 27359 178 | 3.330 % | c | 27584 | 37124 156098 406305 | 69255 27584 178 | 3.330 % | c | 27923 | 37124 156098 406305 | 76181 27923 178 | 3.330 % | c | 28429 | 37124 156098 406305 | 83799 28429 177 | 3.330 % | c | 29188 | 37124 156098 406305 | 92179 29188 176 | 3.330 % | c | 30331 | 37124 156098 406305 | 101396 30331 178 | 3.330 % | c | 32040 | 37124 156098 406305 | 111536 32040 178 | 3.330 % | c | 34604 | 37124 156098 406305 | 122690 34604 178 | 3.330 % | c | 38448 | 37123 156098 406305 | 134959 38445 183 | 3.333 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 166.465 s Remaining CPU time: 13.5353 s c =============================================================================== c | 39191 | 37123 156099 407670 | 52033 39188 182 | 3.333 % | c | 39293 | 37123 156099 407670 | 57236 39290 182 | 3.333 % | c | 39443 | 37123 156099 407670 | 62959 39440 182 | 3.333 % | c | 39668 | 37123 156099 407670 | 69255 39665 182 | 3.333 % | c | 40005 | 37123 156099 407670 | 76181 40002 183 | 3.333 % | c | 40512 | 37123 156099 407670 | 83799 40509 183 | 3.333 % | c | 41273 | 37123 156099 407670 | 92179 41270 182 | 3.333 % | c | 42412 | 37123 156099 407670 | 101397 42409 182 | 3.333 % | c | 44120 | 37123 156099 407670 | 111537 44117 182 | 3.333 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 176.865 s Remaining CPU time: 3.13489 s c =============================================================================== c | 44473 | 37123 156100 409035 | 52033 44470 181 | 3.333 % | c | 44574 | 37123 156100 409035 | 57236 44571 181 | 3.333 % | c | 44724 | 37123 156100 409035 | 62960 44721 181 | 3.333 % | c | 44949 | 37123 156100 409035 | 69256 44946 181 | 3.333 % | c | 45286 | 37123 156100 409035 | 76182 45283 181 | 3.333 % | c | 45792 | 37123 156100 409035 | 83800 45789 181 | 3.333 % | c There are 1280 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 | 35758 154885 390012 | 51628 0 nan | 0.000 % | c | 101 | 35758 154885 390012 | 56791 101 55 | 6.887 % | c | 252 | 35732 154885 390012 | 62470 235 55 | 7.476 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35962 154908 396224 | 51636 0 nan | 0.000 % | c | 100 | 35962 154908 396224 | 56799 100 41 | 6.624 % | c | 250 | 35962 154908 396224 | 62479 250 49 | 6.624 % | c | 475 | 35962 154908 396224 | 68727 475 54 | 6.624 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36322 154959 397545 | 51653 0 nan | 0.000 % | c | 100 | 36322 154959 397545 | 56818 100 47 | 6.188 % | c | 251 | 36322 154959 397545 | 62500 251 44 | 6.188 % | c | 476 | 36322 154959 397545 | 68750 476 52 | 6.188 % | c | 817 | 36322 154959 397545 | 75625 817 62 | 6.188 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37081 155048 402939 | 51682 0 nan | 0.000 % | c | 100 | 37081 155048 402939 | 56850 100 33 | 5.345 % | c | 253 | 37081 155048 402939 | 62536 253 35 | 5.345 % | c | 478 | 37081 155048 402939 | 68789 478 36 | 5.345 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37404 155079 404109 | 51693 0 nan | 0.000 % | c | 100 | 37404 155079 404109 | 56862 100 22 | 4.950 % | c | 250 | 37404 155079 404109 | 62548 250 42 | 4.950 % | c | 478 | 37404 155079 404109 | 68803 478 70 | 4.950 % | c | 815 | 37404 155079 404109 | 75683 815 88 | 4.950 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38215 155179 409643 | 51726 0 nan | 0.000 % | c | 101 | 38215 155179 409643 | 56898 101 29 | 4.134 % | c | 253 | 38215 155179 409643 | 62588 253 52 | 4.134 % | c | 479 | 38215 155179 409643 | 68847 479 52 | 4.134 % | c | 816 | 38214 155179 409643 | 75732 815 65 | 4.137 % | c | 1322 | 38214 155179 409643 | 83305 1321 71 | 4.137 % | c | 2081 | 38214 155179 409643 | 91636 2080 92 | 4.137 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39113 155349 412887 | 51783 0 nan | 0.000 % | c | 103 | 39113 155349 412887 | 56961 103 44 | 3.279 % | c | 253 | 39113 155349 412887 | 62657 253 42 | 3.279 % | c | 479 | 39113 155349 412887 | 68923 479 39 | 3.279 % | c | 817 | 39113 155349 412887 | 75815 817 49 | 3.279 % | c | 1323 | 39113 155349 412887 | 83397 1323 56 | 3.279 % | c | 2084 | 39112 155349 412887 | 91736 2082 59 | 3.281 % | c | 3223 | 39112 155349 412887 | 100910 3221 61 | 3.281 % | c | 4931 | 39110 155349 412887 | 111001 4687 58 | 3.286 % | c | 7493 | 39110 155349 412887 | 122101 7249 82 | 3.286 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40252 155592 415981 | 51864 0 nan | 0.000 % | c | 100 | 40252 155592 415981 | 57050 100 25 | 3.087 % | c | 250 | 40252 155592 415981 | 62755 250 25 | 3.087 % | c | 475 | 40252 155592 415981 | 69030 475 36 | 3.087 % | c | 813 | 40252 155592 415981 | 75934 813 44 | 3.087 % | c | 1319 | 40252 155592 415981 | 83527 1319 49 | 3.087 % | c | 2078 | 40252 155592 415981 | 91880 2078 52 | 3.087 % | c | 3217 | 40252 155592 415981 | 101068 3217 63 | 3.087 % | c | 4925 | 40252 155592 415981 | 111175 4925 69 | 3.087 % | c | 7487 | 40252 155592 415981 | 122292 7487 66 | 3.087 % | c | 11331 | 40252 155592 415981 | 134521 11331 79 | 3.087 % | c | 17097 | 40060 155592 415981 | 147974 15946 80 | 3.549 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41244 155996 419126 | 51998 0 nan | 0.000 % | c | 102 | 41244 155996 419126 | 57198 102 48 | 3.010 % | c | 252 | 41244 155996 419126 | 62918 252 35 | 3.010 % | c | 477 | 41244 155996 419126 | 69210 477 37 | 3.010 % | c | 814 | 41244 155996 419126 | 76131 814 53 | 3.010 % | c | 1322 | 41244 155996 419126 | 83744 1322 53 | 3.010 % | c | 2082 | 41244 155996 419126 | 92118 2082 67 | 3.010 % | c | 3222 | 41244 155996 419126 | 101330 3222 60 | 3.010 % | c | 4930 | 41244 155996 419126 | 111463 4930 66 | 3.010 % | c | 7495 | 41244 155996 419126 | 122610 7495 68 | 3.010 % | c | 11339 | 41244 155996 419126 | 134871 11339 82 | 3.010 % | c | 17106 | 41244 155996 419126 | 148358 17106 113 | 3.010 % | c | 25755 | 41244 155996 419126 | 163194 25755 123 | 3.010 % | c | 38729 | 41244 155996 419126 | 179513 38729 136 | 3.010 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42303 156545 422787 | 52181 0 nan | 0.000 % | c | 100 | 42303 156545 422787 | 57399 100 32 | 2.937 % | c | 250 | 42303 156545 422787 | 63139 250 30 | 2.937 % | c | 480 | 42303 156545 422787 | 69453 480 35 | 2.937 % | c | 817 | 42303 156545 422787 | 76399 817 49 | 2.937 % | c | 1323 | 42303 156545 422787 | 84039 1323 62 | 2.937 % | c | 2082 | 42303 156545 422787 | 92443 2082 59 | 2.937 % | c | 3221 | 42303 156545 422787 | 101687 3221 104 | 2.937 % | c | 4929 | 42303 156545 422787 | 111856 4929 96 | 2.937 % | c | 7491 | 42303 156545 422787 | 123041 7491 103 | 2.937 % | c | 11336 | 42303 156545 422787 | 135345 11336 124 | 2.937 % | c | 17102 | 42303 156545 422787 | 148880 17102 130 | 2.937 % | c | 25752 | 42303 156545 422787 | 163768 25752 159 | 2.937 % | c | 38726 | 42303 156545 422787 | 180145 38726 170 | 2.937 % | c | 58189 | 42303 156545 422787 | 198159 58189 200 | 2.937 % | c | 87382 | 42303 156545 422787 | 217975 87382 219 | 2.937 % | c | 131172 | 42301 156545 422787 | 239773 131170 287 | 2.942 % | c | 196856 | 42301 156545 422787 | 263750 196854 269 | 2.942 % |