c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 2832 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 2682 | 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 | 150 2682 5364 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 0 | 150 2683 5514 | 5000 0 nan | 0.000 % | c | 100 | 150 2683 5514 | 5500 100 133 | 0.112 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 101 | 150 2684 5664 | 5000 101 133 | 0.112 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 101 | 150 2685 5814 | 5000 101 133 | 0.112 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 102 | 150 2686 5964 | 5000 102 133 | 0.112 % | c | 204 | 150 2686 5964 | 5500 204 132 | 0.161 % | c | 354 | 150 2686 5964 | 6050 354 131 | 0.139 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 0.031995 s Remaining CPU time: 179.968 s c =============================================================================== c | 361 | 150 2687 6114 | 5000 361 131 | 0.139 % | c | 461 | 150 2687 6114 | 5500 461 131 | 0.188 % | c | 611 | 150 2687 6114 | 6050 611 130 | 0.179 % | c | 836 | 150 2687 6114 | 6655 836 129 | 0.236 % | c | 1173 | 150 2687 6114 | 7320 1173 129 | 0.161 % | c | 1680 | 150 2687 6114 | 8052 1680 129 | 0.148 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 0.203968 s Remaining CPU time: 179.796 s c =============================================================================== c | 1953 | 150 2688 6264 | 5000 1953 129 | 0.148 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.205968 s Remaining CPU time: 179.794 s c =============================================================================== c | 1957 | 150 2689 6414 | 5000 1957 129 | 0.148 % | c | 2057 | 150 2689 6414 | 5500 2057 129 | 0.165 % | c | 2208 | 150 2689 6414 | 6050 2208 129 | 0.232 % | c | 2433 | 150 2689 6414 | 6655 2433 129 | 0.157 % | c | 2770 | 150 2689 6414 | 7320 2770 128 | 0.148 % | c | 3276 | 150 2689 6414 | 8052 3276 128 | 0.201 % | c | 4035 | 150 2689 6414 | 8857 4035 127 | 0.170 % | c | 5174 | 150 2689 6414 | 9743 5174 127 | 0.178 % | c | 6883 | 150 2689 6414 | 10717 6883 127 | 0.147 % | c | 9446 | 150 2689 6414 | 11789 9446 127 | 0.179 % | c | 13290 | 150 2689 6414 | 12968 7330 126 | 0.147 % | c | 19056 | 150 2689 6414 | 14265 6555 126 | 0.165 % | c | 27705 | 150 2689 6414 | 15692 8018 126 | 0.197 % | c | 40680 | 150 2689 6414 | 17261 13084 126 | 0.165 % | c | 60141 | 150 2689 6414 | 18987 15157 126 | 0.210 % | c | 89333 | 150 2689 6414 | 20886 15682 126 | 0.130 % | c | 133122 | 150 2689 6414 | 22974 17453 125 | 0.170 % | c There are 0 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 | 304 2910 7022 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 310 2911 7034 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 316 2912 7046 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 322 2913 7058 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 327 2914 7068 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 332 2915 7078 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 338 2916 7090 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 346 2917 7106 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 352 2918 7118 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 358 2919 7130 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 364 2920 7142 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 370 2921 7154 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 378 2922 7170 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 384 2923 7182 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 390 2924 7194 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 396 2925 7206 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 402 2926 7218 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 408 2927 7230 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 418 2928 7250 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 424 2929 7262 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 430 2930 7274 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 437 2931 7288 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 450 2932 7314 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 477 2933 7368 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 499 2934 7412 | 5000 0 nan | 0.000 % | c | 100 | 496 2934 7412 | 5500 100 31 | 0.802 % | c | 250 | 494 2934 7412 | 6050 250 79 | 1.033 % | c | 475 | 493 2934 7412 | 6655 464 95 | 1.217 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 543 2935 7500 | 5000 0 nan | 0.000 % | c | 100 | 543 2935 7500 | 5500 100 14 | 0.015 % | c | 250 | 541 2935 7500 | 6050 249 12 | 0.398 % | c | 476 | 541 2935 7500 | 6655 475 64 | 0.383 % | c | 814 | 540 2935 7500 | 7320 813 86 | 0.565 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 608 2936 7630 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 633 2937 7680 | 5000 0 nan | 0.000 % | c | 100 | 632 2937 7680 | 5500 100 12 | 0.166 % | c | 250 | 629 2937 7680 | 6050 248 12 | 0.647 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 672 2938 7758 | 5000 0 nan | 0.000 % | c | 100 | 671 2938 7758 | 5500 100 87 | 0.156 % | c | 250 | 671 2938 7758 | 6050 250 108 | 0.149 % | c | 475 | 671 2938 7758 | 6655 475 115 | 0.159 % | c | 812 | 671 2938 7758 | 7320 812 117 | 0.167 % | c | 1318 | 671 2938 7758 | 8052 1317 119 | 0.156 % | c | 2077 | 671 2938 7758 | 8857 2076 120 | 0.162 % | c | 3216 | 671 2938 7758 | 9743 3215 120 | 0.157 % | c | 4925 | 671 2938 7758 | 10717 4924 121 | 0.157 % | c | 7488 | 671 2938 7758 | 11789 7487 120 | 0.172 % | c | 11333 | 660 2938 7758 | 12968 11332 120 | 1.798 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 692 2939 7798 | 5000 0 nan | 0.000 % | c | 100 | 692 2939 7798 | 5500 100 22 | 0.009 % | c | 251 | 692 2939 7798 | 6050 251 22 | 0.008 % | c | 476 | 692 2939 7798 | 6655 476 69 | 0.007 % | c | 813 | 692 2939 7798 | 7320 813 91 | 0.009 % | c | 1319 | 692 2939 7798 | 8052 1319 102 | 0.007 % | c | 2079 | 692 2939 7798 | 8857 2079 109 | 0.011 % | c | 3218 | 692 2939 7798 | 9743 3218 112 | 0.006 % | c | 4927 | 692 2939 7798 | 10717 4927 116 | 0.008 % | c | 7490 | 692 2939 7798 | 11789 7490 117 | 0.007 % | c | 11334 | 692 2939 7798 | 12968 11334 117 | 0.009 % | c | 17100 | 692 2939 7798 | 14265 10559 120 | 0.007 % | c | 25749 | 692 2939 7798 | 15692 12017 118 | 0.009 % | c | 38725 | 692 2939 7798 | 17261 9198 123 | 0.007 % | c | 58187 | 692 2939 7798 | 18987 11272 120 | 0.009 % | c | 87380 | 692 2939 7798 | 20886 11779 121 | 0.005 % | c | 131169 | 692 2939 7798 | 22974 13581 123 | 0.009 % | c | 196853 | 692 2939 7798 | 25272 18503 124 | 0.013 % | c | 295380 | 692 2939 7798 | 27799 16468 124 | 0.008 % | c | 443170 | 692 2939 7798 | 30579 13246 116 | 0.011 % |