c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 750 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 600 | 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 | 150 600 1800 | 5000 0 nan | 0.000 % | c | 102 | 150 600 1800 | 5500 102 12 | 0.004 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 126 | 150 601 1950 | 5000 126 11 | 0.004 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 172 | 150 602 2100 | 5000 172 11 | 0.004 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 202 | 150 603 2250 | 5000 202 11 | 0.004 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 203 | 150 604 2400 | 5000 203 11 | 0.004 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 242 | 150 605 2550 | 5000 242 11 | 0.004 % | c | 342 | 150 605 2550 | 5500 342 11 | 0.004 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 358 | 150 606 2700 | 5000 358 11 | 0.004 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 442 | 150 607 2850 | 5000 442 10 | 0.004 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 501 | 150 608 3000 | 5000 501 11 | 0.004 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 503 | 150 609 3150 | 5000 503 11 | 0.004 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 505 | 150 610 3300 | 5000 505 11 | 0.004 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 526 | 150 611 3450 | 5000 526 11 | 0.004 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 529 | 150 612 3600 | 5000 529 12 | 0.004 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.024996 s Remaining CPU time: 179.975 s c =============================================================================== c | 539 | 150 613 3750 | 5000 539 12 | 0.004 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 553 | 150 614 3900 | 5000 553 11 | 0.004 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 591 | 150 615 4050 | 5000 591 12 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.034994 s Remaining CPU time: 179.965 s c =============================================================================== c | 672 | 150 616 4200 | 5000 672 12 | 0.004 % | c | 773 | 150 616 4200 | 5500 773 12 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.045993 s Remaining CPU time: 179.954 s c =============================================================================== c | 818 | 150 617 4350 | 5000 818 12 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.046992 s Remaining CPU time: 179.953 s c =============================================================================== c | 825 | 150 618 4500 | 5000 825 12 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.047992 s Remaining CPU time: 179.952 s c =============================================================================== c | 832 | 150 619 4650 | 5000 832 12 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.048992 s Remaining CPU time: 179.951 s c =============================================================================== c | 835 | 150 620 4800 | 5000 835 12 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.049992 s Remaining CPU time: 179.95 s c =============================================================================== c | 839 | 150 621 4950 | 5000 839 13 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.049992 s Remaining CPU time: 179.95 s c =============================================================================== c | 841 | 150 622 5100 | 5000 841 13 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.050992 s Remaining CPU time: 179.949 s c =============================================================================== c | 844 | 150 623 5250 | 5000 844 13 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.051992 s Remaining CPU time: 179.948 s c =============================================================================== c | 847 | 150 624 5400 | 5000 847 13 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.052991 s Remaining CPU time: 179.947 s c =============================================================================== c | 849 | 150 625 5550 | 5000 849 13 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.058991 s Remaining CPU time: 179.941 s c =============================================================================== c | 915 | 150 626 5700 | 5000 915 14 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.06099 s Remaining CPU time: 179.939 s c =============================================================================== c | 937 | 150 627 5850 | 5000 937 15 | 0.004 % | c | 1038 | 150 627 5850 | 5500 1038 18 | 0.004 % | c | 1188 | 150 627 5850 | 6050 1188 23 | 0.004 % | c | 1414 | 150 627 5850 | 6655 1414 29 | 0.004 % | c | 1753 | 150 627 5850 | 7320 1753 34 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.146977 s Remaining CPU time: 179.853 s c =============================================================================== c | 1896 | 150 628 6000 | 5000 1896 35 | 0.004 % | c | 2000 | 150 628 6000 | 5500 2000 36 | 0.004 % | c | 2151 | 150 628 6000 | 6050 2151 37 | 0.004 % | c | 2376 | 150 628 6000 | 6655 2376 38 | 0.004 % | c | 2715 | 150 628 6000 | 7320 2715 39 | 0.004 % | c | 3221 | 150 628 6000 | 8052 3221 38 | 0.004 % | c | 3980 | 150 628 6000 | 8857 3980 39 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.560914 s Remaining CPU time: 179.439 s c =============================================================================== c | 4403 | 150 629 6150 | 5000 4403 38 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.562914 s Remaining CPU time: 179.437 s c =============================================================================== c | 4408 | 150 630 6300 | 5000 4408 38 | 0.004 % | c | 4511 | 150 630 6300 | 5500 4511 39 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.601908 s Remaining CPU time: 179.398 s c =============================================================================== c | 4642 | 150 631 6450 | 5000 4642 39 | 0.004 % | c | 4742 | 150 631 6450 | 5500 4742 39 | 0.004 % | c | 4894 | 150 631 6450 | 6050 4894 39 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 0.657899 s Remaining CPU time: 179.342 s c =============================================================================== c | 4933 | 150 632 6600 | 5000 4933 39 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 0.662899 s Remaining CPU time: 179.337 s c =============================================================================== c | 4957 | 150 633 6750 | 5000 4957 39 | 0.004 % | c | 5057 | 150 633 6750 | 5500 2539 35 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 0.708892 s Remaining CPU time: 179.291 s c =============================================================================== c | 5185 | 150 634 6900 | 5000 2667 35 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 0.710891 s Remaining CPU time: 179.289 s c =============================================================================== c | 5206 | 150 635 7050 | 5000 2688 35 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 0.712891 s Remaining CPU time: 179.287 s c =============================================================================== c | 5226 | 150 636 7200 | 5000 2708 35 | 0.004 % | c | 5326 | 150 636 7200 | 5500 2808 35 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 0.736887 s Remaining CPU time: 179.263 s c =============================================================================== c | 5408 | 150 637 7350 | 5000 2890 36 | 0.004 % | c | 5510 | 150 637 7350 | 5500 2992 35 | 0.004 % | c | 5665 | 150 637 7350 | 6050 3147 35 | 0.004 % | c | 5892 | 150 637 7350 | 6655 3374 36 | 0.004 % | c | 6231 | 150 637 7350 | 7320 3713 36 | 0.004 % | c | 6738 | 150 637 7350 | 8052 4220 37 | 0.004 % | c | 7499 | 150 637 7350 | 8857 4981 37 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 1.22681 s Remaining CPU time: 178.773 s c =============================================================================== c | 8219 | 150 638 7500 | 5000 5701 37 | 0.004 % | c | 8319 | 150 638 7500 | 5500 2951 33 | 0.004 % | c | 8470 | 150 638 7500 | 6050 3102 33 | 0.004 % | c | 8695 | 150 638 7500 | 6655 3327 34 | 0.004 % | c | 9032 | 150 638 7500 | 7320 3664 34 | 0.004 % | c | 9538 | 150 638 7500 | 8052 4170 32 | 0.004 % | c | 10300 | 150 638 7500 | 8857 4932 32 | 0.004 % | c | 11440 | 150 638 7500 | 9743 6072 34 | 0.005 % | c | 13149 | 150 638 7500 | 10717 7781 36 | 0.004 % | c | 15711 | 150 638 7500 | 11789 10343 37 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 3.87541 s Remaining CPU time: 176.125 s c =============================================================================== c | 19290 | 150 639 7650 | 5000 8020 33 | 0.004 % | c | 19392 | 150 639 7650 | 5500 4112 25 | 0.004 % | c | 19544 | 150 639 7650 | 6050 4264 24 | 0.004 % | c | 19770 | 150 639 7650 | 6655 4490 25 | 0.004 % | c | 20110 | 150 639 7650 | 7320 4830 25 | 0.004 % | c | 20617 | 150 639 7650 | 8052 5337 26 | 0.004 % | c | 21376 | 150 639 7650 | 8857 6096 25 | 0.013 % | c | 22516 | 150 639 7650 | 9743 7236 24 | 0.009 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 4.5733 s Remaining CPU time: 175.427 s c =============================================================================== c | 22604 | 150 640 7800 | 5000 7324 24 | 0.009 % | c | 22704 | 150 640 7800 | 5500 3762 19 | 0.005 % | c | 22854 | 150 640 7800 | 6050 3912 20 | 0.005 % | c | 23080 | 150 640 7800 | 6655 4138 21 | 0.004 % | c | 23417 | 150 640 7800 | 7320 4475 21 | 0.009 % | c | 23923 | 150 640 7800 | 8052 4981 21 | 0.013 % | c | 24683 | 150 640 7800 | 8857 5741 22 | 0.013 % | c | 25822 | 150 640 7800 | 9743 6880 23 | 0.013 % | c | 27530 | 150 640 7800 | 10717 8588 25 | 0.005 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 5.96709 s Remaining CPU time: 174.033 s c =============================================================================== c | 29015 | 150 641 7950 | 5000 10073 26 | 0.005 % | c | 29115 | 150 641 7950 | 5500 2619 25 | 0.010 % | c | 29265 | 149 641 7950 | 6050 2513 25 | 0.671 % | c | 29490 | 149 641 7950 | 6655 2738 24 | 0.671 % | c | 29828 | 149 641 7950 | 7320 3076 24 | 0.676 % | c | 30336 | 148 641 7950 | 8052 3584 24 | 1.342 % | c =============================================================================== c Total CPU time: 6.36803 s