c wbo 1.4 beta - 20100610 c | Number of variables: 4656 | c | Number of clauses: 16862 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4656 | c | Number Clauses: 16652 | 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 | 4611 16697 41677 | 5550 0 nan | 0.000 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 2.19667 s Remaining CPU time: 177.803 s c =============================================================================== c | 67 | 4611 16698 41887 | 5566 67 7 | 0.000 % | c | 170 | 4611 16698 41887 | 6122 170 11 | 0.967 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 2.23266 s Remaining CPU time: 177.767 s c =============================================================================== c | 196 | 4611 16699 42097 | 5566 196 11 | 0.967 % | c | 296 | 4611 16699 42097 | 6122 296 20 | 0.967 % | c | 446 | 4611 16699 42097 | 6735 446 22 | 0.967 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 2.30565 s Remaining CPU time: 177.694 s c =============================================================================== c | 471 | 4611 16700 42307 | 5566 471 21 | 0.967 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 2.31965 s Remaining CPU time: 177.68 s c =============================================================================== c | 508 | 4611 16701 42517 | 5567 508 20 | 0.967 % | c | 608 | 4611 16701 42517 | 6123 608 21 | 0.967 % | c | 760 | 4611 16701 42517 | 6736 760 22 | 0.967 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 2.41763 s Remaining CPU time: 177.582 s c =============================================================================== c | 893 | 4611 16702 42727 | 5567 893 27 | 0.967 % | c | 993 | 4611 16702 42727 | 6124 993 29 | 0.967 % | c | 1143 | 4611 16702 42727 | 6736 1143 30 | 0.967 % | c | 1368 | 4611 16702 42727 | 7410 1368 32 | 0.967 % | c | 1706 | 4611 16702 42727 | 8151 1706 36 | 0.966 % | c | 2212 | 4611 16702 42727 | 8966 2212 42 | 0.966 % | c | 2972 | 4611 16702 42727 | 9862 2972 44 | 0.967 % | c | 4111 | 4611 16702 42727 | 10849 4111 47 | 0.966 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 3.98639 s Remaining CPU time: 176.014 s c =============================================================================== c | 4872 | 4611 16703 42937 | 5567 4872 53 | 0.966 % | c | 4972 | 4611 16703 42937 | 6124 4972 53 | 0.966 % | c | 5122 | 4611 16703 42937 | 6736 5122 54 | 0.967 % | c | 5347 | 4611 16703 42937 | 7410 5347 53 | 0.967 % | c | 5687 | 4611 16703 42937 | 8151 5687 55 | 0.967 % | c | 6193 | 4611 16703 42937 | 8966 6193 59 | 0.967 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 4.70628 s Remaining CPU time: 175.294 s c =============================================================================== c | 6226 | 4611 16704 43147 | 5568 6226 59 | 0.967 % | c | 6327 | 4611 16704 43147 | 6124 3214 47 | 0.967 % | c | 6477 | 4611 16704 43147 | 6737 3364 49 | 0.967 % | c | 6702 | 4611 16704 43147 | 7411 3589 51 | 0.967 % | c | 7039 | 4611 16704 43147 | 8152 3926 55 | 0.967 % | c | 7545 | 4611 16704 43147 | 8967 4432 64 | 0.967 % | c | 8306 | 4611 16704 43147 | 9864 5193 68 | 0.967 % | c | 9447 | 4611 16704 43147 | 10850 6334 83 | 0.967 % | c | 11156 | 4611 16704 43147 | 11935 8043 97 | 0.967 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 8.11876 s Remaining CPU time: 171.881 s c =============================================================================== c | 11551 | 4611 16705 43357 | 5568 8438 97 | 0.967 % | c | 11651 | 4611 16705 43357 | 6125 4319 76 | 0.966 % | c | 11802 | 4611 16705 43357 | 6737 4470 74 | 0.966 % | c | 12027 | 4611 16705 43357 | 7411 4695 75 | 0.967 % | c | 12364 | 4611 16705 43357 | 8152 5032 73 | 0.967 % | c | 12871 | 4611 16705 43357 | 8967 5539 70 | 0.966 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 9.02663 s Remaining CPU time: 170.973 s c =============================================================================== c | 13519 | 4611 16706 43567 | 5568 6187 69 | 0.966 % | c | 13619 | 4611 16706 43567 | 6125 3194 29 | 0.967 % | c | 13770 | 4611 16706 43567 | 6738 3345 28 | 0.967 % | c | 13995 | 4611 16706 43567 | 7411 3570 32 | 0.967 % | c | 14333 | 4611 16706 43567 | 8153 3908 36 | 0.966 % | c | 14839 | 4611 16706 43567 | 8968 4414 44 | 0.966 % | c | 15598 | 4611 16706 43567 | 9865 5173 54 | 0.967 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 10.4874 s Remaining CPU time: 169.513 s c =============================================================================== c | 16298 | 4611 16707 43777 | 5569 5873 53 | 0.967 % | c | 16398 | 4611 16707 43777 | 6125 3037 30 | 0.967 % | c | 16548 | 4611 16707 43777 | 6738 3187 34 | 0.966 % | c | 16773 | 4611 16707 43777 | 7412 3412 39 | 0.967 % | c | 17110 | 4611 16707 43777 | 8153 3749 45 | 0.967 % | c | 17617 | 4611 16707 43777 | 8968 4256 47 | 0.966 % | c | 18376 | 4611 16707 43777 | 9865 5015 52 | 0.966 % | c | 19515 | 4611 16707 43777 | 10852 6154 52 | 0.966 % | c | 21223 | 4611 16707 43777 | 11937 7862 67 | 0.967 % | c | 23786 | 4611 16707 43777 | 13131 10425 86 | 0.967 % | c | 27630 | 4611 16707 43777 | 14444 7408 85 | 0.967 % | c | 33396 | 4611 16707 43777 | 15889 13174 97 | 0.966 % | c | 42046 | 4611 16707 43777 | 17477 13799 87 | 0.967 % | c | 55020 | 4611 16707 43777 | 19225 17561 124 | 0.967 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 43.6904 s Remaining CPU time: 136.31 s c =============================================================================== c | 56209 | 4611 16708 43987 | 5569 18750 121 | 0.967 % | c | 56309 | 4611 16708 43987 | 6126 4788 36 | 0.966 % | c | 56459 | 4611 16708 43987 | 6738 4938 38 | 0.966 % | c | 56684 | 4611 16708 43987 | 7412 5163 40 | 0.967 % | c | 57021 | 4611 16708 43987 | 8154 5500 40 | 0.966 % | c | 57528 | 4611 16708 43987 | 8969 6007 41 | 0.966 % | c | 58287 | 4611 16708 43987 | 9866 6766 49 | 0.967 % | c | 59426 | 4611 16708 43987 | 10853 7905 58 | 0.966 % | c | 61134 | 4611 16708 43987 | 11938 9613 60 | 0.966 % | c | 63696 | 4611 16708 43987 | 13132 12175 64 | 0.966 % | c | 67540 | 4611 16708 43987 | 14445 9388 60 | 0.966 % | c | 73307 | 4611 16708 43987 | 15889 15155 74 | 0.966 % | c | 81957 | 4611 16708 43987 | 17478 15727 82 | 0.966 % | c | 94931 | 4611 16708 43987 | 19226 10820 87 | 0.967 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 77.2533 s Remaining CPU time: 102.747 s c =============================================================================== c | 96421 | 4611 16709 44197 | 5569 12310 84 | 0.967 % | c | 96521 | 4611 16709 44197 | 6126 3178 27 | 0.967 % | c | 96671 | 4611 16709 44197 | 6739 3328 29 | 0.967 % | c | 96897 | 4611 16709 44197 | 7413 3554 32 | 0.966 % | c | 97236 | 4611 16709 44197 | 8154 3893 37 | 0.967 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 78.0291 s Remaining CPU time: 101.971 s c =============================================================================== c | 97618 | 4611 16710 44407 | 5570 4275 39 | 0.967 % | c | 97718 | 4611 16710 44407 | 6127 4375 41 | 0.967 % | c | 97869 | 4611 16710 44407 | 6739 4526 41 | 0.966 % | c | 98095 | 4611 16710 44407 | 7413 4752 43 | 0.966 % | c | 98432 | 4611 16710 44407 | 8155 5089 48 | 0.967 % | c | 98938 | 4611 16710 44407 | 8970 5595 53 | 0.967 % | c | 99698 | 4611 16710 44407 | 9867 6355 60 | 0.967 % | c | 100837 | 4611 16710 44407 | 10854 7494 67 | 0.967 % | c | 102545 | 4611 16710 44407 | 11939 9202 73 | 0.966 % | c | 105107 | 4611 16710 44407 | 13133 11764 78 | 0.966 % | c | 108953 | 4611 16710 44407 | 14447 8821 64 | 0.966 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 87.4757 s Remaining CPU time: 92.5243 s c =============================================================================== c | 110941 | 4611 16711 44617 | 5570 10809 69 | 0.966 % | c | 111041 | 4611 16711 44617 | 6127 5505 48 | 0.966 % | c | 111192 | 4611 16711 44617 | 6740 5656 49 | 0.967 % | c | 111417 | 4611 16711 44617 | 7414 5881 50 | 0.967 % | c | 111754 | 4611 16711 44617 | 8155 6218 53 | 0.967 % | c | 112261 | 4611 16711 44617 | 8971 6725 56 | 0.967 % | c | 113020 | 4611 16711 44617 | 9868 7484 57 | 0.967 % | c | 114159 | 4611 16711 44617 | 10855 8623 61 | 0.966 % | c | 115867 | 4611 16711 44617 | 11940 10331 67 | 0.967 % | c | 118429 | 4611 16711 44617 | 13134 12893 85 | 0.967 % | c | 122273 | 4611 16711 44617 | 14448 9994 85 | 0.967 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 100.728 s Remaining CPU time: 79.2723 s c =============================================================================== c | 127659 | 4611 16712 44827 | 5570 8035 62 | 0.967 % | c | 127759 | 4611 16712 44827 | 6127 4118 37 | 0.966 % | c | 127909 | 4611 16712 44827 | 6740 4268 40 | 0.967 % | c | 128135 | 4611 16712 44827 | 7414 4494 41 | 0.967 % | c | 128472 | 4611 16712 44827 | 8156 4831 44 | 0.967 % | c | 128979 | 4611 16712 44827 | 8971 5338 49 | 0.967 % | c | 129739 | 4611 16712 44827 | 9868 6098 53 | 0.967 % | c | 130878 | 4611 16712 44827 | 10855 7237 56 | 0.966 % | c | 132586 | 4611 16712 44827 | 11941 8945 62 | 0.966 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 104.595 s Remaining CPU time: 75.4049 s c =============================================================================== c | 133549 | 4611 16713 45037 | 5571 9908 64 | 0.966 % | c | 133650 | 4611 16713 45037 | 6128 5055 42 | 0.966 % | c | 133800 | 4611 16713 45037 | 6740 5205 44 | 0.967 % | c | 134026 | 4611 16713 45037 | 7415 5431 44 | 0.966 % | c | 134363 | 4611 16713 45037 | 8156 5768 47 | 0.967 % | c | 134869 | 4611 16713 45037 | 8972 6274 53 | 0.967 % | c | 135628 | 4611 16713 45037 | 9869 7033 61 | 0.967 % | c | 136767 | 4611 16713 45037 | 10856 8172 71 | 0.967 % | c | 138475 | 4611 16713 45037 | 11941 9880 74 | 0.967 % | c | 141038 | 4611 16713 45037 | 13136 12443 85 | 0.967 % | c | 144882 | 4611 16713 45037 | 14449 9462 76 | 0.966 % | c | 150649 | 4611 16713 45037 | 15894 15229 97 | 0.967 % | c | 159298 | 4611 16713 45037 | 17484 15884 83 | 0.966 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 125.458 s Remaining CPU time: 54.5421 s c =============================================================================== c | 159939 | 4611 16714 45247 | 5571 16525 84 | 0.966 % | c | 160040 | 4611 16714 45247 | 6128 4233 39 | 0.966 % | c | 160192 | 4611 16714 45247 | 6741 4385 41 | 0.967 % | c | 160417 | 4611 16714 45247 | 7415 4610 43 | 0.966 % | c | 160754 | 4611 16714 45247 | 8156 4947 45 | 0.966 % | c | 161260 | 4611 16714 45247 | 8972 5453 49 | 0.967 % | c | 162021 | 4611 16714 45247 | 9869 6214 53 | 0.967 % | c | 163160 | 4611 16714 45247 | 10856 7353 60 | 0.967 % | c | 164868 | 4611 16714 45247 | 11942 9061 66 | 0.966 % | c | 167431 | 4611 16714 45247 | 13136 11624 68 | 0.966 % | c | 171275 | 4611 16714 45247 | 14450 8638 62 | 0.967 % | c | 177041 | 4611 16714 45247 | 15895 14404 67 | 0.966 % | c | 185690 | 4611 16714 45247 | 17485 15062 69 | 0.967 % | c | 198665 | 4611 16714 45247 | 19233 10085 68 | 0.966 % | c | 218126 | 4611 16714 45247 | 21157 19509 78 | 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 | 4411 17242 42019 | 5747 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4486 17269 42321 | 5756 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4564 17300 43923 | 5766 0 nan | 0.000 % | c | 100 | 4563 17300 43923 | 6343 100 19 | 5.048 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4689 17372 45952 | 5790 0 nan | 0.000 % | c | 102 | 4689 17372 45952 | 6369 102 25 | 3.340 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4744 17412 46649 | 5804 0 nan | 0.000 % | c | 100 | 4744 17412 46649 | 6384 100 28 | 2.966 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4874 17484 47646 | 5828 0 nan | 0.000 % | c | 100 | 4874 17484 47646 | 6410 100 17 | 2.207 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5049 17579 48588 | 5859 0 nan | 0.000 % | c | 102 | 5049 17579 48588 | 6445 102 18 | 1.502 % | c | 252 | 5049 17579 48588 | 7090 252 16 | 1.503 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5187 17672 49179 | 5890 0 nan | 0.000 % | c | 102 | 5187 17672 49179 | 6479 102 23 | 1.200 % | c | 254 | 5187 17672 49179 | 7127 254 27 | 1.200 % | c | 479 | 5187 17672 49179 | 7840 479 22 | 1.200 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5372 17803 49966 | 5934 0 nan | 0.000 % | c | 100 | 5372 17803 49966 | 6527 100 20 | 0.977 % | c | 250 | 5347 17803 49966 | 7180 201 17 | 1.438 % | c | 476 | 5308 17803 49966 | 7898 346 18 | 2.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5513 17894 50540 | 5964 0 nan | 0.000 % | c | 101 | 5513 17894 50540 | 6561 101 20 | 0.828 % | c | 251 | 5513 17894 50540 | 7217 251 32 | 0.828 % | c | 476 | 5513 17894 50540 | 7938 476 24 | 0.828 % | c | 814 | 5513 17894 50540 | 8732 814 25 | 0.828 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5713 18034 51367 | 6011 0 nan | 0.000 % | c | 101 | 5713 18034 51367 | 6612 101 30 | 0.782 % | c | 251 | 5713 18034 51367 | 7273 251 24 | 0.782 % | c | 479 | 5713 18034 51367 | 8001 479 29 | 0.782 % | c | 816 | 5713 18034 51367 | 8801 816 25 | 0.782 % | c | 1323 | 5713 18034 51367 | 9681 1323 28 | 0.782 % | c | 2082 | 5713 18034 51367 | 10649 2082 36 | 0.782 % | c | 3223 | 5713 18034 51367 | 11714 3223 34 | 0.782 % | c | 4931 | 5713 18034 51367 | 12885 4931 35 | 0.782 % | c | 7494 | 5710 18034 51367 | 14174 6684 33 | 0.834 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5953 18389 52905 | 6129 0 nan | 0.000 % | c | 100 | 5953 18389 52905 | 6742 100 34 | 0.750 % | c | 252 | 5953 18389 52905 | 7416 252 26 | 0.750 % | c | 477 | 5953 18389 52905 | 8158 477 27 | 0.750 % | c | 814 | 5953 18389 52905 | 8974 814 26 | 0.750 % | c | 1320 | 5953 18389 52905 | 9871 1320 43 | 0.750 % | c | 2079 | 5953 18389 52905 | 10859 2079 48 | 0.750 % | c | 3219 | 5953 18389 52905 | 11944 3219 50 | 0.750 % | c | 4928 | 5953 18389 52905 | 13139 4928 65 | 0.750 % | c | 7490 | 5953 18389 52905 | 14453 7490 68 | 0.750 % | c | 11335 | 5953 18389 52905 | 15898 11335 72 | 0.750 % | c | 17101 | 5953 18389 52905 | 17488 8979 60 | 0.750 % | c | 25750 | 5953 18389 52905 | 19237 17628 73 | 0.750 % | c | 38724 | 5953 18389 52905 | 21161 10931 69 | 0.751 % | c | 58185 | 5953 18389 52905 | 23277 19713 69 | 0.750 % | c | 87378 | 5928 18389 52905 | 25605 14551 49 | 1.167 % | c =============================================================================== c Total CPU time: 330.536 s