c wbo 1.4 beta - 20100610 c | Number of variables: 6768 | c | Number of clauses: 26009 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6768 | c | Number Clauses: 25799 | 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 | 5792 26731 64512 | 8599 0 nan | 0.000 % | c =============================================================================== c New solution: 145 c Elapsed CPU time: 21.3877 s Remaining CPU time: 158.612 s c =============================================================================== c | 97 | 5792 26732 64722 | 8910 97 49 | 0.000 % | c | 197 | 5792 26732 64722 | 9801 197 48 | 14.421 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 21.4637 s Remaining CPU time: 158.536 s c =============================================================================== c | 233 | 5792 26733 64932 | 8911 233 56 | 14.421 % | c | 333 | 5792 26733 64932 | 9802 333 46 | 14.421 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 21.5297 s Remaining CPU time: 158.47 s c =============================================================================== c | 419 | 5792 26734 65142 | 8911 419 42 | 14.421 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 21.5667 s Remaining CPU time: 158.433 s c =============================================================================== c | 483 | 5792 26735 65352 | 8911 483 40 | 14.421 % | c | 584 | 5792 26735 65352 | 9802 584 43 | 14.421 % | c | 734 | 5792 26735 65352 | 10783 734 40 | 14.421 % | c | 959 | 5792 26735 65352 | 11861 959 47 | 14.421 % | c | 1299 | 5792 26735 65352 | 13047 1299 59 | 14.421 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 21.9737 s Remaining CPU time: 158.026 s c =============================================================================== c | 1374 | 5792 26736 65562 | 8912 1374 58 | 14.421 % | c | 1474 | 5792 26736 65562 | 9803 1474 57 | 14.421 % | c | 1624 | 5792 26736 65562 | 10783 1624 63 | 14.421 % | c | 1849 | 5792 26736 65562 | 11861 1849 61 | 14.421 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 22.3006 s Remaining CPU time: 157.699 s c =============================================================================== c | 1989 | 5792 26737 65772 | 8912 1989 61 | 14.421 % | c | 2090 | 5792 26737 65772 | 9803 2090 63 | 14.421 % | c | 2240 | 5792 26737 65772 | 10783 2240 62 | 14.421 % | c | 2465 | 5792 26737 65772 | 11862 2465 66 | 14.421 % | c | 2802 | 5792 26737 65772 | 13048 2802 62 | 14.421 % | c | 3308 | 5792 26737 65772 | 14353 3308 71 | 14.421 % | c | 4069 | 5792 26737 65772 | 15788 4069 67 | 14.421 % | c | 5208 | 5792 26737 65772 | 17367 5208 83 | 14.421 % | c | 6916 | 5792 26737 65772 | 19104 6916 91 | 14.421 % | c | 9479 | 5792 26737 65772 | 21014 9479 103 | 14.421 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 27.3848 s Remaining CPU time: 152.615 s c =============================================================================== c | 10193 | 5792 26738 65982 | 8912 10193 105 | 14.421 % | c | 10295 | 5792 26738 65982 | 9803 5199 89 | 14.421 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 27.5758 s Remaining CPU time: 152.424 s c =============================================================================== c | 10420 | 5792 26739 66192 | 8913 5324 91 | 14.421 % | c | 10522 | 5792 26739 66192 | 9804 5426 90 | 14.421 % | c | 10672 | 5792 26739 66192 | 10784 5576 91 | 14.421 % | c | 10897 | 5792 26739 66192 | 11863 5801 93 | 14.421 % | c | 11236 | 5792 26739 66192 | 13049 6140 93 | 14.421 % | c | 11742 | 5792 26739 66192 | 14354 6646 97 | 14.421 % | c | 12501 | 5792 26739 66192 | 15789 7405 105 | 14.421 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 29.4095 s Remaining CPU time: 150.59 s c =============================================================================== c | 12880 | 5792 26740 66402 | 8913 7784 109 | 14.421 % | c | 12980 | 5792 26740 66402 | 9804 7884 108 | 14.421 % | c | 13130 | 5792 26740 66402 | 10785 8034 109 | 14.421 % | c | 13357 | 5792 26740 66402 | 11863 8261 109 | 14.421 % | c | 13694 | 5792 26740 66402 | 13050 8598 111 | 14.421 % | c | 14200 | 5792 26740 66402 | 14355 9104 110 | 14.421 % | c | 14959 | 5792 26740 66402 | 15790 9863 113 | 14.421 % | c | 16098 | 5792 26740 66402 | 17369 11002 120 | 14.421 % | c | 17808 | 5792 26740 66402 | 19106 12712 124 | 14.421 % | c | 20371 | 5792 26740 66402 | 21017 15275 141 | 14.421 % | c | 24217 | 5792 26740 66402 | 23118 19121 146 | 14.421 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 43.4274 s Remaining CPU time: 136.573 s c =============================================================================== c | 25850 | 5792 26741 66612 | 8913 20754 153 | 14.421 % | c | 25950 | 5792 26741 66612 | 9805 5289 100 | 14.421 % | c | 26101 | 5792 26741 66612 | 10785 5440 101 | 14.421 % | c | 26326 | 5792 26741 66612 | 11864 5665 100 | 14.421 % | c | 26663 | 5792 26741 66612 | 13050 6002 107 | 14.421 % | c | 27169 | 5792 26741 66612 | 14355 6508 115 | 14.421 % | c | 27928 | 5792 26741 66612 | 15791 7267 117 | 14.421 % | c | 29067 | 5792 26741 66612 | 17370 8406 128 | 14.421 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 47.3548 s Remaining CPU time: 132.645 s c =============================================================================== c | 30062 | 5792 26742 66822 | 8914 9401 133 | 14.421 % | c | 30164 | 5792 26742 66822 | 9805 9503 132 | 14.421 % | c | 30314 | 5792 26742 66822 | 10785 9653 133 | 14.421 % | c | 30542 | 5792 26742 66822 | 11864 9881 135 | 14.421 % | c | 30879 | 5792 26742 66822 | 13050 10218 139 | 14.421 % | c | 31385 | 5792 26742 66822 | 14356 10724 144 | 14.421 % | c | 32145 | 5792 26742 66822 | 15791 11484 144 | 14.421 % | c | 33284 | 5792 26742 66822 | 17370 12623 158 | 14.421 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 52.2541 s Remaining CPU time: 127.746 s c =============================================================================== c | 34914 | 5792 26743 67032 | 8914 14253 164 | 14.421 % | c | 35015 | 5792 26743 67032 | 9805 7228 124 | 14.421 % | c | 35165 | 5792 26743 67032 | 10786 7378 126 | 14.421 % | c | 35390 | 5792 26743 67032 | 11864 7603 124 | 14.421 % | c | 35729 | 5792 26743 67032 | 13051 7942 128 | 14.421 % | c | 36235 | 5792 26743 67032 | 14356 8448 131 | 14.421 % | c | 36995 | 5792 26743 67032 | 15792 9208 131 | 14.421 % | c | 38135 | 5792 26743 67032 | 17371 10348 143 | 14.421 % | c | 39846 | 5792 26743 67032 | 19108 12059 151 | 14.421 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 57.6402 s Remaining CPU time: 122.36 s c =============================================================================== c | 40114 | 5792 26744 67242 | 8914 12327 151 | 14.421 % | c | 40215 | 5792 26744 67242 | 9806 6265 96 | 14.421 % | c | 40365 | 5792 26744 67242 | 10786 6415 96 | 14.421 % | c | 40590 | 5792 26744 67242 | 11865 6640 100 | 14.421 % | c | 40928 | 5792 26744 67242 | 13051 6978 106 | 14.421 % | c | 41434 | 5792 26744 67242 | 14357 7484 108 | 14.421 % | c | 42194 | 5792 26744 67242 | 15792 8244 112 | 14.421 % | c | 43334 | 5792 26744 67242 | 17372 9384 119 | 14.421 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 60.8907 s Remaining CPU time: 119.109 s c =============================================================================== c | 43828 | 5792 26745 67452 | 8915 9878 120 | 14.421 % | c | 43931 | 5792 26745 67452 | 9806 4995 73 | 14.421 % | c | 44081 | 5792 26745 67452 | 10787 5145 75 | 14.421 % | c | 44306 | 5792 26745 67452 | 11865 5370 80 | 14.421 % | c | 44644 | 5792 26745 67452 | 13052 5708 83 | 14.421 % | c | 45151 | 5792 26745 67452 | 14357 6215 88 | 14.421 % | c | 45910 | 5792 26745 67452 | 15793 6974 94 | 14.421 % | c | 47050 | 5792 26745 67452 | 17372 8114 102 | 14.421 % | c | 48759 | 5792 26745 67452 | 19110 9823 112 | 14.421 % | c | 51321 | 5792 26745 67452 | 21021 12385 133 | 14.421 % | c | 55165 | 5792 26745 67452 | 23123 16229 163 | 14.421 % | c | 60932 | 5792 26745 67452 | 25435 21996 171 | 14.421 % | c | 69581 | 5792 26745 67452 | 27979 17249 173 | 14.421 % | c | 82555 | 5792 26745 67452 | 30776 15466 212 | 14.421 % | c | 102016 | 5792 26745 67452 | 33854 18619 227 | 14.421 % | c There are 976 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 | 5582 24088 57884 | 8029 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5630 24092 58057 | 8030 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5695 24097 58270 | 8032 0 nan | 0.000 % | c | 100 | 5695 24097 58270 | 8835 100 14 | 16.655 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5788 24111 59853 | 8037 0 nan | 0.000 % | c | 100 | 5788 24111 59853 | 8840 100 20 | 15.994 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5924 24136 61562 | 8045 0 nan | 0.000 % | c | 101 | 5924 24136 61562 | 8849 101 20 | 15.214 % | c | 252 | 5924 24136 61562 | 9734 252 18 | 16.015 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6056 24162 62639 | 8054 0 nan | 0.000 % | c | 100 | 6056 24162 62639 | 8859 100 21 | 14.439 % | c | 250 | 6056 24162 62639 | 9745 250 19 | 14.439 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6206 24190 63085 | 8063 0 nan | 0.000 % | c | 101 | 6206 24190 63085 | 8869 101 24 | 13.806 % | c | 251 | 6206 24190 63085 | 9756 251 20 | 13.806 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6317 24225 63425 | 8075 0 nan | 0.000 % | c | 100 | 6317 24225 63425 | 8882 100 24 | 13.454 % | c | 251 | 6317 24225 63425 | 9770 251 27 | 13.454 % | c | 476 | 6317 24225 63425 | 10747 476 30 | 13.454 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6370 24259 63636 | 8086 0 nan | 0.000 % | c | 102 | 6370 24259 63636 | 8894 102 18 | 13.286 % | c | 252 | 6370 24259 63636 | 9784 252 24 | 13.286 % | c | 477 | 6370 24259 63636 | 10762 477 26 | 13.286 % | c | 814 | 6370 24259 63636 | 11839 814 26 | 13.286 % | c | 1321 | 6370 24259 63636 | 13023 1321 27 | 13.286 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6558 24339 64220 | 8113 0 nan | 0.000 % | c | 104 | 6558 24339 64220 | 8924 104 31 | 12.955 % | c | 254 | 6558 24339 64220 | 9816 254 23 | 12.955 % | c | 480 | 6558 24339 64220 | 10798 480 38 | 12.955 % | c | 820 | 6558 24339 64220 | 11878 820 32 | 12.955 % | c | 1328 | 6558 24339 64220 | 13066 1328 30 | 12.955 % | c | 2088 | 6558 24339 64220 | 14372 2088 32 | 12.955 % | c | 3228 | 6558 24339 64220 | 15809 3228 35 | 12.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6750 24499 65035 | 8166 0 nan | 0.000 % | c | 101 | 6750 24499 65035 | 8982 101 43 | 12.633 % | c | 253 | 6750 24499 65035 | 9881 253 28 | 12.633 % | c | 478 | 6750 24499 65035 | 10869 478 32 | 12.633 % | c | 815 | 6750 24499 65035 | 11956 815 26 | 12.633 % | c | 1321 | 6750 24499 65035 | 13151 1321 46 | 12.633 % | c | 2082 | 6750 24499 65035 | 14467 2082 42 | 12.633 % | c | 3225 | 6750 24499 65035 | 15913 3225 43 | 12.633 % | c | 4933 | 6750 24499 65035 | 17505 4933 40 | 12.633 % | c | 7495 | 6750 24499 65035 | 19255 7495 66 | 12.633 % | c | 11340 | 6750 24499 65035 | 21181 11340 74 | 12.633 % | c | 17106 | 6750 24499 65035 | 23299 17106 92 | 12.633 % | c | 25755 | 6750 24499 65035 | 25629 13420 74 | 12.633 % | c | 38729 | 6750 24499 65035 | 28192 26394 104 | 12.633 % | c | 58191 | 6750 24499 65035 | 31011 16026 91 | 12.633 % | c | 87384 | 6750 24499 65035 | 34112 28844 121 | 12.633 % | c | 131173 | 6750 24499 65035 | 37524 19200 83 | 12.633 % | c | 196858 | 6750 24499 65035 | 41276 25924 108 | 12.633 % | c | 295384 | 6750 24499 65035 | 45404 27929 114 | 12.633 % |