c wbo 1.4 beta - 20100610 c | Number of variables: 4652 | c | Number of clauses: 16850 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4652 | c | Number Clauses: 16640 | 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 | 4607 16685 41656 | 5546 0 nan | 0.000 % | c =============================================================================== c New solution: 158 c Elapsed CPU time: 1.88671 s Remaining CPU time: 178.113 s c =============================================================================== c | 59 | 4607 16686 41866 | 5562 59 8 | 0.000 % | c =============================================================================== c New solution: 149 c Elapsed CPU time: 1.89371 s Remaining CPU time: 178.106 s c =============================================================================== c | 82 | 4607 16687 42076 | 5562 82 8 | 0.000 % | c =============================================================================== c New solution: 141 c Elapsed CPU time: 1.90571 s Remaining CPU time: 178.094 s c =============================================================================== c | 112 | 4607 16688 42286 | 5562 112 7 | 0.000 % | c | 212 | 4607 16688 42286 | 6118 212 11 | 0.967 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 1.9457 s Remaining CPU time: 178.054 s c =============================================================================== c | 297 | 4607 16689 42496 | 5563 297 12 | 0.967 % | c | 397 | 4607 16689 42496 | 6119 397 16 | 0.967 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 1.9987 s Remaining CPU time: 178.001 s c =============================================================================== c | 494 | 4607 16690 42706 | 5563 494 21 | 0.967 % | c | 594 | 4607 16690 42706 | 6119 594 19 | 0.967 % | c | 745 | 4607 16690 42706 | 6731 745 21 | 0.967 % | c | 970 | 4607 16690 42706 | 7404 970 22 | 0.967 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 2.17267 s Remaining CPU time: 177.827 s c =============================================================================== c | 1227 | 4607 16691 42916 | 5563 1227 28 | 0.967 % | c | 1327 | 4607 16691 42916 | 6120 1327 29 | 0.967 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 2.22966 s Remaining CPU time: 177.77 s c =============================================================================== c | 1420 | 4607 16692 43126 | 5564 1420 28 | 0.967 % | c | 1520 | 4607 16692 43126 | 6120 1520 28 | 0.967 % | c | 1671 | 4607 16692 43126 | 6732 1671 31 | 0.967 % | c | 1896 | 4607 16692 43126 | 7405 1896 29 | 0.967 % | c | 2233 | 4607 16692 43126 | 8146 2233 31 | 0.967 % | c | 2739 | 4607 16692 43126 | 8960 2739 37 | 0.967 % | c | 3498 | 4607 16692 43126 | 9856 3498 44 | 0.967 % | c | 4637 | 4607 16692 43126 | 10842 4637 49 | 0.967 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 3.88141 s Remaining CPU time: 176.119 s c =============================================================================== c | 5312 | 4607 16693 43336 | 5564 5312 56 | 0.967 % | c | 5412 | 4607 16693 43336 | 6120 5412 55 | 0.967 % | c | 5562 | 4607 16693 43336 | 6732 5562 56 | 0.967 % | c | 5787 | 4607 16693 43336 | 7406 5787 57 | 0.967 % | c | 6125 | 4607 16693 43336 | 8146 6125 60 | 0.967 % | c | 6631 | 4607 16693 43336 | 8961 6631 65 | 0.967 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 4.83626 s Remaining CPU time: 175.164 s c =============================================================================== c | 6971 | 4607 16694 43546 | 5564 6971 67 | 0.967 % | c | 7071 | 4607 16694 43546 | 6121 3586 50 | 0.967 % | c | 7221 | 4607 16694 43546 | 6733 3736 52 | 0.967 % | c | 7446 | 4607 16694 43546 | 7406 3961 57 | 0.967 % | c | 7783 | 4607 16694 43546 | 8147 4298 59 | 0.967 % | c | 8289 | 4607 16694 43546 | 8961 4804 67 | 0.967 % | c | 9048 | 4607 16694 43546 | 9858 5563 67 | 0.967 % | c | 10189 | 4607 16694 43546 | 10843 6704 77 | 0.967 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 7.10192 s Remaining CPU time: 172.898 s c =============================================================================== c | 10531 | 4607 16695 43756 | 5565 7046 79 | 0.967 % | c | 10631 | 4607 16695 43756 | 6121 3623 54 | 0.967 % | c | 10782 | 4607 16695 43756 | 6733 3774 55 | 0.967 % | c | 11008 | 4607 16695 43756 | 7407 4000 54 | 0.967 % | c | 11345 | 4607 16695 43756 | 8147 4337 60 | 0.967 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 7.60384 s Remaining CPU time: 172.396 s c =============================================================================== c | 11471 | 4607 16696 43966 | 5565 4463 59 | 0.967 % | c | 11571 | 4607 16696 43966 | 6121 4563 61 | 0.967 % | c | 11721 | 4607 16696 43966 | 6734 4713 63 | 0.967 % | c | 11946 | 4607 16696 43966 | 7407 4938 66 | 0.967 % | c | 12283 | 4607 16696 43966 | 8148 5275 76 | 0.967 % | c | 12789 | 4607 16696 43966 | 8963 5781 75 | 0.967 % | c | 13548 | 4607 16696 43966 | 9859 6540 82 | 0.967 % | c | 14687 | 4607 16696 43966 | 10845 7679 87 | 0.967 % | c | 16395 | 4607 16696 43966 | 11929 9387 81 | 0.967 % | c | 18957 | 4607 16696 43966 | 13122 11949 80 | 0.967 % | c | 22801 | 4607 16696 43966 | 14435 9189 57 | 0.967 % | c | 28567 | 4607 16696 43966 | 15878 7551 55 | 0.967 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 17.8103 s Remaining CPU time: 162.19 s c =============================================================================== c | 28895 | 4607 16697 44176 | 5565 7879 55 | 0.967 % | c | 28996 | 4607 16697 44176 | 6122 4041 33 | 0.967 % | c | 29147 | 4607 16697 44176 | 6734 4192 34 | 0.967 % | c | 29372 | 4607 16697 44176 | 7407 4417 35 | 0.967 % | c | 29709 | 4607 16697 44176 | 8148 4754 41 | 0.967 % | c | 30215 | 4607 16697 44176 | 8963 5260 45 | 0.967 % | c | 30974 | 4607 16697 44176 | 9859 6019 51 | 0.967 % | c | 32115 | 4607 16697 44176 | 10845 7160 58 | 0.967 % | c | 33823 | 4607 16697 44176 | 11930 8868 70 | 0.967 % | c | 36385 | 4607 16697 44176 | 13123 11430 79 | 0.967 % | c | 40230 | 4607 16697 44176 | 14435 8093 69 | 0.967 % | c | 45997 | 4607 16697 44176 | 15879 13860 77 | 0.967 % | c | 54646 | 4607 16697 44176 | 17467 14363 96 | 0.967 % | c | 67622 | 4607 16697 44176 | 19214 9422 76 | 0.967 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 47.3378 s Remaining CPU time: 132.662 s c =============================================================================== c | 70225 | 4607 16698 44386 | 5566 12025 91 | 0.967 % | c | 70328 | 4607 16698 44386 | 6122 3110 29 | 0.967 % | c | 70479 | 4607 16698 44386 | 6734 3261 35 | 0.967 % | c | 70704 | 4607 16698 44386 | 7408 3486 42 | 0.967 % | c | 71041 | 4607 16698 44386 | 8149 3823 40 | 0.967 % | c | 71548 | 4607 16698 44386 | 8964 4330 57 | 0.967 % | c | 72307 | 4607 16698 44386 | 9860 5089 70 | 0.967 % | c | 73446 | 4607 16698 44386 | 10846 6228 70 | 0.967 % | c | 75155 | 4607 16698 44386 | 11931 7937 73 | 0.967 % | c | 77717 | 4607 16698 44386 | 13124 10499 76 | 0.967 % | c | 81561 | 4607 16698 44386 | 14436 7614 92 | 0.967 % | c | 87327 | 4607 16698 44386 | 15880 13380 96 | 0.967 % | c | 95976 | 4607 16698 44386 | 17468 14009 84 | 0.967 % | c | 108950 | 4607 16698 44386 | 19215 17886 106 | 0.967 % | c | 128413 | 4607 16698 44386 | 21136 17731 85 | 0.967 % | c | 157605 | 4607 16698 44386 | 23250 14681 85 | 0.967 % | c | 201394 | 4607 16698 44386 | 25575 22256 117 | 0.967 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 164.383 s Remaining CPU time: 15.617 s c =============================================================================== c | 201739 | 4607 16699 44596 | 5566 22601 117 | 0.967 % | c | 201839 | 4607 16699 44596 | 6122 2926 24 | 0.967 % | c | 201990 | 4607 16699 44596 | 6735 3077 27 | 0.967 % | c | 202217 | 4607 16699 44596 | 7408 3304 31 | 0.967 % | c | 202555 | 4607 16699 44596 | 8149 3642 36 | 0.967 % | c | 203062 | 4607 16699 44596 | 8964 4149 45 | 0.967 % | c | 203821 | 4607 16699 44596 | 9861 4908 59 | 0.967 % | c | 204960 | 4607 16699 44596 | 10847 6047 78 | 0.967 % | c | 206668 | 4607 16699 44596 | 11931 7755 91 | 0.967 % | c | 209231 | 4607 16699 44596 | 13125 10318 115 | 0.967 % | c | 213075 | 4607 16699 44596 | 14437 7434 85 | 0.967 % | c There are 45 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4389 17182 41780 | 5727 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4424 17196 41936 | 5732 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4508 17226 42279 | 5742 0 nan | 0.000 % | c | 100 | 4508 17226 42279 | 6316 100 25 | 4.593 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4635 17287 43456 | 5762 0 nan | 0.000 % | c | 101 | 4635 17287 43456 | 6338 101 21 | 3.778 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4753 17339 45635 | 5779 0 nan | 0.000 % | c | 100 | 4749 17339 45635 | 6357 100 13 | 3.328 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4871 17397 46324 | 5799 0 nan | 0.000 % | c | 103 | 4871 17397 46324 | 6378 103 20 | 2.404 % | c | 254 | 4868 17397 46324 | 7016 165 13 | 2.465 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5034 17476 47596 | 5825 0 nan | 0.000 % | c | 100 | 5034 17476 47596 | 6407 100 18 | 1.795 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5158 17544 48086 | 5848 0 nan | 0.000 % | c | 101 | 5158 17544 48086 | 6432 101 15 | 1.471 % | c | 252 | 5123 17544 48086 | 7076 178 13 | 2.560 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5265 17596 48502 | 5865 0 nan | 0.000 % | c | 103 | 5265 17596 48502 | 6451 103 19 | 1.127 % | c | 253 | 5265 17596 48502 | 7097 253 19 | 1.127 % | c | 480 | 5265 17596 48502 | 7806 480 17 | 1.128 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5389 17698 49073 | 5899 0 nan | 0.000 % | c | 100 | 5389 17698 49073 | 6489 100 15 | 0.919 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5448 17753 49359 | 5917 0 nan | 0.000 % | c | 100 | 5448 17753 49359 | 6509 100 19 | 0.837 % | c | 250 | 5448 17753 49359 | 7160 250 15 | 0.837 % | c | 475 | 5448 17753 49359 | 7876 475 18 | 0.837 % | c | 814 | 5445 17753 49359 | 8664 753 19 | 0.892 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5588 17878 50004 | 5959 0 nan | 0.000 % | c | 101 | 5588 17878 50004 | 6555 101 17 | 0.799 % | c | 253 | 5588 17878 50004 | 7210 253 20 | 0.799 % | c | 478 | 5588 17878 50004 | 7931 478 18 | 0.799 % | c | 815 | 5588 17878 50004 | 8725 815 22 | 0.799 % | c | 1322 | 5588 17878 50004 | 9597 1322 25 | 0.799 % | c | 2084 | 5563 17878 50004 | 10557 1386 17 | 1.686 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5744 18004 50675 | 6001 0 nan | 0.000 % | c | 100 | 5744 18004 50675 | 6601 100 16 | 0.777 % | c | 250 | 5744 18004 50675 | 7261 250 17 | 0.777 % | c | 475 | 5744 18004 50675 | 7987 475 24 | 0.777 % | c | 813 | 5744 18004 50675 | 8786 813 27 | 0.777 % | c | 1319 | 5744 18004 50675 | 9665 1319 28 | 0.777 % | c | 2078 | 5741 18004 50675 | 10631 1776 23 | 0.829 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5881 18174 51454 | 6058 0 nan | 0.000 % | c | 101 | 5881 18174 51454 | 6663 101 38 | 0.759 % | c | 251 | 5881 18174 51454 | 7330 251 34 | 0.759 % | c | 477 | 5881 18174 51454 | 8063 477 36 | 0.759 % | c | 815 | 5881 18174 51454 | 8869 815 33 | 0.759 % | c | 1322 | 5881 18174 51454 | 9756 1322 45 | 0.759 % | c | 2081 | 5881 18174 51454 | 10732 2081 57 | 0.759 % | c | 3220 | 5881 18174 51454 | 11805 3220 57 | 0.759 % | c | 4928 | 5881 18174 51454 | 12985 4928 59 | 0.759 % | c | 7490 | 5881 18174 51454 | 14284 7490 64 | 0.759 % | c | 11335 | 5881 18174 51454 | 15712 11335 68 | 0.759 % | c | 17102 | 5881 18174 51454 | 17284 8753 78 | 0.759 % | c | 25751 | 5881 18174 51454 | 19012 17402 117 | 0.759 % | c | 38725 | 5881 18174 51454 | 20913 10905 74 | 0.759 % | c | 58186 | 5881 18174 51454 | 23005 19459 84 | 0.759 % | c | 87380 | 5881 18174 51454 | 25305 13624 62 | 0.759 % | c | 131169 | 5881 18174 51454 | 27836 18685 85 | 0.760 % | c | 196855 | 5881 18174 51454 | 30619 27560 107 | 0.760 % | c | 295381 | 5878 18174 51454 | 33681 25328 89 | 0.810 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6005 18785 53457 | 6261 0 nan | 0.000 % | c | 101 | 6005 18785 53457 | 6887 101 26 | 0.744 % | c | 252 | 6005 18785 53457 | 7576 252 19 | 0.744 % | c | 477 | 6005 18785 53457 | 8334 477 16 | 0.744 % | c | 814 | 6005 18785 53457 | 9167 814 19 | 0.744 % | c | 1321 | 6005 18785 53457 | 10084 1321 30 | 0.744 % | c | 2081 | 6005 18785 53457 | 11092 2081 34 | 0.744 % | c | 3220 | 6005 18785 53457 | 12202 3220 47 | 0.744 % | c | 4928 | 6005 18785 53457 | 13422 4928 58 | 0.744 % | c | 7490 | 6005 18785 53457 | 14764 7490 68 | 0.744 % | c | 11334 | 6005 18785 53457 | 16241 11334 68 | 0.744 % | c | 17100 | 6005 18785 53457 | 17865 8787 67 | 0.744 % | c | 25750 | 6005 18785 53457 | 19651 17437 79 | 0.744 % | c | 38725 | 6005 18785 53457 | 21616 10140 78 | 0.744 % | c | 58186 | 6005 18785 53457 | 23778 18554 91 | 0.744 % | c | 87378 | 6005 18785 53457 | 26156 23359 96 | 0.744 % | c | 131167 | 6005 18785 53457 | 28772 14304 79 | 0.744 % | c | 196852 | 6005 18785 53457 | 31649 20934 106 | 0.745 % |