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 | 100 | 4571 16577 41467 | 6061 100 12 | 0.975 % | c =============================================================================== c New solution: 153 c Elapsed CPU time: 2.10768 s Remaining CPU time: 177.892 s c =============================================================================== c | 112 | 4571 16578 41677 | 5526 112 12 | 0.975 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 2.12768 s Remaining CPU time: 177.872 s c =============================================================================== c | 171 | 4571 16579 41887 | 5526 171 14 | 0.975 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 2.14867 s Remaining CPU time: 177.851 s c =============================================================================== c | 244 | 4571 16580 42097 | 5526 244 12 | 0.975 % | c | 344 | 4571 16580 42097 | 6079 344 17 | 0.975 % | c | 495 | 4571 16580 42097 | 6687 495 23 | 0.975 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.27765 s Remaining CPU time: 177.722 s c =============================================================================== c | 707 | 4571 16581 42307 | 5527 707 30 | 0.975 % | c | 808 | 4571 16581 42307 | 6079 808 30 | 0.975 % | c | 958 | 4571 16581 42307 | 6687 958 29 | 0.975 % | c | 1184 | 4571 16581 42307 | 7356 1184 34 | 0.975 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 2.47562 s Remaining CPU time: 177.524 s c =============================================================================== c | 1321 | 4571 16582 42517 | 5527 1321 31 | 0.975 % | c | 1422 | 4571 16582 42517 | 6080 1422 34 | 0.975 % | c | 1573 | 4571 16582 42517 | 6688 1573 34 | 0.975 % | c | 1798 | 4571 16582 42517 | 7356 1798 35 | 0.975 % | c | 2135 | 4571 16582 42517 | 8092 2135 38 | 0.975 % | c | 2643 | 4571 16582 42517 | 8901 2643 46 | 0.975 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 3.18452 s Remaining CPU time: 176.815 s c =============================================================================== c | 3218 | 4571 16583 42727 | 5527 3218 41 | 0.975 % | c | 3318 | 4571 16583 42727 | 6080 3318 41 | 0.975 % | c | 3469 | 4571 16583 42727 | 6688 3469 42 | 0.975 % | c | 3694 | 4571 16583 42727 | 7357 3694 43 | 0.975 % | c | 4031 | 4571 16583 42727 | 8093 4031 44 | 0.975 % | c | 4538 | 4571 16583 42727 | 8902 4538 51 | 0.975 % | c | 5297 | 4571 16583 42727 | 9792 5297 57 | 0.975 % | c | 6436 | 4571 16583 42727 | 10771 6436 62 | 0.975 % | c | 8144 | 4571 16583 42727 | 11849 8144 78 | 0.975 % | c | 10706 | 4571 16583 42727 | 13033 10706 79 | 0.975 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 7.84081 s Remaining CPU time: 172.159 s c =============================================================================== c | 10871 | 4571 16584 42937 | 5528 10871 79 | 0.975 % | c | 10972 | 4571 16584 42937 | 6080 5537 51 | 0.975 % | c | 11122 | 4571 16584 42937 | 6688 5687 53 | 0.975 % | c | 11348 | 4571 16584 42937 | 7357 5913 54 | 0.975 % | c | 11687 | 4571 16584 42937 | 8093 6252 53 | 0.975 % | c | 12193 | 4571 16584 42937 | 8902 6758 57 | 0.975 % | c | 12952 | 4571 16584 42937 | 9793 7517 65 | 0.975 % | c | 14091 | 4571 16584 42937 | 10772 8656 74 | 0.975 % | c | 15799 | 4571 16584 42937 | 11849 10364 88 | 0.975 % | c | 18361 | 4571 16584 42937 | 13034 6792 88 | 0.975 % | c | 22205 | 4571 16584 42937 | 14338 10636 114 | 0.975 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 16.4335 s Remaining CPU time: 163.566 s c =============================================================================== c | 22218 | 4571 16585 43147 | 5528 10649 114 | 0.975 % | c | 22318 | 4571 16585 43147 | 6081 5425 77 | 0.975 % | c | 22469 | 4571 16585 43147 | 6689 5576 78 | 0.975 % | c | 22694 | 4571 16585 43147 | 7358 5801 81 | 0.975 % | c | 23031 | 4571 16585 43147 | 8094 6138 84 | 0.975 % | c | 23538 | 4571 16585 43147 | 8903 6645 90 | 0.975 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 17.8493 s Remaining CPU time: 162.151 s c =============================================================================== c | 24120 | 4571 16586 43357 | 5528 7227 87 | 0.975 % | c | 24221 | 4571 16586 43357 | 6081 3715 32 | 0.975 % | c | 24371 | 4571 16586 43357 | 6689 3865 32 | 0.975 % | c | 24597 | 4571 16586 43357 | 7358 4091 35 | 0.975 % | c | 24934 | 4571 16586 43357 | 8094 4428 40 | 0.975 % | c | 25440 | 4571 16586 43357 | 8903 4934 48 | 0.975 % | c | 26200 | 4571 16586 43357 | 9794 5694 59 | 0.975 % | c | 27340 | 4571 16586 43357 | 10773 6834 76 | 0.975 % | c | 29050 | 4571 16586 43357 | 11851 8544 88 | 0.975 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 21.3768 s Remaining CPU time: 158.623 s c =============================================================================== c | 29099 | 4571 16587 43567 | 5529 8593 88 | 0.975 % | c | 29200 | 4571 16587 43567 | 6081 4398 54 | 0.975 % | c | 29351 | 4571 16587 43567 | 6690 4549 56 | 0.975 % | c | 29577 | 4571 16587 43567 | 7359 4775 58 | 0.975 % | c | 29915 | 4571 16587 43567 | 8095 5113 61 | 0.975 % | c | 30424 | 4571 16587 43567 | 8904 5622 65 | 0.975 % | c | 31185 | 4571 16587 43567 | 9794 6383 72 | 0.975 % | c | 32324 | 4571 16587 43567 | 10774 7522 79 | 0.975 % | c | 34032 | 4571 16587 43567 | 11851 9230 86 | 0.975 % | c | 36594 | 4571 16587 43567 | 13037 11792 91 | 0.975 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 27.4758 s Remaining CPU time: 152.524 s c =============================================================================== c | 38133 | 4571 16588 43777 | 5529 13331 93 | 0.975 % | c | 38234 | 4571 16588 43777 | 6082 3434 40 | 0.975 % | c | 38384 | 4571 16588 43777 | 6690 3584 41 | 0.975 % | c | 38609 | 4571 16588 43777 | 7359 3809 43 | 0.975 % | c | 38946 | 4571 16588 43777 | 8095 4146 46 | 0.975 % | c | 39452 | 4571 16588 43777 | 8905 4652 49 | 0.975 % | c | 40212 | 4571 16588 43777 | 9795 5412 56 | 0.975 % | c | 41351 | 4571 16588 43777 | 10775 6551 58 | 0.975 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 29.3405 s Remaining CPU time: 150.659 s c =============================================================================== c | 41588 | 4571 16589 43987 | 5529 6788 57 | 0.975 % | c | 41689 | 4571 16589 43987 | 6082 3495 32 | 0.975 % | c | 41840 | 4571 16589 43987 | 6690 3646 35 | 0.975 % | c | 42065 | 4571 16589 43987 | 7359 3871 39 | 0.975 % | c | 42403 | 4571 16589 43987 | 8095 4209 45 | 0.975 % | c | 42909 | 4571 16589 43987 | 8905 4715 49 | 0.975 % | c | 43669 | 4571 16589 43987 | 9796 5475 58 | 0.975 % | c | 44810 | 4571 16589 43987 | 10775 6616 68 | 0.975 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 32.3431 s Remaining CPU time: 147.657 s c =============================================================================== c | 46452 | 4571 16590 44197 | 5530 8258 80 | 0.975 % | c | 46552 | 4571 16590 44197 | 6083 4229 59 | 0.975 % | c | 46702 | 4571 16590 44197 | 6691 4379 60 | 0.975 % | c | 46930 | 4571 16590 44197 | 7360 4607 58 | 0.975 % | c | 47267 | 4571 16590 44197 | 8096 4944 60 | 0.975 % | c | 47773 | 4571 16590 44197 | 8906 5450 62 | 0.975 % | c | 48532 | 4571 16590 44197 | 9796 6209 63 | 0.975 % | c | 49673 | 4571 16590 44197 | 10776 7350 62 | 0.975 % | c | 51382 | 4571 16590 44197 | 11854 9059 62 | 0.975 % | c | 53945 | 4571 16590 44197 | 13039 11622 68 | 0.975 % | c | 57790 | 4571 16590 44197 | 14343 8585 72 | 0.975 % | c | 63556 | 4571 16590 44197 | 15777 14351 87 | 0.975 % | c | 72207 | 4571 16590 44197 | 17355 14748 84 | 0.975 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 49.7084 s Remaining CPU time: 130.292 s c =============================================================================== c | 72442 | 4571 16591 44407 | 5530 14983 83 | 0.975 % | c | 72542 | 4571 16591 44407 | 6083 3846 46 | 0.975 % | c | 72693 | 4571 16591 44407 | 6691 3997 46 | 0.975 % | c | 72918 | 4571 16591 44407 | 7360 4222 48 | 0.975 % | c | 73255 | 4571 16591 44407 | 8096 4559 51 | 0.975 % | c | 73761 | 4571 16591 44407 | 8906 5065 58 | 0.975 % | c | 74521 | 4571 16591 44407 | 9797 5825 62 | 0.975 % | c | 75661 | 4571 16591 44407 | 10777 6965 67 | 0.975 % | c | 77369 | 4571 16591 44407 | 11854 8673 77 | 0.975 % | c | 79931 | 4571 16591 44407 | 13040 11235 78 | 0.975 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 55.8005 s Remaining CPU time: 124.199 s c =============================================================================== c | 81044 | 4571 16592 44617 | 5530 12348 77 | 0.975 % | c | 81145 | 4571 16592 44617 | 6083 3188 27 | 0.975 % | c | 81296 | 4571 16592 44617 | 6692 3339 30 | 0.975 % | c | 81521 | 4571 16592 44617 | 7361 3564 32 | 0.975 % | c | 81858 | 4571 16592 44617 | 8097 3901 34 | 0.975 % | c | 82364 | 4571 16592 44617 | 8907 4407 38 | 0.975 % | c | 83123 | 4571 16592 44617 | 9797 5166 45 | 0.975 % | c | 84262 | 4571 16592 44617 | 10777 6305 45 | 0.975 % | c | 85970 | 4571 16592 44617 | 11855 8013 52 | 0.975 % | c | 88532 | 4571 16592 44617 | 13041 10575 62 | 0.975 % | c | 92377 | 4571 16592 44617 | 14345 7550 61 | 0.975 % | c | 98143 | 4571 16592 44617 | 15779 13316 76 | 0.975 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 66.2919 s Remaining CPU time: 113.708 s c =============================================================================== c | 98222 | 4571 16593 44827 | 5531 13395 76 | 0.975 % | c | 98322 | 4571 16593 44827 | 6084 3449 33 | 0.975 % | c | 98473 | 4571 16593 44827 | 6692 3600 35 | 0.975 % | c | 98698 | 4571 16593 44827 | 7361 3825 35 | 0.975 % | c | 99036 | 4571 16593 44827 | 8097 4163 37 | 0.975 % | c | 99544 | 4571 16593 44827 | 8907 4671 39 | 0.975 % | c | 100303 | 4571 16593 44827 | 9798 5430 43 | 0.975 % | c | 101442 | 4571 16593 44827 | 10778 6569 47 | 0.975 % | c | 103151 | 4571 16593 44827 | 11856 8278 52 | 0.975 % | c | 105713 | 4571 16593 44827 | 13041 10840 55 | 0.975 % | c | 109558 | 4571 16593 44827 | 14345 8010 48 | 0.975 % | c | 115324 | 4571 16593 44827 | 15780 13776 66 | 0.975 % | c | 123973 | 4571 16593 44827 | 17358 14425 70 | 0.975 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 86.0029 s Remaining CPU time: 93.9971 s c =============================================================================== c | 126348 | 4571 16594 45037 | 5531 16800 74 | 0.975 % | c | 126448 | 4571 16594 45037 | 6084 4300 41 | 0.975 % | c | 126598 | 4571 16594 45037 | 6692 4450 42 | 0.975 % | c | 126824 | 4571 16594 45037 | 7362 4676 42 | 0.975 % | c | 127163 | 4571 16594 45037 | 8098 5015 43 | 0.975 % | c | 127669 | 4571 16594 45037 | 8908 5521 46 | 0.975 % | c | 128429 | 4571 16594 45037 | 9799 6281 51 | 0.975 % | c | 129568 | 4571 16594 45037 | 10779 7420 55 | 0.975 % | c | 131277 | 4571 16594 45037 | 11856 9129 57 | 0.975 % | c | 133839 | 4571 16594 45037 | 13042 11691 70 | 0.975 % | c | 137683 | 4571 16594 45037 | 14346 8953 66 | 0.975 % | c | 143450 | 4571 16594 45037 | 15781 14720 78 | 0.975 % | c | 152099 | 4571 16594 45037 | 17359 15308 77 | 0.975 % | c | 165074 | 4571 16594 45037 | 19095 10542 71 | 0.975 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 120.183 s Remaining CPU time: 59.8173 s c =============================================================================== c | 172513 | 4571 16595 45247 | 5531 17981 78 | 0.975 % | c | 172614 | 4571 16595 45247 | 6084 4597 39 | 0.975 % | c | 172764 | 4571 16595 45247 | 6693 4747 41 | 0.975 % | c | 172989 | 4571 16595 45247 | 7362 4972 46 | 0.975 % | c | 173326 | 4571 16595 45247 | 8098 5309 47 | 0.975 % | c | 173832 | 4571 16595 45247 | 8908 5815 48 | 0.975 % | c | 174591 | 4571 16595 45247 | 9799 6574 54 | 0.975 % | c | 175730 | 4571 16595 45247 | 10779 7713 61 | 0.975 % | c | 177438 | 4571 16595 45247 | 11857 9421 68 | 0.975 % | c | 180001 | 4571 16595 45247 | 13043 11984 75 | 0.975 % | c | 183846 | 4571 16595 45247 | 14347 9082 64 | 0.975 % | c | 189612 | 4539 16595 45247 | 15782 10460 59 | 1.669 % | c | 198261 | 4509 16595 45247 | 17360 14714 65 | 2.321 % | c =============================================================================== c Total CPU time: 142.494 s