c wbo 1.4 beta - 20100610 c | Number of variables: 4616 | c | Number of clauses: 16742 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4616 | c | Number Clauses: 16532 | 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 | 4571 16577 41467 | 5510 0 nan | 0.000 % | c =============================================================================== c New solution: 151 c Elapsed CPU time: 2.06669 s Remaining CPU time: 177.933 s c =============================================================================== c | 28 | 4571 16578 41677 | 5526 28 7 | 0.000 % | c | 128 | 4571 16578 41677 | 6078 128 25 | 0.975 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 2.11568 s Remaining CPU time: 177.884 s c =============================================================================== c | 206 | 4571 16579 41887 | 5526 206 18 | 0.975 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 2.12668 s Remaining CPU time: 177.873 s c =============================================================================== c | 230 | 4571 16580 42097 | 5526 230 17 | 0.975 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 2.13767 s Remaining CPU time: 177.862 s c =============================================================================== c | 253 | 4571 16581 42307 | 5527 253 16 | 0.975 % | c | 353 | 4571 16581 42307 | 6079 353 26 | 0.975 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 2.17967 s Remaining CPU time: 177.82 s c =============================================================================== c | 408 | 4571 16582 42517 | 5527 408 26 | 0.975 % | c | 508 | 4571 16582 42517 | 6080 508 25 | 0.975 % | c | 659 | 4571 16582 42517 | 6688 659 26 | 0.975 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 2.25866 s Remaining CPU time: 177.741 s c =============================================================================== c | 713 | 4571 16583 42727 | 5527 713 24 | 0.975 % | c | 817 | 4571 16583 42727 | 6080 817 26 | 0.975 % | c | 967 | 4571 16583 42727 | 6688 967 25 | 0.975 % | c | 1192 | 4571 16583 42727 | 7357 1192 33 | 0.975 % | c | 1530 | 4571 16583 42727 | 8093 1530 28 | 0.975 % | c | 2036 | 4571 16583 42727 | 8902 2036 37 | 0.975 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 2.6296 s Remaining CPU time: 177.37 s c =============================================================================== c | 2049 | 4571 16584 42937 | 5528 2049 37 | 0.975 % | c | 2149 | 4571 16584 42937 | 6080 2149 39 | 0.975 % | c | 2300 | 4571 16584 42937 | 6688 2300 39 | 0.975 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 2.78158 s Remaining CPU time: 177.218 s c =============================================================================== c | 2446 | 4571 16585 43147 | 5528 2446 38 | 0.975 % | c | 2546 | 4571 16585 43147 | 6081 2546 38 | 0.975 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.87956 s Remaining CPU time: 177.12 s c =============================================================================== c | 2669 | 4571 16586 43357 | 5528 2669 40 | 0.975 % | c | 2769 | 4571 16586 43357 | 6081 2769 39 | 0.975 % | c | 2919 | 4571 16586 43357 | 6689 2919 40 | 0.975 % | c | 3145 | 4571 16586 43357 | 7358 3145 43 | 0.975 % | c | 3482 | 4571 16586 43357 | 8094 3482 44 | 0.975 % | c | 3988 | 4571 16586 43357 | 8903 3988 51 | 0.975 % | c | 4747 | 4571 16586 43357 | 9794 4747 51 | 0.975 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 4.27835 s Remaining CPU time: 175.722 s c =============================================================================== c | 5320 | 4571 16587 43567 | 5529 5320 58 | 0.975 % | c | 5420 | 4571 16587 43567 | 6081 5420 60 | 0.975 % | c | 5572 | 4571 16587 43567 | 6690 5572 61 | 0.975 % | c | 5798 | 4571 16587 43567 | 7359 5798 60 | 0.975 % | c | 6135 | 4571 16587 43567 | 8095 6135 66 | 0.975 % | c | 6641 | 4571 16587 43567 | 8904 6641 69 | 0.975 % | c | 7400 | 4571 16587 43567 | 9794 7400 77 | 0.975 % | c | 8539 | 4571 16587 43567 | 10774 8539 80 | 0.975 % | c | 10247 | 4571 16587 43567 | 11851 10247 93 | 0.975 % | c | 12810 | 4571 16587 43567 | 13037 6471 65 | 0.975 % | c | 16655 | 4571 16587 43567 | 14340 10316 101 | 0.975 % | c | 22421 | 4571 16587 43567 | 15774 8588 101 | 0.975 % | c | 31070 | 4571 16587 43567 | 17352 8991 112 | 0.975 % | c | 44044 | 4571 16587 43567 | 19087 12888 114 | 0.975 % | c | 63507 | 4571 16587 43567 | 20996 12095 100 | 0.975 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 67.5247 s Remaining CPU time: 112.475 s c =============================================================================== c | 73709 | 4571 16588 43777 | 5529 11465 119 | 0.975 % | c | 73810 | 4571 16588 43777 | 6082 2968 38 | 0.975 % | c | 73960 | 4571 16588 43777 | 6690 3118 39 | 0.975 % | c | 74185 | 4571 16588 43777 | 7359 3343 37 | 0.975 % | c | 74524 | 4571 16588 43777 | 8095 3682 41 | 0.975 % | c | 75030 | 4571 16588 43777 | 8905 4188 40 | 0.975 % | c | 75789 | 4571 16588 43777 | 9795 4947 48 | 0.975 % | c | 76928 | 4571 16588 43777 | 10775 6086 53 | 0.975 % | c | 78636 | 4571 16588 43777 | 11852 7794 60 | 0.975 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 70.9802 s Remaining CPU time: 109.02 s c =============================================================================== c | 79390 | 4571 16589 43987 | 5529 8548 61 | 0.975 % | c | 79490 | 4571 16589 43987 | 6082 4374 46 | 0.975 % | c | 79640 | 4571 16589 43987 | 6690 4524 47 | 0.975 % | c | 79865 | 4571 16589 43987 | 7359 4749 46 | 0.975 % | c | 80202 | 4571 16589 43987 | 8095 5086 49 | 0.975 % | c | 80710 | 4571 16589 43987 | 8905 5594 54 | 0.975 % | c | 81469 | 4571 16589 43987 | 9796 6353 58 | 0.975 % | c | 82609 | 4571 16589 43987 | 10775 7493 68 | 0.975 % | c | 84317 | 4571 16589 43987 | 11853 9201 78 | 0.975 % | c | 86879 | 4571 16589 43987 | 13038 11763 96 | 0.975 % | c | 90723 | 4571 16589 43987 | 14342 8652 100 | 0.975 % | c | 96489 | 4571 16589 43987 | 15776 14418 92 | 0.975 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 91.4801 s Remaining CPU time: 88.5199 s c =============================================================================== c | 103487 | 4571 16590 44197 | 5530 13392 95 | 0.975 % | c | 103587 | 4571 16590 44197 | 6083 3448 30 | 0.975 % | c | 103737 | 4571 16590 44197 | 6691 3598 32 | 0.975 % | c | 103964 | 4571 16590 44197 | 7360 3825 36 | 0.975 % | c | 104301 | 4571 16590 44197 | 8096 4162 44 | 0.975 % | c | 104807 | 4571 16590 44197 | 8906 4668 53 | 0.975 % | c | 105567 | 4571 16590 44197 | 9796 5428 69 | 0.975 % | c | 106706 | 4571 16590 44197 | 10776 6567 80 | 0.975 % | c | 108415 | 4571 16590 44197 | 11854 8276 95 | 0.975 % | c | 110978 | 4571 16590 44197 | 13039 10839 98 | 0.975 % | c | 114822 | 4571 16590 44197 | 14343 7962 76 | 0.975 % | c | 120588 | 4571 16590 44197 | 15777 13728 95 | 0.975 % | c | 129238 | 4571 16590 44197 | 17355 14357 71 | 0.975 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 118.234 s Remaining CPU time: 61.766 s c =============================================================================== c | 134598 | 4571 16591 44407 | 5530 10571 79 | 0.975 % | c | 134699 | 4571 16591 44407 | 6083 5387 68 | 0.975 % | c | 134851 | 4571 16591 44407 | 6691 5539 68 | 0.975 % | c | 135076 | 4571 16591 44407 | 7360 5764 69 | 0.975 % | c | 135413 | 4571 16591 44407 | 8096 6101 68 | 0.975 % | c | 135920 | 4571 16591 44407 | 8906 6608 71 | 0.975 % | c | 136679 | 4571 16591 44407 | 9797 7367 73 | 0.975 % | c | 137818 | 4571 16591 44407 | 10777 8506 73 | 0.975 % | c | 139526 | 4571 16591 44407 | 11854 10214 81 | 0.975 % | c | 142088 | 4571 16591 44407 | 13040 6602 87 | 0.975 % | c | 145932 | 4571 16591 44407 | 14344 10446 97 | 0.975 % | c | 151699 | 4571 16591 44407 | 15778 8587 69 | 0.975 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 134.275 s Remaining CPU time: 45.7254 s c =============================================================================== c | 155921 | 4571 16592 44617 | 5530 12809 82 | 0.975 % | c | 156021 | 4571 16592 44617 | 6083 3303 51 | 0.975 % | c | 156171 | 4571 16592 44617 | 6692 3453 53 | 0.975 % | c | 156397 | 4571 16592 44617 | 7361 3679 51 | 0.975 % | c | 156736 | 4571 16592 44617 | 8097 4018 52 | 0.975 % | c | 157244 | 4571 16592 44617 | 8907 4526 57 | 0.975 % | c | 158004 | 4571 16592 44617 | 9797 5286 58 | 0.975 % | c | 159143 | 4571 16592 44617 | 10777 6425 61 | 0.975 % | c | 160851 | 4571 16592 44617 | 11855 8133 71 | 0.975 % | c | 163414 | 4571 16592 44617 | 13041 10696 81 | 0.975 % | c | 167258 | 4571 16592 44617 | 14345 7787 74 | 0.975 % | c | 173025 | 4571 16592 44617 | 15779 13554 86 | 0.975 % | c | 181675 | 4571 16592 44617 | 17357 14193 80 | 0.975 % | c | 194649 | 4571 16592 44617 | 19093 9596 74 | 0.975 % | c There are 45 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 | 4359 17178 41919 | 5726 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4431 17199 42211 | 5733 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4541 17243 42657 | 5747 0 nan | 0.000 % | c | 103 | 4541 17243 42657 | 6322 103 17 | 4.097 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4669 17294 44630 | 5764 0 nan | 0.000 % | c | 100 | 4669 17294 44630 | 6341 100 19 | 3.293 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4789 17356 46408 | 5785 0 nan | 0.000 % | c | 101 | 4789 17356 46408 | 6363 101 20 | 2.564 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4852 17385 46861 | 5795 0 nan | 0.000 % | c | 100 | 4851 17385 46861 | 6374 100 20 | 2.316 % | c | 251 | 4851 17385 46861 | 7011 251 18 | 2.316 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4909 17436 47591 | 5812 0 nan | 0.000 % | c | 100 | 4906 17436 47591 | 6393 100 14 | 2.119 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5009 17478 47991 | 5826 0 nan | 0.000 % | c | 100 | 5009 17478 47991 | 6408 100 16 | 1.281 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5077 17516 48265 | 5838 0 nan | 0.000 % | c | 100 | 5077 17516 48265 | 6422 100 13 | 1.052 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5161 17574 48607 | 5858 0 nan | 0.000 % | c | 101 | 5161 17574 48607 | 6443 101 15 | 0.960 % | c | 252 | 5161 17574 48607 | 7088 252 24 | 0.960 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5294 17666 49153 | 5888 0 nan | 0.000 % | c | 101 | 5294 17666 49153 | 6477 101 22 | 0.880 % | c | 253 | 5294 17666 49153 | 7125 253 22 | 0.880 % | c | 478 | 5269 17666 49153 | 7837 319 17 | 1.348 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5435 17760 49708 | 5920 0 nan | 0.000 % | c | 101 | 5435 17760 49708 | 6512 101 16 | 0.821 % | c | 251 | 5435 17760 49708 | 7163 251 22 | 0.821 % | c | 477 | 5435 17760 49708 | 7879 477 24 | 1.369 % | c | 815 | 5397 17760 49708 | 8667 451 15 | 2.007 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5604 17892 50428 | 5964 0 nan | 0.000 % | c | 102 | 5604 17892 50428 | 6560 102 12 | 0.797 % | c | 252 | 5604 17892 50428 | 7216 252 17 | 0.797 % | c | 479 | 5604 17892 50428 | 7938 479 20 | 0.797 % | c | 816 | 5604 17892 50428 | 8731 816 23 | 0.797 % | c | 1322 | 5604 17892 50428 | 9605 1322 22 | 0.797 % | c | 2085 | 5604 17892 50428 | 10565 2085 23 | 0.797 % | c | 3225 | 5574 17892 50428 | 11622 1940 17 | 1.328 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5734 18048 51140 | 6016 0 nan | 0.000 % | c | 100 | 5734 18048 51140 | 6617 100 24 | 0.779 % | c | 251 | 5734 18048 51140 | 7279 251 34 | 0.779 % | c | 476 | 5734 18048 51140 | 8007 476 25 | 0.779 % | c | 814 | 5734 18048 51140 | 8808 814 25 | 0.779 % | c | 1322 | 5734 18048 51140 | 9688 1322 23 | 0.779 % | c | 2081 | 5734 18048 51140 | 10657 2081 25 | 0.779 % | c | 3221 | 5734 18048 51140 | 11723 3221 27 | 0.779 % | c | 4929 | 5734 18048 51140 | 12895 4929 27 | 0.779 % | c | 7491 | 5728 18048 51140 | 14185 6310 25 | 0.883 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5940 18310 52321 | 6103 0 nan | 0.000 % | c | 101 | 5940 18310 52321 | 6713 101 48 | 0.752 % | c | 251 | 5940 18310 52321 | 7385 251 29 | 0.752 % | c | 477 | 5940 18310 52321 | 8123 477 23 | 0.752 % | c | 815 | 5940 18310 52321 | 8935 815 27 | 0.752 % | c | 1321 | 5940 18310 52321 | 9829 1321 40 | 0.752 % | c | 2081 | 5940 18310 52321 | 10812 2081 47 | 0.752 % | c | 3220 | 5940 18310 52321 | 11893 3220 59 | 0.752 % | c | 4929 | 5940 18310 52321 | 13083 4929 68 | 0.752 % | c | 7492 | 5940 18310 52321 | 14391 7492 68 | 0.752 % | c | 11337 | 5940 18310 52321 | 15830 11337 72 | 0.752 % | c | 17105 | 5940 18310 52321 | 17413 8838 64 | 0.752 % | c | 25754 | 5940 18310 52321 | 19154 17487 71 | 0.752 % | c | 38728 | 5940 18310 52321 | 21070 10776 65 | 0.752 % | c | 58189 | 5940 18310 52321 | 23177 19629 78 | 0.752 % | c | 87383 | 5940 18310 52321 | 25495 13753 65 | 0.752 % | c | 131172 | 5940 18310 52321 | 28044 18515 76 | 0.752 % | c | 196856 | 5940 18310 52321 | 30849 26662 99 | 0.752 % | c | 295382 | 5937 18310 52321 | 33934 25604 82 | 0.802 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6125 18849 54228 | 6283 0 nan | 0.000 % | c | 101 | 6125 18849 54228 | 6911 101 20 | 0.729 % | c | 251 | 6125 18849 54228 | 7602 251 34 | 0.729 % | c | 476 | 6125 18849 54228 | 8362 476 35 | 0.729 % | c | 813 | 6125 18849 54228 | 9198 813 42 | 0.729 % | c | 1321 | 6125 18849 54228 | 10118 1321 41 | 0.729 % | c | 2080 | 6125 18849 54228 | 11130 2080 43 | 0.729 % | c | 3220 | 6125 18849 54228 | 12243 3220 56 | 0.729 % | c | 4929 | 6125 18849 54228 | 13468 4929 64 | 0.729 % | c | 7493 | 6125 18849 54228 | 14814 7493 66 | 0.729 % | c | 11337 | 6125 18849 54228 | 16296 11337 76 | 0.729 % | c | 17103 | 6125 18849 54228 | 17926 8723 80 | 0.729 % | c | 25752 | 6125 18849 54228 | 19718 17372 96 | 0.729 % | c | 38726 | 6125 18849 54228 | 21690 10300 63 | 0.729 % | c | 58188 | 6125 18849 54228 | 23859 18868 81 | 0.729 % | c | 87380 | 6125 18849 54228 | 26245 23837 102 | 0.729 % | c | 131170 | 6125 18849 54228 | 28870 13697 92 | 0.730 % | c | 196854 | 6125 18849 54228 | 31757 20997 76 | 0.729 % |