c wbo 1.4 beta - 20100610 c | Number of variables: 400 | c | Number of clauses: 4601 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 571 | c | Number Clauses: 4596 | 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 | 571 4596 9416 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 176 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 0 | 571 4597 9592 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 175 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 0 | 571 4598 9768 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 174 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 0 | 571 4599 9944 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 173 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 0 | 571 4600 10120 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 172 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 0 | 571 4601 10296 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 171 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 0 | 571 4602 10472 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 170 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 0 | 571 4603 10648 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 169 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 0 | 571 4604 10824 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 168 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 0 | 571 4605 11000 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 167 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 0 | 571 4606 11176 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 166 c Elapsed CPU time: 0.024996 s Remaining CPU time: 179.975 s c =============================================================================== c | 0 | 571 4607 11352 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 165 c Elapsed CPU time: 0.024996 s Remaining CPU time: 179.975 s c =============================================================================== c | 4 | 571 4608 11528 | 5000 4 166 | 0.000 % | c =============================================================================== c New solution: 164 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 5 | 571 4609 11704 | 5000 5 166 | 0.000 % | c =============================================================================== c New solution: 163 c Elapsed CPU time: 0.027995 s Remaining CPU time: 179.972 s c =============================================================================== c | 6 | 571 4610 11880 | 5000 6 165 | 0.000 % | c =============================================================================== c New solution: 162 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 7 | 571 4611 12056 | 5000 7 165 | 0.000 % | c =============================================================================== c New solution: 161 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 8 | 571 4612 12232 | 5000 8 164 | 0.000 % | c =============================================================================== c New solution: 160 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 9 | 571 4613 12408 | 5000 9 164 | 0.000 % | c =============================================================================== c New solution: 159 c Elapsed CPU time: 0.031995 s Remaining CPU time: 179.968 s c =============================================================================== c | 10 | 571 4614 12584 | 5000 10 163 | 0.000 % | c =============================================================================== c New solution: 158 c Elapsed CPU time: 0.032994 s Remaining CPU time: 179.967 s c =============================================================================== c | 12 | 571 4615 12760 | 5000 12 163 | 0.000 % | c =============================================================================== c New solution: 157 c Elapsed CPU time: 0.035994 s Remaining CPU time: 179.964 s c =============================================================================== c | 28 | 571 4616 12936 | 5000 28 155 | 0.000 % | c =============================================================================== c New solution: 156 c Elapsed CPU time: 0.036994 s Remaining CPU time: 179.963 s c =============================================================================== c | 35 | 571 4617 13112 | 5000 35 155 | 0.000 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 0.038994 s Remaining CPU time: 179.961 s c =============================================================================== c | 44 | 571 4618 13288 | 5000 44 155 | 0.000 % | c =============================================================================== c New solution: 154 c Elapsed CPU time: 0.040993 s Remaining CPU time: 179.959 s c =============================================================================== c | 52 | 571 4619 13464 | 5000 52 155 | 0.000 % | c =============================================================================== c New solution: 153 c Elapsed CPU time: 0.042993 s Remaining CPU time: 179.957 s c =============================================================================== c | 58 | 571 4620 13640 | 5000 58 155 | 0.000 % | c =============================================================================== c New solution: 152 c Elapsed CPU time: 0.044993 s Remaining CPU time: 179.955 s c =============================================================================== c | 59 | 571 4621 13816 | 5000 59 155 | 0.000 % | c =============================================================================== c New solution: 151 c Elapsed CPU time: 0.049992 s Remaining CPU time: 179.95 s c =============================================================================== c | 104 | 571 4622 13992 | 5000 104 154 | 0.000 % | c =============================================================================== c New solution: 150 c Elapsed CPU time: 0.053991 s Remaining CPU time: 179.946 s c =============================================================================== c | 143 | 571 4623 14168 | 5000 143 153 | 0.000 % | c =============================================================================== c New solution: 149 c Elapsed CPU time: 0.058991 s Remaining CPU time: 179.941 s c =============================================================================== c | 182 | 571 4624 14344 | 5000 182 152 | 0.000 % | c =============================================================================== c New solution: 148 c Elapsed CPU time: 0.06299 s Remaining CPU time: 179.937 s c =============================================================================== c | 220 | 571 4625 14520 | 5000 220 152 | 0.000 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 0.066989 s Remaining CPU time: 179.933 s c =============================================================================== c | 277 | 571 4626 14696 | 5000 277 151 | 0.000 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 0.071989 s Remaining CPU time: 179.928 s c =============================================================================== c | 324 | 571 4627 14872 | 5000 324 150 | 0.000 % | c =============================================================================== c New solution: 145 c Elapsed CPU time: 0.075988 s Remaining CPU time: 179.924 s c =============================================================================== c | 349 | 571 4628 15048 | 5000 349 150 | 0.000 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 0.080987 s Remaining CPU time: 179.919 s c =============================================================================== c | 396 | 571 4629 15224 | 5000 396 150 | 0.000 % | c =============================================================================== c New solution: 143 c Elapsed CPU time: 0.085986 s Remaining CPU time: 179.914 s c =============================================================================== c | 434 | 571 4630 15400 | 5000 434 149 | 0.000 % | c =============================================================================== c New solution: 142 c Elapsed CPU time: 0.090986 s Remaining CPU time: 179.909 s c =============================================================================== c | 480 | 571 4631 15576 | 5000 480 148 | 0.000 % | c =============================================================================== c New solution: 141 c Elapsed CPU time: 0.094985 s Remaining CPU time: 179.905 s c =============================================================================== c | 510 | 571 4632 15752 | 5000 510 148 | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 0.099984 s Remaining CPU time: 179.9 s c =============================================================================== c | 555 | 571 4633 15928 | 5000 555 148 | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 0.103984 s Remaining CPU time: 179.896 s c =============================================================================== c | 585 | 571 4634 16104 | 5000 585 147 | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 0.108983 s Remaining CPU time: 179.891 s c =============================================================================== c | 637 | 571 4635 16280 | 5000 637 146 | 0.000 % | c | 737 | 571 4635 16280 | 5500 737 145 | 0.000 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.120981 s Remaining CPU time: 179.879 s c =============================================================================== c | 743 | 571 4636 16456 | 5000 743 145 | 0.000 % | c | 844 | 571 4636 16456 | 5500 844 144 | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 0.133979 s Remaining CPU time: 179.866 s c =============================================================================== c | 851 | 571 4637 16632 | 5000 851 144 | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.142978 s Remaining CPU time: 179.857 s c =============================================================================== c | 937 | 571 4638 16808 | 5000 937 144 | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 0.143978 s Remaining CPU time: 179.856 s c =============================================================================== c | 945 | 571 4639 16984 | 5000 945 144 | 0.000 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 0.150977 s Remaining CPU time: 179.849 s c =============================================================================== c | 999 | 571 4640 17160 | 5000 999 143 | 0.000 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 0.158975 s Remaining CPU time: 179.841 s c =============================================================================== c | 1071 | 571 4641 17336 | 5000 1071 142 | 0.000 % | c | 1171 | 571 4641 17336 | 5500 1171 141 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.169974 s Remaining CPU time: 179.83 s c =============================================================================== c | 1175 | 571 4642 17512 | 5000 1175 141 | 0.000 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 0.174973 s Remaining CPU time: 179.825 s c =============================================================================== c | 1205 | 571 4643 17688 | 5000 1205 141 | 0.000 % | c | 1305 | 571 4643 17688 | 5500 1305 140 | 0.000 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 0.19397 s Remaining CPU time: 179.806 s c =============================================================================== c | 1373 | 571 4644 17864 | 5000 1373 140 | 0.000 % | c | 1474 | 571 4644 17864 | 5500 1474 139 | 0.000 % | c | 1624 | 571 4644 17864 | 6050 1624 138 | 0.000 % | c | 1850 | 571 4644 17864 | 6655 1850 137 | 0.000 % | c | 2188 | 571 4644 17864 | 7320 2188 136 | 0.000 % | c | 2694 | 571 4644 17864 | 8052 2694 135 | 0.000 % | c | 3455 | 571 4644 17864 | 8857 3455 134 | 0.000 % | c | 4594 | 571 4644 17864 | 9743 4594 133 | 0.000 % | c | 6302 | 571 4644 17864 | 10717 6302 132 | 0.000 % | c | 8865 | 571 4644 17864 | 11789 8865 132 | 0.000 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 1.82772 s Remaining CPU time: 178.172 s c =============================================================================== c | 11778 | 571 4645 18040 | 5000 11778 132 | 0.000 % | c | 11879 | 571 4645 18040 | 5500 3046 130 | 0.000 % | c | 12029 | 571 4645 18040 | 6050 3196 130 | 0.000 % | c | 12254 | 571 4645 18040 | 6655 3421 130 | 0.000 % | c | 12592 | 571 4645 18040 | 7320 3759 130 | 0.000 % | c | 13098 | 571 4645 18040 | 8052 4265 130 | 0.000 % | c | 13858 | 571 4645 18040 | 8857 5025 130 | 0.000 % | c | 14997 | 571 4645 18040 | 9743 6164 130 | 0.000 % | c | 16705 | 571 4645 18040 | 10717 7872 130 | 0.000 % | c | 19267 | 571 4645 18040 | 11789 10434 130 | 0.000 % | c | 23111 | 571 4645 18040 | 12968 8315 130 | 0.000 % | c | 28877 | 571 4645 18040 | 14265 7512 129 | 0.000 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 6.68598 s Remaining CPU time: 173.314 s c =============================================================================== c | 34730 | 571 4646 18216 | 5000 13365 130 | 0.000 % | c | 34830 | 571 4646 18216 | 5500 3442 129 | 0.000 % | c | 34981 | 571 4646 18216 | 6050 3593 129 | 0.000 % | c | 35206 | 571 4646 18216 | 6655 3818 129 | 0.000 % | c | 35543 | 571 4646 18216 | 7320 4155 129 | 0.000 % | c | 36049 | 571 4646 18216 | 8052 4661 129 | 0.000 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 7.12092 s Remaining CPU time: 172.879 s c =============================================================================== c | 36486 | 571 4647 18392 | 5000 5098 129 | 0.000 % | c | 36587 | 571 4647 18392 | 5500 2650 128 | 0.000 % | c | 36737 | 571 4647 18392 | 6050 2800 128 | 0.000 % | c | 36962 | 571 4647 18392 | 6655 3025 127 | 0.000 % | c | 37299 | 571 4647 18392 | 7320 3362 128 | 0.000 % | c | 37805 | 571 4647 18392 | 8052 3868 128 | 0.000 % | c | 38565 | 571 4647 18392 | 8857 4628 128 | 0.000 % | c | 39704 | 571 4647 18392 | 9743 5767 128 | 0.000 % | c | 41412 | 571 4647 18392 | 10717 7475 128 | 0.000 % | c | 43975 | 571 4647 18392 | 11789 10038 128 | 0.000 % | c | 47820 | 571 4647 18392 | 12968 7904 127 | 0.000 % | c | 53587 | 571 4647 18392 | 14265 7118 127 | 0.000 % | c | 62236 | 571 4647 18392 | 15692 8567 127 | 0.000 % | c | 75210 | 571 4647 18392 | 17261 13622 128 | 0.000 % | c =============================================================================== c New solution: 125 c Elapsed CPU time: 15.4576 s Remaining CPU time: 164.542 s c =============================================================================== c | 76750 | 571 4648 18568 | 5000 15162 128 | 0.000 % | c | 76851 | 571 4648 18568 | 5500 3892 127 | 0.000 % | c | 77001 | 571 4648 18568 | 6050 4042 127 | 0.000 % | c | 77227 | 571 4648 18568 | 6655 4268 127 | 0.000 % | c | 77564 | 571 4648 18568 | 7320 4605 127 | 0.000 % | c | 78070 | 571 4648 18568 | 8052 5111 127 | 0.000 % | c | 78830 | 571 4648 18568 | 8857 5871 127 | 0.000 % | c | 79970 | 571 4648 18568 | 9743 7011 127 | 0.000 % | c | 81679 | 571 4648 18568 | 10717 8720 127 | 0.000 % | c | 84241 | 571 4648 18568 | 11789 5844 126 | 0.000 % | c | 88085 | 571 4648 18568 | 12968 9688 127 | 0.000 % | c | 93851 | 571 4648 18568 | 14265 8880 127 | 0.000 % | c | 102500 | 571 4648 18568 | 15692 10326 126 | 0.000 % | c | 115474 | 571 4648 18568 | 17261 15389 127 | 0.000 % | c | 134936 | 571 4648 18568 | 18987 17384 127 | 0.000 % | c | 164128 | 571 4648 18568 | 20886 17868 127 | 0.000 % | c | 207917 | 571 4648 18568 | 22974 19517 127 | 0.000 % | c | 273601 | 571 4648 18568 | 25272 22927 128 | 0.000 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 95.2495 s Remaining CPU time: 84.7505 s c =============================================================================== c | 358486 | 571 4649 18744 | 5000 20278 128 | 0.000 % | c | 358587 | 571 4649 18744 | 5500 2636 125 | 0.000 % | c | 358737 | 571 4649 18744 | 6050 2786 125 | 0.000 % | c | 358963 | 571 4649 18744 | 6655 3012 125 | 0.000 % | c | 359300 | 571 4649 18744 | 7320 3349 125 | 0.000 % | c | 359806 | 571 4649 18744 | 8052 3855 125 | 0.000 % | c | 360565 | 571 4649 18744 | 8857 4614 126 | 0.000 % | c | 361704 | 571 4649 18744 | 9743 5753 126 | 0.000 % | c | 363412 | 571 4649 18744 | 10717 7461 126 | 0.000 % | c | 365974 | 571 4649 18744 | 11789 10023 126 | 0.000 % | c | 369818 | 571 4649 18744 | 12968 7897 125 | 0.000 % | c | 375584 | 571 4649 18744 | 14265 7116 126 | 0.000 % | c | 384233 | 571 4649 18744 | 15692 8554 127 | 0.000 % | c | 397207 | 571 4649 18744 | 17261 13570 126 | 0.000 % | c | 416669 | 571 4649 18744 | 18987 15610 126 | 0.000 % | c | 445861 | 571 4649 18744 | 20886 16077 126 | 0.000 % | c | 489650 | 571 4649 18744 | 22974 17731 126 | 0.000 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 141.872 s Remaining CPU time: 38.1276 s c =============================================================================== c | 519833 | 571 4650 18920 | 5000 10828 126 | 0.000 % | c | 519933 | 571 4650 18920 | 5500 2807 123 | 0.000 % | c | 520083 | 571 4650 18920 | 6050 2957 123 | 0.000 % | c | 520309 | 571 4650 18920 | 6655 3183 123 | 0.000 % | c | 520646 | 571 4650 18920 | 7320 3520 123 | 0.000 % | c | 521153 | 571 4650 18920 | 8052 4027 124 | 0.000 % | c | 521912 | 571 4650 18920 | 8857 4786 124 | 0.000 % | c | 523052 | 571 4650 18920 | 9743 5926 124 | 0.000 % | c | 524761 | 571 4650 18920 | 10717 7635 125 | 0.000 % | c | 527323 | 571 4650 18920 | 11789 10197 125 | 0.000 % | c | 531167 | 571 4650 18920 | 12968 8081 125 | 0.000 % | c | 536933 | 571 4650 18920 | 14265 7260 125 | 0.000 % | c | 545582 | 571 4650 18920 | 15692 8700 124 | 0.000 % | c | 558558 | 571 4650 18920 | 17261 13759 125 | 0.000 % | c | 578019 | 571 4650 18920 | 18987 15792 125 | 0.000 % | c | 607212 | 571 4650 18920 | 20886 16275 124 | 0.000 % |