c wbo 1.4 beta - 20100610 c | Number of variables: 302100 | c | Number of clauses: 950981 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.77 s | c | Number Variables: 302100 | c | Number Clauses: 950961 | 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 | 119366 1108790 1407547 | 316987 0 nan | 0.000 % | c | 100 | 119361 1108790 1407547 | 348685 100 4 | 60.490 % | c | 250 | 119346 1108790 1407547 | 383554 250 4 | 60.495 % | c | 475 | 119326 1108790 1407547 | 421909 428 7 | 60.501 % | c | 812 | 119316 1108790 1407547 | 464100 765 8 | 60.509 % | c | 1318 | 119297 1108790 1407547 | 510510 1259 9 | 60.511 % | c | 2078 | 119283 1108790 1407547 | 561561 2009 10 | 60.515 % | c | 3218 | 119272 1108790 1407547 | 617717 3139 12 | 60.519 % | c =============================================================================== c New solution: 20 c Elapsed CPU time: 104.822 s Remaining CPU time: 75.1779 s c =============================================================================== c | 4368 | 119263 1108791 1407567 | 369597 4281 13 | 60.519 % | c | 4472 | 119261 1108791 1407567 | 406556 4382 13 | 60.524 % | c | 4622 | 119258 1108791 1407567 | 447212 4532 13 | 60.525 % | c | 4847 | 119251 1108791 1407567 | 491933 4745 13 | 60.526 % | c | 5185 | 119247 1108791 1407567 | 541126 5083 14 | 60.527 % | c =============================================================================== c New solution: 19 c Elapsed CPU time: 109.116 s Remaining CPU time: 70.8836 s c =============================================================================== c | 5672 | 119114 1108792 1407587 | 369597 5564 14 | 60.527 % | c | 5772 | 119114 1108792 1407587 | 406557 5662 14 | 60.571 % | c | 5923 | 119114 1108792 1407587 | 447212 5813 14 | 60.571 % | c | 6148 | 119114 1108792 1407587 | 491934 6038 14 | 60.571 % | c | 6485 | 119108 1108792 1407587 | 541127 6374 14 | 60.573 % | c | 6992 | 119102 1108792 1407587 | 595240 6871 15 | 60.611 % | c | 7752 | 118989 1108792 1407587 | 654764 7628 15 | 60.613 % | c =============================================================================== c New solution: 18 c Elapsed CPU time: 120.272 s Remaining CPU time: 59.7283 s c =============================================================================== c | 8342 | 118984 1108793 1407607 | 369597 8211 15 | 60.613 % | c | 8442 | 118981 1108793 1407607 | 406557 8311 15 | 60.615 % | c | 8592 | 118976 1108793 1407607 | 447213 8458 15 | 60.618 % | c | 8818 | 118972 1108793 1407607 | 491934 8679 15 | 60.618 % | c =============================================================================== c New solution: 17 c Elapsed CPU time: 123.818 s Remaining CPU time: 56.1818 s c =============================================================================== c | 9065 | 118969 1108794 1407627 | 369598 8926 15 | 60.618 % | c | 9166 | 118968 1108794 1407627 | 406557 9024 15 | 60.622 % | c | 9317 | 118963 1108794 1407627 | 447213 9175 15 | 60.622 % | c | 9543 | 118963 1108794 1407627 | 491934 9401 16 | 60.622 % | c | 9881 | 118959 1108794 1407627 | 541128 9729 16 | 60.623 % | c | 10387 | 118952 1108794 1407627 | 595241 10232 16 | 60.625 % | c | 11147 | 118935 1108794 1407627 | 654765 10975 16 | 60.631 % | c =============================================================================== c New solution: 16 c Elapsed CPU time: 135.275 s Remaining CPU time: 44.7246 s c =============================================================================== c | 12047 | 118931 1108795 1407647 | 369598 11869 16 | 60.631 % | c | 12148 | 118928 1108795 1407647 | 406558 11970 16 | 60.633 % | c =============================================================================== c New solution: 15 c Elapsed CPU time: 136.239 s Remaining CPU time: 43.7607 s c =============================================================================== c | 12242 | 118928 1108796 1407667 | 369598 12064 16 | 60.633 % | c | 12342 | 118928 1108796 1407667 | 406558 12160 16 | 60.633 % | c | 12493 | 118927 1108796 1407667 | 447214 12311 16 | 60.633 % | c | 12720 | 118916 1108796 1407667 | 491935 12537 16 | 60.642 % | c | 13057 | 118909 1108796 1407667 | 541129 12874 16 | 60.643 % | c | 13563 | 118899 1108796 1407667 | 595242 13331 17 | 60.643 % | c =============================================================================== c New solution: 14 c Elapsed CPU time: 143.891 s Remaining CPU time: 36.1089 s c =============================================================================== c | 13636 | 118898 1108797 1407687 | 369599 13403 17 | 60.643 % | c | 13736 | 118898 1108797 1407687 | 406558 13503 17 | 60.643 % | c | 13886 | 118897 1108797 1407687 | 447214 13653 17 | 60.643 % | c | 14111 | 118897 1108797 1407687 | 491936 13877 17 | 60.643 % | c | 14448 | 118889 1108797 1407687 | 541129 14209 17 | 60.646 % | c | 14954 | 118884 1108797 1407687 | 595242 14714 18 | 60.647 % | c | 15713 | 118877 1108797 1407687 | 654767 15463 18 | 60.650 % | c =============================================================================== c New solution: 13 c Elapsed CPU time: 157.856 s Remaining CPU time: 22.144 s c =============================================================================== c | 15985 | 118873 1108798 1407707 | 369599 15729 18 | 60.650 % | c =============================================================================== c New solution: 12 c Elapsed CPU time: 158.432 s Remaining CPU time: 21.5681 s c =============================================================================== c | 16037 | 118873 1108799 1407727 | 369599 15781 18 | 60.650 % | c | 16137 | 118870 1108799 1407727 | 406559 15880 18 | 60.652 % | c =============================================================================== c New solution: 11 c Elapsed CPU time: 160.223 s Remaining CPU time: 19.7774 s c =============================================================================== c | 16181 | 118869 1108800 1407747 | 369600 15924 18 | 60.652 % | c | 16281 | 118868 1108800 1407747 | 406560 16021 18 | 60.653 % | c =============================================================================== c New solution: 10 c Elapsed CPU time: 162.018 s Remaining CPU time: 17.9816 s c =============================================================================== c | 16423 | 118866 1108801 1407767 | 369600 16163 18 | 60.653 % | c =============================================================================== c New solution: 9 c Elapsed CPU time: 162.592 s Remaining CPU time: 17.4077 s c =============================================================================== c | 16495 | 118865 1108802 1407787 | 369600 16232 18 | 60.653 % | c | 16595 | 118865 1108802 1407787 | 406560 16332 18 | 60.654 % | c =============================================================================== c New solution: 8 c Elapsed CPU time: 163.809 s Remaining CPU time: 16.1909 s c =============================================================================== c | 16604 | 118865 1108803 1407807 | 369601 16341 18 | 60.654 % | c =============================================================================== c New solution: 7 c Elapsed CPU time: 164.145 s Remaining CPU time: 15.855 s c =============================================================================== c | 16631 | 118865 1108804 1407827 | 369601 16368 18 | 60.654 % | c | 16731 | 118865 1108804 1407827 | 406561 16467 18 | 60.654 % | c =============================================================================== c New solution: 6 c Elapsed CPU time: 166.096 s Remaining CPU time: 13.9043 s c =============================================================================== c | 16864 | 118865 1108805 1407847 | 369601 16600 18 | 60.654 % | c | 16964 | 118864 1108805 1407847 | 406561 16699 18 | 60.654 % | c =============================================================================== c New solution: 5 c Elapsed CPU time: 167.204 s Remaining CPU time: 12.7964 s c =============================================================================== c | 16990 | 118864 1108806 1407867 | 369602 16725 18 | 60.654 % | c | 17091 | 118864 1108806 1407867 | 406562 16826 18 | 60.654 % | c | 17241 | 118864 1108806 1407867 | 447218 16976 18 | 60.654 % | c | 17466 | 118862 1108806 1407867 | 491940 17200 18 | 60.655 % | c There are 183238 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 | 118861 630182 1281480 | 210060 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 118895 630211 1281633 | 210070 0 nan | 0.000 % | c | 100 | 118895 630211 1281633 | 231077 100 15 | 60.651 % | c | 250 | 118894 630211 1281633 | 254185 163 13 | 60.651 % | c | 476 | 118876 630211 1281633 | 279603 172 13 | 60.660 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 118963 630286 1281995 | 210095 0 nan | 0.000 % | c | 100 | 118963 630286 1281995 | 231104 100 24 | 60.637 % | c | 250 | 118962 630286 1281995 | 254215 249 18 | 60.638 % | c | 476 | 118961 630286 1281995 | 279636 473 17 | 60.638 % | c | 814 | 118955 630286 1281995 | 307600 810 18 | 60.640 % | c | 1322 | 118954 630286 1281995 | 338360 1317 19 | 60.640 % | c | 2081 | 118952 630286 1281995 | 372196 2074 18 | 60.641 % | c | 3221 | 118948 630286 1281995 | 409416 3210 19 | 60.642 % | c | 4929 | 118917 630286 1281995 | 450358 3526 19 | 60.652 % | c | 7493 | 118904 630286 1281995 | 495393 3631 19 | 60.657 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 119291 630705 1283844 | 210235 0 nan | 0.000 % | c | 101 | 119288 630705 1283844 | 231258 101 12 | 60.573 % | c | 252 | 119288 630705 1283844 | 254384 252 14 | 60.573 % | c | 477 | 119285 630705 1283844 | 279822 460 14 | 60.573 % | c | 814 | 119285 630705 1283844 | 307805 796 14 | 60.573 % | c | 1320 | 119285 630705 1283844 | 338585 1302 15 | 60.573 % | c | 2079 | 119284 630705 1283844 | 372444 2060 15 | 60.574 % | c | 3218 | 119272 630705 1283844 | 409688 3197 17 | 60.578 % | c | 4927 | 119260 630705 1283844 | 450657 4901 18 | 60.582 % | c | 7489 | 119252 630705 1283844 | 495723 7458 20 | 60.584 % | c =============================================================================== c Total CPU time: 697.856 s