c wbo 1.4 beta - 20100610 c | Number of variables: 5814 | c | Number of clauses: 89279 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.06 s | c | Number Variables: 5814 | c | Number Clauses: 89101 | 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 | 5747 89101 222535 | 29700 0 nan | 0.000 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 0.567913 s Remaining CPU time: 179.432 s c =============================================================================== c | 0 | 5747 89102 222713 | 29700 0 nan | 0.000 % | c | 100 | 5747 89102 222713 | 32670 100 60 | 1.152 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 0.640902 s Remaining CPU time: 179.359 s c =============================================================================== c | 158 | 5747 89103 222891 | 29701 158 43 | 1.152 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 0.664898 s Remaining CPU time: 179.335 s c =============================================================================== c | 183 | 5747 89104 223069 | 29701 183 39 | 1.152 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 0.684895 s Remaining CPU time: 179.315 s c =============================================================================== c | 188 | 5747 89105 223247 | 29701 188 39 | 1.152 % | c | 290 | 5747 89105 223247 | 32671 290 44 | 1.153 % | c | 440 | 5747 89105 223247 | 35939 440 36 | 1.152 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 0.78888 s Remaining CPU time: 179.211 s c =============================================================================== c | 517 | 5747 89106 223425 | 29702 517 39 | 1.152 % | c | 617 | 5747 89106 223425 | 32672 617 43 | 1.152 % | c | 769 | 5747 89106 223425 | 35939 769 44 | 1.152 % | c | 994 | 5747 89106 223425 | 39533 994 51 | 1.152 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 1.03284 s Remaining CPU time: 178.967 s c =============================================================================== c | 1151 | 5747 89107 223603 | 29702 1151 49 | 1.152 % | c | 1252 | 5747 89107 223603 | 32672 1252 49 | 1.152 % | c | 1402 | 5747 89107 223603 | 35939 1402 48 | 1.152 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 1.18182 s Remaining CPU time: 178.818 s c =============================================================================== c | 1535 | 5747 89108 223781 | 29702 1535 50 | 1.152 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 1.21382 s Remaining CPU time: 178.786 s c =============================================================================== c | 1553 | 5747 89109 223959 | 29703 1553 50 | 1.152 % | c | 1653 | 5747 89109 223959 | 32673 1653 51 | 1.152 % | c | 1803 | 5747 89109 223959 | 35940 1803 49 | 1.152 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 1.3418 s Remaining CPU time: 178.658 s c =============================================================================== c | 1868 | 5747 89110 224137 | 29703 1868 49 | 1.152 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 1.38479 s Remaining CPU time: 178.615 s c =============================================================================== c | 1911 | 5747 89111 224315 | 29703 1911 48 | 1.152 % | c | 2011 | 5747 89111 224315 | 32674 2011 47 | 1.152 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 1.46278 s Remaining CPU time: 178.537 s c =============================================================================== c | 2116 | 5747 89112 224493 | 29704 2116 47 | 1.152 % | c | 2216 | 5747 89112 224493 | 32674 2216 47 | 1.152 % | c | 2366 | 5747 89112 224493 | 35941 2366 47 | 1.152 % | c | 2592 | 5747 89112 224493 | 39536 2592 50 | 1.152 % | c | 2929 | 5747 89112 224493 | 43489 2929 52 | 1.152 % | c | 3435 | 5747 89112 224493 | 47838 3435 61 | 1.153 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 1.9437 s Remaining CPU time: 178.056 s c =============================================================================== c | 4116 | 5747 89113 224671 | 29704 4116 67 | 1.153 % | c | 4216 | 5747 89113 224671 | 32674 4216 66 | 1.152 % | c | 4366 | 5747 89113 224671 | 35942 4366 68 | 1.152 % | c | 4592 | 5747 89113 224671 | 39536 4592 69 | 1.152 % | c | 4929 | 5747 89113 224671 | 43490 4929 69 | 1.152 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 2.26266 s Remaining CPU time: 177.737 s c =============================================================================== c | 5165 | 5747 89114 224849 | 29704 5165 68 | 1.152 % | c | 5265 | 5747 89114 224849 | 32675 5265 68 | 1.152 % | c | 5416 | 5747 89114 224849 | 35942 5416 68 | 1.152 % | c | 5642 | 5747 89114 224849 | 39536 5642 70 | 1.152 % | c | 5980 | 5747 89114 224849 | 43490 5980 72 | 1.152 % | c | 6486 | 5747 89114 224849 | 47839 6486 74 | 1.152 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 2.6526 s Remaining CPU time: 177.347 s c =============================================================================== c | 6630 | 5747 89115 225027 | 29705 6630 73 | 1.152 % | c | 6731 | 5747 89115 225027 | 32675 6731 73 | 1.153 % | c | 6881 | 5747 89115 225027 | 35943 6881 74 | 1.152 % | c | 7106 | 5747 89115 225027 | 39537 7106 75 | 1.152 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 2.89756 s Remaining CPU time: 177.102 s c =============================================================================== c | 7385 | 5747 89116 225205 | 29705 7385 75 | 1.152 % | c | 7486 | 5747 89116 225205 | 32675 7486 75 | 1.152 % | c | 7636 | 5747 89116 225205 | 35943 7636 75 | 1.152 % | c | 7861 | 5747 89116 225205 | 39537 7861 76 | 1.152 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 3.05854 s Remaining CPU time: 176.941 s c =============================================================================== c | 7870 | 5747 89117 225383 | 29705 7870 76 | 1.152 % | c | 7972 | 5747 89117 225383 | 32676 7972 76 | 1.152 % | c | 8122 | 5747 89117 225383 | 35943 8122 76 | 1.152 % | c | 8347 | 5747 89117 225383 | 39538 8347 76 | 1.152 % | c | 8684 | 5747 89117 225383 | 43492 8684 76 | 1.152 % | c | 9190 | 5747 89117 225383 | 47841 9190 78 | 1.152 % | c | 9949 | 5747 89117 225383 | 52625 9949 79 | 1.152 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 3.64045 s Remaining CPU time: 176.36 s c =============================================================================== c | 9985 | 5747 89118 225561 | 29706 9985 79 | 1.152 % | c | 10085 | 5747 89118 225561 | 32676 10085 80 | 1.152 % | c | 10237 | 5747 89118 225561 | 35944 10237 80 | 1.152 % | c | 10463 | 5747 89118 225561 | 39538 10463 80 | 1.152 % | c | 10800 | 5747 89118 225561 | 43492 10800 81 | 1.152 % | c | 11307 | 5747 89118 225561 | 47841 11307 82 | 1.152 % | c | 12067 | 5747 89118 225561 | 52625 12067 83 | 1.152 % | c | 13207 | 5747 89118 225561 | 57888 13207 84 | 1.152 % | c | 14915 | 5747 89118 225561 | 63677 14915 86 | 1.152 % | c | 17479 | 5747 89118 225561 | 70045 17479 89 | 1.152 % | c | 21323 | 5747 89118 225561 | 77049 21323 92 | 1.152 % | c | 27090 | 5747 89118 225561 | 84754 27090 94 | 1.152 % | c | 35739 | 5747 89118 225561 | 93230 35739 97 | 1.152 % | c | 48714 | 5747 89118 225561 | 102553 48714 98 | 1.152 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 16.9554 s Remaining CPU time: 163.045 s c =============================================================================== c | 54408 | 5747 89119 225739 | 29706 54408 100 | 1.152 % | c | 54509 | 5747 89119 225739 | 32676 12864 99 | 1.152 % | c | 54659 | 5747 89119 225739 | 35944 13014 99 | 1.152 % | c | 54884 | 5747 89119 225739 | 39539 13239 99 | 1.152 % | c | 55222 | 5747 89119 225739 | 43493 13577 98 | 1.152 % | c | 55728 | 5747 89119 225739 | 47842 14083 98 | 1.152 % | c | 56488 | 5747 89119 225739 | 52626 14843 98 | 1.152 % | c | 57628 | 5747 89119 225739 | 57889 15983 98 | 1.152 % | c | 59337 | 5747 89119 225739 | 63678 17692 98 | 1.153 % | c | 61899 | 5747 89119 225739 | 70045 20254 99 | 1.152 % | c | 65743 | 5747 89119 225739 | 77050 24098 99 | 1.152 % | c | 71509 | 5747 89119 225739 | 84755 29864 100 | 1.152 % | c | 80159 | 5747 89119 225739 | 93231 38514 101 | 1.153 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 27.3708 s Remaining CPU time: 152.629 s c =============================================================================== c | 90542 | 5747 89120 225917 | 29706 48897 101 | 1.153 % | c | 90643 | 5747 89120 225917 | 32677 12244 95 | 1.152 % | c | 90793 | 5747 89120 225917 | 35945 12394 95 | 1.152 % | c | 91019 | 5747 89120 225917 | 39539 12620 95 | 1.152 % | c | 91356 | 5747 89120 225917 | 43493 12957 95 | 1.152 % | c | 91862 | 5747 89120 225917 | 47842 13463 95 | 1.152 % | c | 92621 | 5747 89120 225917 | 52627 14222 95 | 1.152 % | c | 93761 | 5747 89120 225917 | 57889 15362 96 | 1.152 % | c | 95470 | 5747 89120 225917 | 63678 17071 96 | 1.152 % | c | 98032 | 5747 89120 225917 | 70046 19633 96 | 1.152 % | c | 101878 | 5747 89120 225917 | 77051 23479 97 | 1.152 % | c | 107645 | 5747 89120 225917 | 84756 29246 98 | 1.152 % | c | 116295 | 5747 89120 225917 | 93232 37896 97 | 1.152 % | c | 129269 | 5747 89120 225917 | 102555 50870 98 | 1.152 % | c | 148730 | 5747 89120 225917 | 112811 70331 100 | 1.152 % | c | 177922 | 5747 89120 225917 | 124092 99523 101 | 1.152 % | c | 221711 | 5747 89120 225917 | 136501 31680 100 | 1.152 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 103.161 s Remaining CPU time: 76.8387 s c =============================================================================== c | 222064 | 5747 89121 226095 | 29707 32033 100 | 1.152 % | c | 222165 | 5747 89121 226095 | 32677 11739 95 | 1.152 % | c | 222315 | 5747 89121 226095 | 35945 11889 95 | 1.152 % | c | 222541 | 5747 89121 226095 | 39540 12115 94 | 1.152 % | c | 222878 | 5747 89121 226095 | 43494 12452 94 | 1.152 % | c | 223385 | 5747 89121 226095 | 47843 12959 94 | 1.152 % | c | 224144 | 5747 89121 226095 | 52627 13718 94 | 1.152 % | c | 225284 | 5747 89121 226095 | 57890 14858 95 | 1.152 % | c | 226993 | 5747 89121 226095 | 63679 16567 95 | 1.152 % | c | 229555 | 5747 89121 226095 | 70047 19129 95 | 1.152 % | c | 233400 | 5747 89121 226095 | 77052 22974 96 | 1.152 % | c | 239166 | 5747 89121 226095 | 84757 28740 97 | 1.152 % | c | 247816 | 5747 89121 226095 | 93233 37390 98 | 1.152 % | c | 260791 | 5747 89121 226095 | 102556 50365 98 | 1.152 % | c | 280252 | 5747 89121 226095 | 112812 69826 99 | 1.152 % | c | 309444 | 5747 89121 226095 | 124093 99018 100 | 1.152 % | c | 353233 | 5747 89121 226095 | 136502 31044 101 | 1.152 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 174.55 s Remaining CPU time: 5.44954 s c =============================================================================== c | 364239 | 5747 89122 226273 | 29707 42050 100 | 1.152 % | c | 364340 | 5747 89122 226273 | 32678 12124 94 | 1.153 % | c | 364490 | 5747 89122 226273 | 35945 12274 94 | 1.152 % | c | 364715 | 5747 89122 226273 | 39540 12499 93 | 1.152 % | c | 365053 | 5747 89122 226273 | 43494 12837 93 | 1.152 % | c | 365559 | 5747 89122 226273 | 47843 13343 93 | 1.152 % | c | 366319 | 5747 89122 226273 | 52628 14103 94 | 1.152 % | c | 367459 | 5747 89122 226273 | 57891 15243 94 | 1.152 % | c | 369167 | 5747 89122 226273 | 63680 16951 94 | 1.152 % | c | 371730 | 5747 89122 226273 | 70048 19514 95 | 1.153 % | c | 375574 | 5747 89122 226273 | 77053 23358 95 | 1.152 % | c | 381340 | 5747 89122 226273 | 84758 29124 95 | 1.152 % | c There are 67 assigned variables. 67 in cost function. c Memory used : 201.40 MB c CPU time : 180.457 s c c Total CPU time: 180.458 s