c wbo 1.4 beta - 20100610 c | Number of variables: 4564 | c | Number of clauses: 16586 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4564 | c | Number Clauses: 16376 | 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 | 4519 16421 41194 | 5458 0 nan | 0.000 % | c =============================================================================== c New solution: 159 c Elapsed CPU time: 1.93271 s Remaining CPU time: 178.067 s c =============================================================================== c | 50 | 4519 16422 41404 | 5474 50 6 | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 1.9477 s Remaining CPU time: 178.052 s c =============================================================================== c | 76 | 4519 16423 41614 | 5474 76 6 | 0.000 % | c | 176 | 4519 16423 41614 | 6021 176 20 | 0.986 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 2.00769 s Remaining CPU time: 177.992 s c =============================================================================== c | 320 | 4519 16424 41824 | 5474 320 16 | 0.986 % | c | 420 | 4519 16424 41824 | 6022 420 21 | 0.986 % | c | 571 | 4519 16424 41824 | 6624 571 28 | 0.986 % | c | 797 | 4519 16424 41824 | 7286 797 24 | 0.986 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 2.15967 s Remaining CPU time: 177.84 s c =============================================================================== c | 896 | 4519 16425 42034 | 5475 896 24 | 0.986 % | c | 996 | 4519 16425 42034 | 6022 996 29 | 0.986 % | c | 1146 | 4519 16425 42034 | 6624 1146 28 | 0.986 % | c | 1371 | 4519 16425 42034 | 7287 1371 31 | 0.986 % | c | 1710 | 4519 16425 42034 | 8015 1710 28 | 0.986 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 2.46462 s Remaining CPU time: 177.535 s c =============================================================================== c | 1950 | 4519 16426 42244 | 5475 1950 32 | 0.986 % | c | 2050 | 4519 16426 42244 | 6022 2050 31 | 0.986 % | c | 2201 | 4519 16426 42244 | 6625 2201 33 | 0.986 % | c | 2426 | 4519 16426 42244 | 7287 2426 31 | 0.986 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 2.6156 s Remaining CPU time: 177.384 s c =============================================================================== c | 2477 | 4519 16427 42454 | 5475 2477 32 | 0.986 % | c | 2577 | 4519 16427 42454 | 6023 2577 33 | 0.986 % | c | 2727 | 4519 16427 42454 | 6625 2727 32 | 0.986 % | c | 2952 | 4519 16427 42454 | 7288 2952 34 | 0.986 % | c | 3289 | 4519 16427 42454 | 8016 3289 33 | 0.986 % | c | 3796 | 4519 16427 42454 | 8818 3796 40 | 0.986 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 3.2755 s Remaining CPU time: 176.724 s c =============================================================================== c | 4023 | 4519 16428 42664 | 5476 4023 38 | 0.986 % | c | 4123 | 4519 16428 42664 | 6023 4123 39 | 0.986 % | c | 4273 | 4519 16428 42664 | 6625 4273 38 | 0.986 % | c | 4498 | 4519 16428 42664 | 7288 4498 41 | 0.986 % | c | 4835 | 4519 16428 42664 | 8017 4835 42 | 0.986 % | c | 5342 | 4519 16428 42664 | 8819 5342 50 | 0.986 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 4.29535 s Remaining CPU time: 175.705 s c =============================================================================== c | 5863 | 4519 16429 42874 | 5476 5863 55 | 0.986 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 4.32534 s Remaining CPU time: 175.675 s c =============================================================================== c | 5885 | 4519 16430 43084 | 5476 2954 52 | 0.986 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 4.33834 s Remaining CPU time: 175.662 s c =============================================================================== c | 5893 | 4519 16431 43294 | 5477 2962 52 | 0.986 % | c | 5993 | 4519 16431 43294 | 6024 3062 53 | 0.986 % | c | 6143 | 4519 16431 43294 | 6627 3212 54 | 0.986 % | c | 6369 | 4519 16431 43294 | 7289 3438 52 | 0.986 % | c | 6707 | 4519 16431 43294 | 8018 3776 56 | 0.986 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 4.83726 s Remaining CPU time: 175.163 s c =============================================================================== c | 6872 | 4519 16432 43504 | 5477 3941 57 | 0.986 % | c | 6972 | 4519 16432 43504 | 6025 4041 60 | 0.986 % | c | 7122 | 4519 16432 43504 | 6627 4191 59 | 0.986 % | c | 7349 | 4519 16432 43504 | 7290 4418 62 | 0.986 % | c | 7686 | 4519 16432 43504 | 8019 4755 61 | 0.986 % | c | 8192 | 4519 16432 43504 | 8821 5261 66 | 0.986 % | c | 8951 | 4519 16432 43504 | 9703 6020 70 | 0.986 % | c | 10091 | 4519 16432 43504 | 10673 7160 75 | 0.986 % | c | 11803 | 4519 16432 43504 | 11741 8872 70 | 0.986 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 9.42657 s Remaining CPU time: 170.573 s c =============================================================================== c | 13641 | 4519 16433 43714 | 5477 10710 78 | 0.986 % | c | 13742 | 4519 16433 43714 | 6025 5456 53 | 0.986 % | c | 13893 | 4519 16433 43714 | 6627 5607 55 | 0.986 % | c | 14118 | 4519 16433 43714 | 7290 5832 58 | 0.986 % | c | 14457 | 4519 16433 43714 | 8019 6171 62 | 0.986 % | c | 14964 | 4519 16433 43714 | 8821 6678 69 | 0.986 % | c | 15723 | 4519 16433 43714 | 9704 7437 74 | 0.986 % | c | 16864 | 4519 16433 43714 | 10674 8578 87 | 0.986 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 12.4271 s Remaining CPU time: 167.573 s c =============================================================================== c | 17291 | 4519 16434 43924 | 5478 9005 89 | 0.986 % | c | 17392 | 4519 16434 43924 | 6025 4604 67 | 0.986 % | c | 17542 | 4519 16434 43924 | 6628 4754 70 | 0.986 % | c | 17767 | 4519 16434 43924 | 7291 4979 75 | 0.986 % | c | 18104 | 4519 16434 43924 | 8020 5316 79 | 0.986 % | c | 18612 | 4519 16434 43924 | 8822 5824 85 | 0.986 % | c | 19371 | 4519 16434 43924 | 9704 6583 94 | 0.986 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 15.2287 s Remaining CPU time: 164.771 s c =============================================================================== c | 20304 | 4519 16435 44134 | 5478 7516 110 | 0.986 % | c | 20404 | 4519 16435 44134 | 6026 3858 69 | 0.986 % | c | 20554 | 4519 16435 44134 | 6628 4008 71 | 0.986 % | c | 20779 | 4519 16435 44134 | 7291 4233 74 | 0.986 % | c | 21118 | 4519 16435 44134 | 8020 4572 82 | 0.986 % | c | 21625 | 4519 16435 44134 | 8822 5079 90 | 0.986 % | c | 22384 | 4519 16435 44134 | 9705 5838 99 | 0.986 % | c | 23523 | 4519 16435 44134 | 10675 6977 100 | 0.986 % | c | 25232 | 4519 16435 44134 | 11743 8686 105 | 0.986 % | c | 27795 | 4519 16435 44134 | 12917 11249 104 | 0.986 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 21.7447 s Remaining CPU time: 158.255 s c =============================================================================== c | 29379 | 4519 16436 44344 | 5478 12833 99 | 0.986 % | c | 29479 | 4519 16436 44344 | 6026 3309 36 | 0.986 % | c | 29631 | 4519 16436 44344 | 6629 3461 38 | 0.986 % | c | 29858 | 4519 16436 44344 | 7292 3688 42 | 0.986 % | c | 30195 | 4519 16436 44344 | 8021 4025 45 | 0.986 % | c | 30701 | 4519 16436 44344 | 8823 4531 45 | 0.986 % | c | 31460 | 4519 16436 44344 | 9705 5290 55 | 0.986 % | c | 32600 | 4519 16436 44344 | 10676 6430 66 | 0.986 % | c | 34308 | 4519 16436 44344 | 11744 8138 79 | 0.986 % | c | 36871 | 4519 16436 44344 | 12918 10701 81 | 0.986 % | c | 40715 | 4519 16436 44344 | 14210 7703 72 | 0.986 % | c | 46481 | 4519 16436 44344 | 15631 13469 81 | 0.986 % | c | 55130 | 4519 16436 44344 | 17194 14155 94 | 0.986 % | c | 68104 | 4519 16436 44344 | 18913 9248 76 | 0.986 % | c | 87565 | 4519 16436 44344 | 20805 18928 97 | 0.987 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 73.2019 s Remaining CPU time: 106.798 s c =============================================================================== c | 92622 | 4519 16437 44554 | 5479 13529 73 | 0.987 % | c | 92722 | 4519 16437 44554 | 6026 3483 40 | 0.986 % | c | 92872 | 4519 16437 44554 | 6629 3633 41 | 0.986 % | c | 93097 | 4519 16437 44554 | 7292 3858 42 | 0.986 % | c | 93434 | 4519 16437 44554 | 8021 4195 46 | 0.986 % | c | 93940 | 4519 16437 44554 | 8823 4701 50 | 0.986 % | c | 94699 | 4519 16437 44554 | 9706 5460 51 | 0.986 % | c | 95839 | 4519 16437 44554 | 10677 6600 57 | 0.986 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 75.8405 s Remaining CPU time: 104.16 s c =============================================================================== c | 97200 | 4519 16438 44764 | 5479 7961 67 | 0.986 % | c | 97300 | 4519 16438 44764 | 6027 4081 55 | 0.986 % | c | 97450 | 4519 16438 44764 | 6629 4231 56 | 0.986 % | c | 97675 | 4519 16438 44764 | 7292 4456 57 | 0.986 % | c | 98012 | 4519 16438 44764 | 8022 4793 61 | 0.986 % | c | 98518 | 4519 16438 44764 | 8824 5299 61 | 0.986 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 76.6333 s Remaining CPU time: 103.367 s c =============================================================================== c | 98698 | 4519 16439 44974 | 5479 5479 61 | 0.986 % | c | 98798 | 4519 16439 44974 | 6027 2807 25 | 0.986 % | c | 98948 | 4519 16439 44974 | 6630 2957 28 | 0.986 % | c | 99173 | 4519 16439 44974 | 7293 3182 32 | 0.986 % | c | 99512 | 4519 16439 44974 | 8022 3521 42 | 0.986 % | c | 100018 | 4519 16439 44974 | 8825 4027 48 | 0.986 % | c | 100777 | 4519 16439 44974 | 9707 4786 59 | 0.986 % | c | 101916 | 4519 16439 44974 | 10678 5925 65 | 0.986 % | c | 103624 | 4519 16439 44974 | 11746 7633 71 | 0.986 % | c | 106187 | 4519 16439 44974 | 12920 10196 84 | 0.986 % | c | 110032 | 4519 16439 44974 | 14212 7126 75 | 0.986 % | c | 115798 | 4519 16439 44974 | 15634 12892 77 | 0.986 % | c | 124447 | 4519 16439 44974 | 17197 13438 69 | 0.986 % | c | 137421 | 4519 16439 44974 | 18917 17400 83 | 0.986 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 107.546 s Remaining CPU time: 72.4544 s c =============================================================================== c | 139016 | 4519 16440 45184 | 5480 18995 83 | 0.986 % | c | 139116 | 4519 16440 45184 | 6028 4849 35 | 0.986 % | c | 139267 | 4519 16440 45184 | 6630 5000 36 | 0.986 % | c =============================================================================== c New solution: 44 c Elapsed CPU time: 107.782 s Remaining CPU time: 72.2184 s c =============================================================================== c | 139326 | 4519 16441 45394 | 5480 5059 37 | 0.986 % | c | 139426 | 4519 16441 45394 | 6028 5159 37 | 0.986 % | c | 139577 | 4519 16441 45394 | 6631 5310 38 | 0.986 % | c | 139805 | 4519 16441 45394 | 7294 5538 39 | 0.986 % | c | 140143 | 4519 16441 45394 | 8023 5876 41 | 0.986 % | c | 140649 | 4519 16441 45394 | 8826 6382 46 | 0.986 % | c | 141408 | 4519 16441 45394 | 9708 7141 50 | 0.986 % | c | 142548 | 4519 16441 45394 | 10679 8281 53 | 0.986 % | c =============================================================================== c New solution: 40 c Elapsed CPU time: 109.865 s Remaining CPU time: 70.1347 s c =============================================================================== c | 142827 | 4519 16442 45604 | 5480 8560 53 | 0.986 % | c | 142928 | 4519 16442 45604 | 6028 4381 32 | 0.986 % | c | 143079 | 4519 16442 45604 | 6631 4532 34 | 0.986 % | c | 143305 | 4519 16442 45604 | 7294 4758 35 | 0.986 % | c | 143642 | 4519 16442 45604 | 8024 5095 40 | 0.986 % | c | 144149 | 4519 16442 45604 | 8826 5602 43 | 0.986 % | c | 144909 | 4519 16442 45604 | 9709 6362 47 | 0.986 % | c =============================================================================== c New solution: 34 c Elapsed CPU time: 111.404 s Remaining CPU time: 68.5959 s c =============================================================================== c | 145529 | 4519 16443 45814 | 5481 6982 49 | 0.986 % | c | 145629 | 4519 16443 45814 | 6029 3591 32 | 0.986 % | c | 145780 | 4519 16443 45814 | 6632 3742 34 | 0.986 % | c | 146005 | 4519 16443 45814 | 7295 3967 35 | 0.986 % | c | 146343 | 4519 16443 45814 | 8024 4305 39 | 0.986 % | c | 146849 | 4519 16443 45814 | 8827 4811 42 | 0.986 % | c | 147608 | 4519 16443 45814 | 9709 5570 49 | 0.986 % | c | 148747 | 4519 16443 45814 | 10680 6709 55 | 0.986 % | c =============================================================================== c New solution: 31 c Elapsed CPU time: 113.286 s Remaining CPU time: 66.7142 s c =============================================================================== c | 149167 | 4519 16444 46024 | 5481 7129 57 | 0.986 % | c | 149267 | 4519 16444 46024 | 6029 3665 37 | 0.986 % | c | 149419 | 4519 16444 46024 | 6632 3817 38 | 0.986 % | c | 149645 | 4519 16444 46024 | 7295 4043 38 | 0.986 % | c | 149982 | 4519 16444 46024 | 8025 4380 41 | 0.986 % | c | 150489 | 4519 16444 46024 | 8827 4887 46 | 0.986 % | c | 151250 | 4519 16444 46024 | 9710 5648 49 | 0.986 % | c | 152389 | 4519 16444 46024 | 10681 6787 52 | 0.986 % | c | 154097 | 4491 16444 46024 | 11749 7595 51 | 1.599 % | c | 156659 | 4491 16444 46024 | 12924 10157 58 | 1.599 % | c | 160504 | 4462 16444 46024 | 14217 11902 63 | 2.235 % | c | 166270 | 4443 16444 46024 | 15638 13109 63 | 2.655 % | c =============================================================================== c Total CPU time: 127.752 s