c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 700 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 550 | 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 550 1650 | 5000 0 nan | 0.000 % | c | 100 | 150 550 1650 | 5500 100 13 | 0.004 % | c | 253 | 150 550 1650 | 6050 253 11 | 0.004 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 300 | 150 551 1800 | 5000 300 11 | 0.004 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 323 | 150 552 1950 | 5000 323 11 | 0.004 % | c | 424 | 150 552 1950 | 5500 424 11 | 0.004 % | c | 575 | 150 552 1950 | 6050 575 11 | 0.004 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.027995 s Remaining CPU time: 179.972 s c =============================================================================== c | 654 | 150 553 2100 | 5000 654 11 | 0.004 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.027995 s Remaining CPU time: 179.972 s c =============================================================================== c | 670 | 150 554 2250 | 5000 670 11 | 0.004 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 677 | 150 555 2400 | 5000 677 11 | 0.004 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.031995 s Remaining CPU time: 179.968 s c =============================================================================== c | 727 | 150 556 2550 | 5000 727 11 | 0.004 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.033994 s Remaining CPU time: 179.966 s c =============================================================================== c | 761 | 150 557 2700 | 5000 761 11 | 0.004 % | c | 861 | 150 557 2700 | 5500 861 11 | 0.004 % | c | 1011 | 150 557 2700 | 6050 1011 11 | 0.004 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.052991 s Remaining CPU time: 179.947 s c =============================================================================== c | 1035 | 150 558 2850 | 5000 1035 11 | 0.004 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.055991 s Remaining CPU time: 179.944 s c =============================================================================== c | 1062 | 150 559 3000 | 5000 1062 10 | 0.004 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.056991 s Remaining CPU time: 179.943 s c =============================================================================== c | 1069 | 150 560 3150 | 5000 1069 10 | 0.004 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.05999 s Remaining CPU time: 179.94 s c =============================================================================== c | 1102 | 150 561 3300 | 5000 1102 10 | 0.004 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.06399 s Remaining CPU time: 179.936 s c =============================================================================== c | 1142 | 150 562 3450 | 5000 1142 10 | 0.004 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.06499 s Remaining CPU time: 179.935 s c =============================================================================== c | 1147 | 150 563 3600 | 5000 1147 11 | 0.004 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.065989 s Remaining CPU time: 179.934 s c =============================================================================== c | 1157 | 150 564 3750 | 5000 1157 11 | 0.004 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.066989 s Remaining CPU time: 179.933 s c =============================================================================== c | 1159 | 150 565 3900 | 5000 1159 11 | 0.004 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.067989 s Remaining CPU time: 179.932 s c =============================================================================== c | 1161 | 150 566 4050 | 5000 1161 11 | 0.004 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.067989 s Remaining CPU time: 179.932 s c =============================================================================== c | 1162 | 150 567 4200 | 5000 1162 11 | 0.004 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.068989 s Remaining CPU time: 179.931 s c =============================================================================== c | 1165 | 150 568 4350 | 5000 1165 11 | 0.004 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.068989 s Remaining CPU time: 179.931 s c =============================================================================== c | 1165 | 150 569 4500 | 5000 1165 11 | 0.004 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.069989 s Remaining CPU time: 179.93 s c =============================================================================== c | 1167 | 150 570 4650 | 5000 1167 11 | 0.004 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.070989 s Remaining CPU time: 179.929 s c =============================================================================== c | 1168 | 150 571 4800 | 5000 1168 11 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.071989 s Remaining CPU time: 179.928 s c =============================================================================== c | 1169 | 150 572 4950 | 5000 1169 11 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.073988 s Remaining CPU time: 179.926 s c =============================================================================== c | 1186 | 150 573 5100 | 5000 1186 12 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.074988 s Remaining CPU time: 179.925 s c =============================================================================== c | 1187 | 150 574 5250 | 5000 1187 12 | 0.004 % | c | 1288 | 150 574 5250 | 5500 1288 14 | 0.004 % | c | 1438 | 150 574 5250 | 6050 1438 15 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.12598 s Remaining CPU time: 179.874 s c =============================================================================== c | 1618 | 150 575 5400 | 5000 1618 15 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.12598 s Remaining CPU time: 179.874 s c =============================================================================== c | 1621 | 150 576 5550 | 5000 1621 15 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.12698 s Remaining CPU time: 179.873 s c =============================================================================== c | 1624 | 150 577 5700 | 5000 1624 15 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.12798 s Remaining CPU time: 179.872 s c =============================================================================== c | 1627 | 150 578 5850 | 5000 1627 15 | 0.004 % | c | 1729 | 150 578 5850 | 5500 1729 15 | 0.004 % | c | 1880 | 150 578 5850 | 6050 1880 15 | 0.004 % | c | 2107 | 150 578 5850 | 6655 2107 18 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.198969 s Remaining CPU time: 179.801 s c =============================================================================== c | 2192 | 150 579 6000 | 5000 2192 20 | 0.004 % | c | 2292 | 150 579 6000 | 5500 2292 22 | 0.005 % | c | 2444 | 150 579 6000 | 6050 2444 24 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.224965 s Remaining CPU time: 179.775 s c =============================================================================== c | 2495 | 150 580 6150 | 5000 2495 25 | 0.004 % | c | 2596 | 150 580 6150 | 5500 2596 27 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.238963 s Remaining CPU time: 179.761 s c =============================================================================== c | 2633 | 150 581 6300 | 5000 2633 27 | 0.004 % | c | 2733 | 150 581 6300 | 5500 2733 28 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.25696 s Remaining CPU time: 179.743 s c =============================================================================== c | 2801 | 150 582 6450 | 5000 2801 29 | 0.004 % | c | 2902 | 150 582 6450 | 5500 2902 30 | 0.004 % | c | 3053 | 150 582 6450 | 6050 3053 31 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.286956 s Remaining CPU time: 179.713 s c =============================================================================== c | 3101 | 150 583 6600 | 5000 3101 32 | 0.004 % | c | 3203 | 150 583 6600 | 5500 3203 32 | 0.004 % | c | 3354 | 150 583 6600 | 6050 3354 34 | 0.004 % | c | 3579 | 150 583 6600 | 6655 3579 35 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.353946 s Remaining CPU time: 179.646 s c =============================================================================== c | 3609 | 150 584 6750 | 5000 3609 35 | 0.004 % | c | 3709 | 150 584 6750 | 5500 3709 36 | 0.004 % | c | 3862 | 150 584 6750 | 6050 3862 36 | 0.004 % | c | 4087 | 150 584 6750 | 6655 4087 37 | 0.004 % | c | 4425 | 150 584 6750 | 7320 4425 37 | 0.004 % | c | 4936 | 150 584 6750 | 8052 4936 36 | 0.004 % | c | 5695 | 150 584 6750 | 8857 5695 36 | 0.004 % | c | 6835 | 150 584 6750 | 9743 6835 38 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 1.16482 s Remaining CPU time: 178.835 s c =============================================================================== c | 7732 | 150 585 6900 | 5000 7732 38 | 0.004 % | c | 7835 | 150 585 6900 | 5500 3969 38 | 0.004 % | c | 7985 | 150 585 6900 | 6050 4119 38 | 0.004 % | c | 8214 | 150 585 6900 | 6655 4348 37 | 0.004 % | c | 8551 | 150 585 6900 | 7320 4685 38 | 0.004 % | c | 9061 | 150 585 6900 | 8052 5195 38 | 0.004 % | c | 9820 | 150 585 6900 | 8857 5954 38 | 0.004 % | c | 10961 | 150 585 6900 | 9743 7095 39 | 0.004 % | c | 12669 | 150 585 6900 | 10717 8803 40 | 0.004 % | c | 15233 | 150 585 6900 | 11789 5994 31 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 3.20751 s Remaining CPU time: 176.792 s c =============================================================================== c | 15446 | 150 586 7050 | 5000 6207 32 | 0.004 % | c | 15546 | 150 586 7050 | 5500 3204 20 | 0.004 % | c | 15698 | 150 586 7050 | 6050 3356 21 | 0.005 % | c | 15925 | 150 586 7050 | 6655 3583 22 | 0.004 % | c | 16262 | 150 586 7050 | 7320 3920 22 | 0.004 % | c | 16768 | 150 586 7050 | 8052 4426 21 | 0.004 % | c | 17528 | 150 586 7050 | 8857 5186 22 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 3.80942 s Remaining CPU time: 176.191 s c =============================================================================== c | 18354 | 150 587 7200 | 5000 6012 22 | 0.004 % | c | 18455 | 150 587 7200 | 5500 3107 19 | 0.004 % | c | 18605 | 150 587 7200 | 6050 3257 21 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 3.86441 s Remaining CPU time: 176.136 s c =============================================================================== c | 18802 | 150 588 7350 | 5000 3454 22 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 3.86641 s Remaining CPU time: 176.134 s c =============================================================================== c | 18830 | 150 589 7500 | 5000 3482 22 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 3.86841 s Remaining CPU time: 176.132 s c =============================================================================== c | 18852 | 150 590 7650 | 5000 3504 23 | 0.004 % | c | 18952 | 150 590 7650 | 5500 3604 23 | 0.004 % | c | 19103 | 150 590 7650 | 6050 3755 23 | 0.004 % | c | 19329 | 150 590 7650 | 6655 3981 23 | 0.004 % | c | 19669 | 150 590 7650 | 7320 4321 22 | 0.004 % | c | 20178 | 150 590 7650 | 8052 4830 24 | 0.004 % | c | 20937 | 150 590 7650 | 8857 5589 26 | 0.004 % | c | 22077 | 150 590 7650 | 9743 6729 25 | 0.004 % | c | 23787 | 150 590 7650 | 10717 8439 26 | 0.004 % | c | 26349 | 150 590 7650 | 11789 5629 19 | 0.005 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 6.04108 s Remaining CPU time: 173.959 s c =============================================================================== c | 26983 | 150 591 7800 | 5000 6263 20 | 0.005 % | c | 27083 | 150 591 7800 | 5500 3232 16 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 6.08907 s Remaining CPU time: 173.911 s c =============================================================================== c | 27228 | 150 592 7950 | 5000 3377 17 | 0.004 % | c | 27330 | 150 592 7950 | 5500 3479 18 | 0.004 % | c | 27480 | 150 592 7950 | 6050 3629 19 | 0.004 % | c | 27705 | 150 592 7950 | 6655 3854 19 | 0.004 % | c | 28043 | 150 592 7950 | 7320 4192 18 | 0.004 % | c | 28550 | 150 592 7950 | 8052 4699 18 | 0.004 % | c | 29309 | 150 592 7950 | 8857 5458 18 | 0.009 % | c | 30449 | 150 592 7950 | 9743 6598 19 | 0.004 % | c | 32157 | 150 592 7950 | 10717 8306 21 | 0.004 % | c | 34720 | 150 592 7950 | 11789 5498 23 | 0.005 % | c | 38565 | 150 592 7950 | 12968 9343 22 | 0.009 % | c | 44331 | 150 592 7950 | 14265 8587 29 | 0.005 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 10.5414 s Remaining CPU time: 169.459 s c =============================================================================== c | 45612 | 150 593 8100 | 5000 9868 32 | 0.005 % | c | 45713 | 150 593 8100 | 5500 5035 34 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 10.5984 s Remaining CPU time: 169.402 s c =============================================================================== c | 45850 | 150 594 8250 | 5000 5172 34 | 0.004 % | c | 45950 | 150 594 8250 | 5500 2686 38 | 0.004 % | c | 46104 | 150 594 8250 | 6050 2840 38 | 0.004 % | c | 46329 | 150 594 8250 | 6655 3065 39 | 0.004 % | c | 46667 | 150 594 8250 | 7320 3403 38 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 10.7694 s Remaining CPU time: 169.231 s c =============================================================================== c | 46864 | 150 595 8400 | 5000 3600 37 | 0.004 % | c | 46964 | 150 595 8400 | 5500 3700 38 | 0.004 % | c | 47114 | 150 595 8400 | 6050 3850 37 | 0.004 % | c | 47340 | 150 595 8400 | 6655 4076 38 | 0.004 % | c | 47678 | 150 595 8400 | 7320 4414 37 | 0.004 % | c | 48186 | 150 595 8400 | 8052 4922 37 | 0.004 % | c | 48947 | 150 595 8400 | 8857 5683 37 | 0.005 % | c | 50086 | 150 595 8400 | 9743 6822 35 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 11.6722 s Remaining CPU time: 168.328 s c =============================================================================== c | 50832 | 150 596 8550 | 5000 7568 34 | 0.004 % | c | 50937 | 150 596 8550 | 5500 3889 25 | 0.004 % | c | 51087 | 150 596 8550 | 6050 4039 25 | 0.004 % | c | 51312 | 150 596 8550 | 6655 4264 26 | 0.004 % | c | 51649 | 150 596 8550 | 7320 4601 26 | 0.004 % | c | 52155 | 150 596 8550 | 8052 5107 26 | 0.004 % | c | 52915 | 150 596 8550 | 8857 5867 25 | 0.005 % | c | 54056 | 150 596 8550 | 9743 7008 25 | 0.004 % | c | 55766 | 150 596 8550 | 10717 8718 24 | 0.013 % | c | 58328 | 150 596 8550 | 11789 5913 20 | 0.009 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 14.3418 s Remaining CPU time: 165.658 s c =============================================================================== c | 60986 | 149 597 8700 | 5000 5735 20 | 0.009 % | c | 61088 | 149 597 8700 | 5500 2970 19 | 0.671 % | c | 61238 | 149 597 8700 | 6050 3120 19 | 0.671 % | c | 61464 | 149 597 8700 | 6655 3346 21 | 0.671 % | c | 61803 | 149 597 8700 | 7320 3685 21 | 0.680 % | c | 62309 | 148 597 8700 | 8052 4191 21 | 1.351 % | c | 63068 | 148 597 8700 | 8857 4950 23 | 1.348 % | c | 64208 | 145 597 8700 | 9743 6090 24 | 3.342 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 15.0297 s Remaining CPU time: 164.97 s c =============================================================================== c | 64529 | 145 598 8850 | 5000 6411 25 | 3.342 % | c | 64629 | 145 598 8850 | 5500 3306 24 | 3.351 % | c | 64779 | 140 598 8850 | 6050 3456 24 | 6.742 % | c =============================================================================== c Total CPU time: 15.1057 s