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.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 0 | 150 2683 5514 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 11 | 150 2684 5664 | 5000 11 134 | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 11 | 150 2685 5814 | 5000 11 134 | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 75 | 150 2686 5964 | 5000 75 132 | 0.000 % | c | 176 | 150 2686 5964 | 5500 176 131 | 0.147 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 0.026995 s Remaining CPU time: 179.973 s c =============================================================================== c | 315 | 150 2687 6114 | 5000 315 131 | 0.147 % | c | 415 | 150 2687 6114 | 5500 415 130 | 0.205 % | c | 565 | 150 2687 6114 | 6050 565 130 | 0.170 % | c | 790 | 150 2687 6114 | 6655 790 129 | 0.156 % | c | 1127 | 150 2687 6114 | 7320 1127 129 | 0.192 % | c | 1633 | 150 2687 6114 | 8052 1633 129 | 0.147 % | c | 2392 | 150 2687 6114 | 8857 2392 129 | 0.174 % | c | 3531 | 150 2687 6114 | 9743 3531 129 | 0.148 % | c | 5239 | 150 2687 6114 | 10717 5239 129 | 0.201 % | c | 7801 | 150 2687 6114 | 11789 7801 129 | 0.205 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 1.80173 s Remaining CPU time: 178.198 s c =============================================================================== c | 9371 | 150 2688 6264 | 5000 9371 129 | 0.205 % | c | 9471 | 150 2688 6264 | 5500 4786 128 | 0.174 % | c | 9622 | 150 2688 6264 | 6050 4937 128 | 0.188 % | c | 9847 | 150 2688 6264 | 6655 5162 128 | 0.134 % | c | 10184 | 150 2688 6264 | 7320 5499 128 | 0.152 % | c | 10690 | 150 2688 6264 | 8052 6005 128 | 0.152 % | c | 11449 | 150 2688 6264 | 8857 6764 128 | 0.165 % | c | 12588 | 150 2688 6264 | 9743 7903 128 | 0.192 % | c | 14297 | 150 2688 6264 | 10717 9612 128 | 0.196 % | c | 16859 | 150 2688 6264 | 11789 6750 127 | 0.161 % | c | 20703 | 150 2688 6264 | 12968 10594 127 | 0.148 % | c | 26471 | 150 2688 6264 | 14265 9818 127 | 0.161 % | c | 35120 | 150 2688 6264 | 15692 11271 127 | 0.156 % | c | 48094 | 150 2688 6264 | 17261 8429 127 | 0.187 % | c | 67556 | 150 2688 6264 | 18987 10506 127 | 0.148 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 68.3176 s Remaining CPU time: 111.682 s c =============================================================================== c | 91691 | 150 2689 6414 | 5000 15525 127 | 0.148 % | c | 91791 | 150 2689 6414 | 5500 3982 127 | 0.197 % | c | 91941 | 150 2689 6414 | 6050 4132 127 | 0.179 % | c | 92167 | 150 2689 6414 | 6655 4358 127 | 0.152 % | c | 92504 | 150 2689 6414 | 7320 4695 127 | 0.152 % | c | 93010 | 150 2689 6414 | 8052 5201 126 | 0.161 % | c | 93769 | 150 2689 6414 | 8857 5960 126 | 0.196 % | c | 94908 | 150 2689 6414 | 9743 7099 126 | 0.143 % | c | 96616 | 150 2689 6414 | 10717 8807 126 | 0.157 % | c | 99179 | 150 2689 6414 | 11789 5949 126 | 0.196 % | c | 103023 | 150 2689 6414 | 12968 9793 126 | 0.196 % | c | 108789 | 150 2689 6414 | 14265 9010 126 | 0.196 % | c | 117438 | 150 2689 6414 | 15692 10463 125 | 0.196 % | c | 130412 | 150 2689 6414 | 17261 15527 126 | 0.179 % | c | 149873 | 150 2689 6414 | 18987 8917 126 | 0.170 % | c | 179065 | 150 2689 6414 | 20886 19003 126 | 0.152 % | c | 222854 | 150 2689 6414 | 22974 20782 126 | 0.201 % | 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 | 300 2909 7014 | 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 | 306 2910 7026 | 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 | 312 2911 7038 | 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 | 318 2912 7050 | 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 | 324 2913 7062 | 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 | 329 2914 7072 | 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 | 336 2915 7086 | 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 | 342 2916 7098 | 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 | 348 2917 7110 | 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 | 354 2918 7122 | 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 | 362 2919 7138 | 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 2920 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 | 376 2921 7166 | 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 | 382 2922 7178 | 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 | 388 2923 7190 | 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 | 394 2924 7202 | 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 | 400 2925 7214 | 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 | 406 2926 7226 | 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 | 412 2927 7238 | 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 | 426 2929 7266 | 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 | 439 2930 7292 | 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 | 447 2931 7308 | 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 | 476 2932 7366 | 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 | 510 2933 7434 | 5000 0 nan | 0.000 % | c | 103 | 510 2933 7434 | 5500 103 14 | 0.012 % | c | 254 | 509 2933 7434 | 6050 252 12 | 0.198 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 571 2934 7556 | 5000 0 nan | 0.000 % | c | 100 | 569 2934 7556 | 5500 100 8 | 0.526 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 603 2935 7620 | 5000 0 nan | 0.000 % | c | 101 | 603 2935 7620 | 5500 101 13 | 0.009 % | c | 252 | 603 2935 7620 | 6050 252 60 | 0.000 % | c | 477 | 603 2935 7620 | 6655 477 89 | 0.011 % | c | 814 | 602 2935 7620 | 7320 812 102 | 0.177 % | c | 1321 | 601 2935 7620 | 8052 1319 108 | 0.359 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 631 2936 7676 | 5000 0 nan | 0.000 % | c | 102 | 631 2936 7676 | 5500 102 13 | 0.009 % | c | 252 | 631 2936 7676 | 6050 252 14 | 0.000 % | c | 479 | 630 2936 7676 | 6655 445 14 | 0.159 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 668 2937 7750 | 5000 0 nan | 0.000 % | c | 100 | 668 2937 7750 | 5500 100 16 | 0.007 % | c | 250 | 668 2937 7750 | 6050 250 19 | 0.000 % | c | 475 | 668 2937 7750 | 6655 475 19 | 0.022 % | c | 814 | 667 2937 7750 | 7320 809 19 | 0.150 % | c | 1320 | 667 2937 7750 | 8052 1315 21 | 0.150 % | c | 2079 | 667 2937 7750 | 8857 2074 22 | 0.150 % | c | 3218 | 666 2937 7750 | 9743 3209 26 | 0.307 % | c | 4926 | 662 2937 7750 | 10717 4725 27 | 0.915 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 723 2938 7860 | 5000 0 nan | 0.000 % | c | 101 | 723 2938 7860 | 5500 101 17 | 0.007 % | c | 252 | 723 2938 7860 | 6050 252 74 | 0.000 % | c | 477 | 723 2938 7860 | 6655 477 97 | 0.007 % | c | 815 | 723 2938 7860 | 7320 815 106 | 0.007 % | c | 1322 | 723 2938 7860 | 8052 1322 112 | 0.008 % | c | 2081 | 723 2938 7860 | 8857 2081 115 | 0.009 % | c | 3220 | 723 2938 7860 | 9743 3220 116 | 0.008 % | c | 4929 | 723 2938 7860 | 10717 4929 118 | 0.008 % | c | 7492 | 723 2938 7860 | 11789 7492 117 | 0.008 % | c | 11337 | 723 2938 7860 | 12968 11337 106 | 0.008 % | c | 17103 | 723 2938 7860 | 14265 10552 105 | 0.006 % | c | 25752 | 723 2938 7860 | 15692 12001 120 | 0.006 % | c | 38726 | 722 2938 7860 | 17261 9136 118 | 0.145 % | c | 58188 | 722 2938 7860 | 18987 11183 117 | 0.144 % | c | 87381 | 722 2938 7860 | 20886 11722 118 | 0.147 % | c | 131170 | 722 2938 7860 | 22974 13503 115 | 0.145 % | c | 196854 | 722 2938 7860 | 25272 18212 123 | 0.149 % | c | 295380 | 722 2938 7860 | 27799 16205 121 | 0.147 % | c | 443170 | 721 2938 7860 | 30579 13384 121 | 0.285 % |