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 | 251 | 150 550 1650 | 6050 251 12 | 0.004 % | c | 477 | 150 550 1650 | 6655 477 11 | 0.004 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 637 | 150 551 1800 | 5000 637 11 | 0.004 % | c | 738 | 150 551 1800 | 5500 738 11 | 0.005 % | c | 888 | 150 551 1800 | 6050 888 11 | 0.004 % | c | 1113 | 150 551 1800 | 6655 1113 11 | 0.004 % | c | 1450 | 150 551 1800 | 7320 1450 11 | 0.004 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.074988 s Remaining CPU time: 179.925 s c =============================================================================== c | 1642 | 150 552 1950 | 5000 1642 11 | 0.004 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.077988 s Remaining CPU time: 179.922 s c =============================================================================== c | 1671 | 150 553 2100 | 5000 1671 11 | 0.004 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.083987 s Remaining CPU time: 179.916 s c =============================================================================== c | 1752 | 150 554 2250 | 5000 1752 11 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.090986 s Remaining CPU time: 179.909 s c =============================================================================== c | 1847 | 150 555 2400 | 5000 1847 11 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.094985 s Remaining CPU time: 179.905 s c =============================================================================== c | 1887 | 150 556 2550 | 5000 1887 11 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.101984 s Remaining CPU time: 179.898 s c =============================================================================== c | 1973 | 150 557 2700 | 5000 1973 11 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.101984 s Remaining CPU time: 179.898 s c =============================================================================== c | 1977 | 150 558 2850 | 5000 1977 11 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.101984 s Remaining CPU time: 179.898 s c =============================================================================== c | 1980 | 150 559 3000 | 5000 1980 11 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.102984 s Remaining CPU time: 179.897 s c =============================================================================== c | 1985 | 150 560 3150 | 5000 1985 11 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.102984 s Remaining CPU time: 179.897 s c =============================================================================== c | 1991 | 150 561 3300 | 5000 1991 11 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.103984 s Remaining CPU time: 179.896 s c =============================================================================== c | 1997 | 150 562 3450 | 5000 1997 11 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.104984 s Remaining CPU time: 179.895 s c =============================================================================== c | 2000 | 150 563 3600 | 5000 2000 12 | 0.004 % | c | 2100 | 150 563 3600 | 5500 2100 12 | 0.005 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.117982 s Remaining CPU time: 179.882 s c =============================================================================== c | 2147 | 150 564 3750 | 5000 2147 12 | 0.005 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.124981 s Remaining CPU time: 179.875 s c =============================================================================== c | 2220 | 150 565 3900 | 5000 2220 12 | 0.005 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.12598 s Remaining CPU time: 179.874 s c =============================================================================== c | 2223 | 150 566 4050 | 5000 2223 13 | 0.005 % | c | 2325 | 150 566 4050 | 5500 2325 14 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.140978 s Remaining CPU time: 179.859 s c =============================================================================== c | 2412 | 150 567 4200 | 5000 2412 16 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.140978 s Remaining CPU time: 179.859 s c =============================================================================== c | 2414 | 150 568 4350 | 5000 2414 16 | 0.004 % | c | 2514 | 150 568 4350 | 5500 2514 16 | 0.004 % | c | 2666 | 150 568 4350 | 6050 2666 16 | 0.005 % | c | 2892 | 150 568 4350 | 6655 2892 15 | 0.005 % | c | 3229 | 150 568 4350 | 7320 3229 15 | 0.004 % | c | 3735 | 150 568 4350 | 8052 3735 15 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.355945 s Remaining CPU time: 179.644 s c =============================================================================== c | 4229 | 150 569 4500 | 5000 4229 17 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.356945 s Remaining CPU time: 179.643 s c =============================================================================== c | 4235 | 150 570 4650 | 5000 4235 17 | 0.004 % | c | 4335 | 150 570 4650 | 5500 4335 17 | 0.004 % | c | 4485 | 150 570 4650 | 6050 4485 18 | 0.004 % | c | 4710 | 150 570 4650 | 6655 4710 19 | 0.004 % | c | 5047 | 150 570 4650 | 7320 5047 20 | 0.004 % | c | 5556 | 150 570 4650 | 8052 5556 22 | 0.004 % | c | 6317 | 150 570 4650 | 8857 6317 23 | 0.004 % | c | 7456 | 150 570 4650 | 9743 7456 22 | 0.004 % | c | 9165 | 150 570 4650 | 10717 9165 24 | 0.004 % | c | 11727 | 150 570 4650 | 11789 6353 27 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 2.17867 s Remaining CPU time: 177.821 s c =============================================================================== c | 13956 | 150 571 4800 | 5000 8582 29 | 0.004 % | c | 14057 | 150 571 4800 | 5500 4392 26 | 0.004 % | c | 14208 | 150 571 4800 | 6050 4543 26 | 0.004 % | c | 14434 | 150 571 4800 | 6655 4769 27 | 0.004 % | c | 14772 | 150 571 4800 | 7320 5107 29 | 0.004 % | c | 15278 | 150 571 4800 | 8052 5613 29 | 0.004 % | c | 16040 | 150 571 4800 | 8857 6375 28 | 0.004 % | c | 17182 | 150 571 4800 | 9743 7517 31 | 0.004 % | c | 18890 | 150 571 4800 | 10717 9225 35 | 0.004 % | c | 21453 | 150 571 4800 | 11789 6422 35 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 3.98839 s Remaining CPU time: 176.012 s c =============================================================================== c | 22764 | 150 572 4950 | 5000 7733 32 | 0.004 % | c | 22865 | 150 572 4950 | 5500 3968 18 | 0.005 % | c | 23016 | 150 572 4950 | 6050 4119 18 | 0.004 % | c | 23241 | 150 572 4950 | 6655 4344 18 | 0.004 % | c | 23578 | 150 572 4950 | 7320 4681 18 | 0.004 % | c | 24084 | 150 572 4950 | 8052 5187 18 | 0.004 % | c | 24846 | 150 572 4950 | 8857 5949 19 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 4.37333 s Remaining CPU time: 175.627 s c =============================================================================== c | 25211 | 150 573 5100 | 5000 6314 21 | 0.004 % | c | 25311 | 150 573 5100 | 5500 3257 22 | 0.004 % | c | 25464 | 150 573 5100 | 6050 3410 23 | 0.004 % | c | 25690 | 150 573 5100 | 6655 3636 24 | 0.004 % | c | 26030 | 150 573 5100 | 7320 3976 25 | 0.004 % | c | 26536 | 150 573 5100 | 8052 4482 24 | 0.004 % | c | 27297 | 150 573 5100 | 8857 5243 23 | 0.004 % | c | 28438 | 150 573 5100 | 9743 6384 24 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 5.10122 s Remaining CPU time: 174.899 s c =============================================================================== c | 29319 | 150 574 5250 | 5000 7265 25 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 5.11922 s Remaining CPU time: 174.881 s c =============================================================================== c | 29325 | 150 575 5400 | 5000 3639 22 | 0.004 % | c | 29427 | 150 575 5400 | 5500 3741 23 | 0.004 % | c | 29577 | 150 575 5400 | 6050 3891 23 | 0.004 % | c | 29806 | 150 575 5400 | 6655 4120 24 | 0.004 % | c | 30146 | 150 575 5400 | 7320 4460 25 | 0.004 % | c | 30653 | 150 575 5400 | 8052 4967 26 | 0.004 % | c | 31412 | 150 575 5400 | 8857 5726 27 | 0.004 % | c | 32551 | 150 575 5400 | 9743 6865 26 | 0.004 % | c | 34259 | 150 575 5400 | 10717 8573 25 | 0.005 % | c | 36822 | 149 575 5400 | 11789 1851 12 | 0.671 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 6.94894 s Remaining CPU time: 173.051 s c =============================================================================== c | 38250 | 149 576 5550 | 5000 3279 21 | 0.671 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 6.95394 s Remaining CPU time: 173.046 s c =============================================================================== c | 38296 | 149 577 5700 | 5000 3325 22 | 0.671 % | c | 38398 | 149 577 5700 | 5500 3427 23 | 0.671 % | c | 38549 | 149 577 5700 | 6050 3578 23 | 0.671 % | c | 38781 | 149 577 5700 | 6655 3810 23 | 0.671 % | c | 39118 | 149 577 5700 | 7320 4147 23 | 0.671 % | c | 39625 | 149 577 5700 | 8052 4654 23 | 0.671 % | c | 40385 | 149 577 5700 | 8857 5414 24 | 0.671 % | c | 41525 | 149 577 5700 | 9743 6554 26 | 0.676 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 7.74482 s Remaining CPU time: 172.255 s c =============================================================================== c | 43121 | 149 578 5850 | 5000 8150 29 | 0.676 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 7.76382 s Remaining CPU time: 172.236 s c =============================================================================== c | 43130 | 149 579 6000 | 5000 4084 31 | 0.676 % | c | 43235 | 149 579 6000 | 5500 4189 31 | 0.671 % | c | 43386 | 149 579 6000 | 6050 4340 31 | 0.671 % | c | 43611 | 149 579 6000 | 6655 4565 30 | 0.671 % | c | 43948 | 149 579 6000 | 7320 4902 29 | 0.671 % | c | 44454 | 149 579 6000 | 8052 5408 28 | 0.676 % | c | 45213 | 149 579 6000 | 8857 6167 27 | 0.685 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 8.37173 s Remaining CPU time: 171.628 s c =============================================================================== c | 46237 | 146 580 6150 | 5000 5856 27 | 0.685 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 8.38772 s Remaining CPU time: 171.612 s c =============================================================================== c | 46237 | 146 581 6300 | 5000 2928 14 | 0.685 % | c | 46337 | 146 581 6300 | 5500 3028 15 | 2.671 % | c | 46487 | 144 581 6300 | 6050 3178 15 | 4.054 % | c =============================================================================== c Total CPU time: 8.43272 s