c wbo 1.4 beta - 20100610 c | Number of variables: 527 | c | Number of clauses: 1921 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2191 | c | Number Clauses: 1835 | 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 | 2191 1835 5519 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 3473818 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 0 | 2191 1836 7266 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 3473738 c Elapsed CPU time: 0.032994 s Remaining CPU time: 179.967 s c =============================================================================== c | 2 | 2191 1837 9013 | 5000 2 1689 | 0.000 % | c =============================================================================== c New solution: 3472728 c Elapsed CPU time: 0.046992 s Remaining CPU time: 179.953 s c =============================================================================== c | 2 | 2191 1838 10760 | 5000 2 1689 | 0.000 % | c =============================================================================== c New solution: 3469746 c Elapsed CPU time: 0.06299 s Remaining CPU time: 179.937 s c =============================================================================== c | 2 | 2191 1839 12507 | 5000 2 1689 | 0.000 % | c =============================================================================== c New solution: 3469121 c Elapsed CPU time: 0.12798 s Remaining CPU time: 179.872 s c =============================================================================== c | 94 | 2191 1840 14254 | 5000 94 1693 | 0.000 % | c | 195 | 2191 1840 14254 | 5500 195 1691 | 0.000 % | c =============================================================================== c New solution: 3468973 c Elapsed CPU time: 0.224965 s Remaining CPU time: 179.775 s c =============================================================================== c | 217 | 2191 1841 16001 | 5000 217 1691 | 0.000 % | c | 317 | 2191 1841 16001 | 5500 317 1691 | 0.000 % | c | 468 | 2191 1841 16001 | 6050 468 1691 | 0.000 % | c =============================================================================== c New solution: 3468903 c Elapsed CPU time: 0.433934 s Remaining CPU time: 179.566 s c =============================================================================== c | 496 | 2191 1842 17748 | 5000 496 1691 | 0.000 % | c =============================================================================== c New solution: 3468863 c Elapsed CPU time: 0.52292 s Remaining CPU time: 179.477 s c =============================================================================== c | 595 | 2191 1843 19495 | 5000 595 1691 | 0.000 % | c | 696 | 2191 1843 19495 | 5500 696 1691 | 0.000 % | c | 846 | 2191 1843 19495 | 6050 846 1691 | 0.000 % | c | 1071 | 2191 1843 19495 | 6655 1071 1690 | 0.000 % | c | 1408 | 2191 1843 19495 | 7320 1408 1690 | 0.000 % | c | 1915 | 2191 1843 19495 | 8052 1915 1690 | 0.000 % | c | 2674 | 2191 1843 19495 | 8857 2674 1690 | 0.000 % | c | 3813 | 2191 1843 19495 | 9743 3813 1690 | 0.000 % | c =============================================================================== c New solution: 3468817 c Elapsed CPU time: 3.74243 s Remaining CPU time: 176.258 s c =============================================================================== c | 4063 | 2191 1844 21242 | 5000 4063 1690 | 0.000 % | c | 4164 | 2191 1844 21242 | 5500 4164 1690 | 0.000 % | c =============================================================================== c New solution: 3468799 c Elapsed CPU time: 3.9224 s Remaining CPU time: 176.078 s c =============================================================================== c | 4223 | 2191 1845 22989 | 5000 4223 1690 | 0.000 % | c | 4323 | 2191 1845 22989 | 5500 4323 1690 | 0.000 % | c | 4473 | 2191 1845 22989 | 6050 4473 1690 | 0.000 % | c =============================================================================== c New solution: 3468455 c Elapsed CPU time: 4.25235 s Remaining CPU time: 175.748 s c =============================================================================== c | 4479 | 2191 1846 24736 | 5000 4479 1690 | 0.000 % | c | 4579 | 2191 1846 24736 | 5500 4579 1690 | 0.000 % | c | 4730 | 2191 1846 24736 | 6050 4730 1690 | 0.000 % | c | 4955 | 2191 1846 24736 | 6655 4955 1690 | 0.000 % | c =============================================================================== c New solution: 3468325 c Elapsed CPU time: 5.01824 s Remaining CPU time: 174.982 s c =============================================================================== c | 5205 | 2191 1847 26483 | 5000 5205 1690 | 0.000 % | c | 5305 | 2191 1847 26483 | 5500 2703 1690 | 0.000 % | c | 5455 | 2191 1847 26483 | 6050 2853 1690 | 0.000 % | c =============================================================================== c New solution: 3468255 c Elapsed CPU time: 5.34519 s Remaining CPU time: 174.655 s c =============================================================================== c | 5465 | 2191 1848 28230 | 5000 2863 1690 | 0.000 % | c | 5565 | 2191 1848 28230 | 5500 2963 1690 | 0.000 % | c =============================================================================== c New solution: 3468083 c Elapsed CPU time: 5.51516 s Remaining CPU time: 174.485 s c =============================================================================== c | 5600 | 2191 1849 29977 | 5000 2998 1690 | 0.000 % | c | 5700 | 2191 1849 29977 | 5500 3098 1690 | 0.000 % | c =============================================================================== c New solution: 3467796 c Elapsed CPU time: 5.75912 s Remaining CPU time: 174.241 s c =============================================================================== c | 5795 | 2191 1850 31724 | 5000 3193 1690 | 0.000 % | c | 5896 | 2191 1850 31724 | 5500 3294 1690 | 0.000 % | c =============================================================================== c New solution: 3467713 c Elapsed CPU time: 5.9091 s Remaining CPU time: 174.091 s c =============================================================================== c | 5898 | 2191 1851 33471 | 5000 3296 1690 | 0.000 % | c =============================================================================== c New solution: 3467590 c Elapsed CPU time: 5.96309 s Remaining CPU time: 174.037 s c =============================================================================== c | 5922 | 2191 1852 35218 | 5000 3320 1690 | 0.000 % | c | 6023 | 2191 1852 35218 | 5500 3421 1690 | 0.000 % | c =============================================================================== c New solution: 3467537 c Elapsed CPU time: 6.13307 s Remaining CPU time: 173.867 s c =============================================================================== c | 6034 | 2191 1853 36965 | 5000 3432 1690 | 0.000 % | c | 6134 | 2191 1853 36965 | 5500 3532 1690 | 0.000 % | c | 6284 | 2191 1853 36965 | 6050 3682 1690 | 0.000 % | c | 6510 | 2191 1853 36965 | 6655 3908 1690 | 0.000 % | c | 6847 | 2191 1853 36965 | 7320 4245 1690 | 0.000 % | c | 7353 | 2191 1853 36965 | 8052 4751 1690 | 0.000 % | c | 8112 | 2191 1853 36965 | 8857 5510 1690 | 0.000 % | c =============================================================================== c New solution: 3467411 c Elapsed CPU time: 9.09062 s Remaining CPU time: 170.909 s c =============================================================================== c | 8373 | 2191 1854 38712 | 5000 5771 1690 | 0.000 % | c | 8474 | 2191 1854 38712 | 5500 2987 1689 | 0.000 % | c =============================================================================== c New solution: 3467228 c Elapsed CPU time: 9.36458 s Remaining CPU time: 170.635 s c =============================================================================== c | 8534 | 2191 1855 40459 | 5000 3047 1689 | 0.000 % | c | 8635 | 2191 1855 40459 | 5500 3148 1689 | 0.000 % | c | 8785 | 2191 1855 40459 | 6050 3298 1689 | 0.000 % | c | 9010 | 2191 1855 40459 | 6655 3523 1689 | 0.000 % | c | 9348 | 2191 1855 40459 | 7320 3861 1689 | 0.000 % | c | 9854 | 2191 1855 40459 | 8052 4367 1689 | 0.000 % | c | 10613 | 2191 1855 40459 | 8857 5126 1689 | 0.000 % | c | 11752 | 2191 1855 40459 | 9743 6265 1689 | 0.000 % | c =============================================================================== c New solution: 3467149 c Elapsed CPU time: 13.6729 s Remaining CPU time: 166.327 s c =============================================================================== c | 11903 | 2191 1856 42206 | 5000 6416 1689 | 0.000 % | c | 12004 | 2191 1856 42206 | 5500 3309 1689 | 0.000 % | c | 12155 | 2191 1856 42206 | 6050 3460 1689 | 0.000 % | c | 12380 | 2191 1856 42206 | 6655 3685 1688 | 0.000 % | c =============================================================================== c New solution: 3466615 c Elapsed CPU time: 14.3938 s Remaining CPU time: 165.606 s c =============================================================================== c | 12382 | 2191 1857 43953 | 5000 3687 1688 | 0.000 % | c =============================================================================== c New solution: 3466428 c Elapsed CPU time: 14.4978 s Remaining CPU time: 165.502 s c =============================================================================== c | 12426 | 2191 1858 45700 | 5000 3731 1688 | 0.000 % | c | 12527 | 2191 1858 45700 | 5500 3832 1688 | 0.000 % | c =============================================================================== c New solution: 3466404 c Elapsed CPU time: 14.6938 s Remaining CPU time: 165.306 s c =============================================================================== c | 12556 | 2191 1859 47447 | 5000 3861 1688 | 0.000 % | c | 12656 | 2191 1859 47447 | 5500 3961 1688 | 0.000 % | c | 12806 | 2191 1859 47447 | 6050 4111 1688 | 0.000 % | c | 13032 | 2191 1859 47447 | 6655 4337 1688 | 0.000 % | c | 13370 | 2191 1859 47447 | 7320 4675 1688 | 0.000 % | c | 13876 | 2191 1859 47447 | 8052 5181 1688 | 0.000 % | c | 14635 | 2191 1859 47447 | 8857 5940 1688 | 0.000 % | c | 15776 | 2191 1859 47447 | 9743 7081 1688 | 0.000 % | c | 17484 | 2191 1859 47447 | 10717 8789 1688 | 0.000 % | c =============================================================================== c New solution: 3466187 c Elapsed CPU time: 22.1396 s Remaining CPU time: 157.86 s c =============================================================================== c | 17634 | 2191 1860 49194 | 5000 8939 1688 | 0.000 % | c | 17734 | 2191 1860 49194 | 5500 4570 1688 | 0.000 % | c | 17884 | 2191 1860 49194 | 6050 4720 1688 | 0.000 % | c | 18109 | 2191 1860 49194 | 6655 4945 1688 | 0.000 % | c | 18447 | 2191 1860 49194 | 7320 5283 1688 | 0.000 % | c | 18954 | 2191 1860 49194 | 8052 5790 1688 | 0.000 % | c | 19714 | 2191 1860 49194 | 8857 6550 1688 | 0.000 % | c | 20854 | 2191 1860 49194 | 9743 7690 1688 | 0.000 % | c | 22562 | 2191 1860 49194 | 10717 9398 1688 | 0.000 % | c | 25124 | 2191 1860 49194 | 11789 11960 1688 | 0.000 % | c =============================================================================== c New solution: 3466084 c Elapsed CPU time: 36.2245 s Remaining CPU time: 143.776 s c =============================================================================== c | 26134 | 2191 1861 50941 | 5000 6990 1688 | 0.000 % | c | 26235 | 2191 1861 50941 | 5500 3596 1688 | 0.000 % | c | 26386 | 2191 1861 50941 | 6050 3747 1688 | 0.000 % | c | 26612 | 2191 1861 50941 | 6655 3973 1688 | 0.000 % | c =============================================================================== c New solution: 3465925 c Elapsed CPU time: 37.5013 s Remaining CPU time: 142.499 s c =============================================================================== c | 26831 | 2191 1862 52688 | 5000 4192 1688 | 0.000 % | c | 26931 | 2191 1862 52688 | 5500 4292 1688 | 0.000 % | c | 27082 | 2191 1862 52688 | 6050 4443 1688 | 0.000 % | c | 27307 | 2191 1862 52688 | 6655 4668 1688 | 0.000 % | c | 27645 | 2191 1862 52688 | 7320 5006 1688 | 0.000 % | c | 28151 | 2191 1862 52688 | 8052 5512 1688 | 0.000 % | c =============================================================================== c New solution: 3465873 c Elapsed CPU time: 39.747 s Remaining CPU time: 140.253 s c =============================================================================== c | 28288 | 2191 1863 54435 | 5000 5649 1688 | 0.000 % | c | 28388 | 2191 1863 54435 | 5500 2925 1689 | 0.000 % | c | 28538 | 2191 1863 54435 | 6050 3075 1689 | 0.000 % | c | 28763 | 2191 1863 54435 | 6655 3300 1689 | 0.000 % | c | 29100 | 2191 1863 54435 | 7320 3637 1689 | 0.000 % | c | 29607 | 2191 1863 54435 | 8052 4144 1689 | 0.000 % | c =============================================================================== c New solution: 3465842 c Elapsed CPU time: 42.3376 s Remaining CPU time: 137.662 s c =============================================================================== c | 30005 | 2191 1864 56182 | 5000 4542 1689 | 0.000 % | c | 30105 | 2191 1864 56182 | 5500 4642 1689 | 0.000 % | c | 30256 | 2191 1864 56182 | 6050 4793 1689 | 0.000 % | c | 30482 | 2191 1864 56182 | 6655 5019 1689 | 0.000 % | c =============================================================================== c New solution: 3465809 c Elapsed CPU time: 43.4024 s Remaining CPU time: 136.598 s c =============================================================================== c | 30561 | 2191 1865 57929 | 5000 5098 1689 | 0.000 % | c | 30662 | 2191 1865 57929 | 5500 2650 1689 | 0.000 % | c | 30812 | 2191 1865 57929 | 6050 2800 1689 | 0.000 % | c | 31038 | 2191 1865 57929 | 6655 3026 1689 | 0.000 % | c =============================================================================== c New solution: 3465731 c Elapsed CPU time: 44.3923 s Remaining CPU time: 135.608 s c =============================================================================== c | 31179 | 2191 1866 59676 | 5000 3167 1689 | 0.000 % | c | 31279 | 2191 1866 59676 | 5500 3267 1689 | 0.000 % | c | 31429 | 2191 1866 59676 | 6050 3417 1689 | 0.000 % | c | 31654 | 2191 1866 59676 | 6655 3642 1689 | 0.000 % | c | 31991 | 2191 1866 59676 | 7320 3979 1689 | 0.000 % | c | 32497 | 2191 1866 59676 | 8052 4485 1688 | 0.000 % | c | 33257 | 2191 1866 59676 | 8857 5245 1688 | 0.000 % | c | 34397 | 2191 1866 59676 | 9743 6385 1688 | 0.000 % | c | 36105 | 2191 1866 59676 | 10717 8093 1688 | 0.000 % | c =============================================================================== c New solution: 3465530 c Elapsed CPU time: 53.8558 s Remaining CPU time: 126.144 s c =============================================================================== c | 36913 | 2191 1867 61423 | 5000 8901 1688 | 0.000 % | c | 37013 | 2191 1867 61423 | 5500 4551 1688 | 0.000 % | c | 37163 | 2191 1867 61423 | 6050 4701 1688 | 0.000 % | c | 37388 | 2191 1867 61423 | 6655 4926 1688 | 0.000 % | c | 37725 | 2191 1867 61423 | 7320 5263 1688 | 0.000 % | c | 38232 | 2191 1867 61423 | 8052 5770 1688 | 0.000 % | c | 38992 | 2191 1867 61423 | 8857 6530 1688 | 0.000 % | c | 40132 | 2191 1867 61423 | 9743 7670 1688 | 0.000 % | c =============================================================================== c New solution: 3465438 c Elapsed CPU time: 61.5716 s Remaining CPU time: 118.428 s c =============================================================================== c | 41417 | 2191 1868 63170 | 5000 8955 1688 | 0.000 % | c | 41518 | 2191 1868 63170 | 5500 4579 1689 | 0.000 % | c | 41668 | 2191 1868 63170 | 6050 4729 1689 | 0.000 % | c | 41893 | 2191 1868 63170 | 6655 4954 1689 | 0.000 % | c | 42230 | 2191 1868 63170 | 7320 5291 1689 | 0.000 % | c | 42737 | 2191 1868 63170 | 8052 5798 1688 | 0.000 % | c | 43497 | 2191 1868 63170 | 8857 6558 1688 | 0.000 % | c | 44637 | 2191 1868 63170 | 9743 7698 1688 | 0.000 % | c | 46345 | 2191 1868 63170 | 10717 9406 1688 | 0.000 % | c | 48909 | 2191 1868 63170 | 11789 11970 1688 | 0.000 % | c | 52754 | 2191 1868 63170 | 12968 9830 1689 | 0.000 % |