c wbo 1.4 beta - 20100610 c | Number of variables: 38043 | c | Number of clauses: 155003 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38043 | c | Number Clauses: 153638 | 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 | 36784 154793 397279 | 51212 0 nan | 0.000 % | c | 100 | 36784 154793 397279 | 56333 100 78 | 3.309 % | c | 250 | 36784 154793 397279 | 61967 250 41 | 3.309 % | c =============================================================================== c New solution: 985 c Elapsed CPU time: 92.9239 s Remaining CPU time: 87.0761 s c =============================================================================== c | 342 | 36784 154794 398644 | 51598 342 34 | 3.309 % | c | 442 | 36784 154794 398644 | 56757 442 29 | 3.309 % | c =============================================================================== c New solution: 924 c Elapsed CPU time: 93.4798 s Remaining CPU time: 86.5202 s c =============================================================================== c | 509 | 36784 154795 400009 | 51598 509 27 | 3.309 % | c =============================================================================== c New solution: 881 c Elapsed CPU time: 93.5618 s Remaining CPU time: 86.4382 s c =============================================================================== c | 522 | 36784 154796 401374 | 51598 522 27 | 3.309 % | c | 622 | 36784 154796 401374 | 56758 622 33 | 3.309 % | c | 772 | 36784 154796 401374 | 62434 772 35 | 3.309 % | c =============================================================================== c New solution: 664 c Elapsed CPU time: 94.4216 s Remaining CPU time: 85.5784 s c =============================================================================== c | 870 | 36784 154797 402739 | 51599 870 33 | 3.309 % | c | 970 | 36784 154797 402739 | 56758 970 36 | 3.309 % | c | 1120 | 36784 154797 402739 | 62434 1120 38 | 3.309 % | c | 1346 | 36784 154797 402739 | 68678 1346 38 | 3.309 % | c | 1684 | 36784 154797 402739 | 75546 1684 67 | 3.309 % | c | 2190 | 36784 154797 402739 | 83100 2190 65 | 3.309 % | c | 2949 | 36784 154797 402739 | 91410 2949 73 | 3.309 % | c | 4091 | 36784 154797 402739 | 100551 4091 94 | 3.309 % | c | 5800 | 36784 154797 402739 | 110607 5800 147 | 3.309 % | c | 8362 | 36784 154797 402739 | 121667 8362 173 | 3.309 % | c | 12207 | 36784 154797 402739 | 133834 12207 182 | 3.309 % | c =============================================================================== c New solution: 638 c Elapsed CPU time: 119.043 s Remaining CPU time: 60.9571 s c =============================================================================== c | 15091 | 36784 154798 404104 | 51599 15091 173 | 3.309 % | c | 15192 | 36784 154798 404104 | 56759 15192 173 | 3.309 % | c | 15344 | 36784 154798 404104 | 62435 15344 174 | 3.309 % | c | 15570 | 36784 154798 404104 | 68678 15570 172 | 3.309 % | c | 15908 | 36784 154798 404104 | 75546 15908 174 | 3.309 % | c =============================================================================== c New solution: 268 c Elapsed CPU time: 121.922 s Remaining CPU time: 58.0775 s c =============================================================================== c | 16164 | 36784 154799 405469 | 51599 16164 172 | 3.309 % | c | 16264 | 36784 154799 405469 | 56759 16264 172 | 3.309 % | c | 16414 | 36784 154799 405469 | 62435 16414 171 | 3.309 % | c | 16642 | 36784 154799 405469 | 68679 16642 169 | 3.309 % | c | 16979 | 36784 154799 405469 | 75547 16979 169 | 3.309 % | c | 17485 | 36784 154799 405469 | 83101 17485 169 | 3.309 % | c | 18244 | 36784 154799 405469 | 91411 18244 173 | 3.309 % | c =============================================================================== c New solution: 257 c Elapsed CPU time: 127.102 s Remaining CPU time: 52.8983 s c =============================================================================== c | 19252 | 36784 154800 406834 | 51600 19252 170 | 3.309 % | c | 19352 | 36784 154800 406834 | 56760 19352 169 | 3.309 % | c | 19502 | 36784 154800 406834 | 62436 19502 169 | 3.309 % | c | 19730 | 36784 154800 406834 | 68679 19730 168 | 3.309 % | c | 20069 | 36784 154800 406834 | 75547 20069 168 | 3.309 % | c | 20577 | 36784 154800 406834 | 83102 20577 167 | 3.309 % | c =============================================================================== c New solution: 222 c Elapsed CPU time: 131.374 s Remaining CPU time: 48.626 s c =============================================================================== c | 21333 | 36784 154801 408199 | 51600 21333 167 | 3.309 % | c | 21433 | 36784 154801 408199 | 56760 21433 167 | 3.309 % | c | 21586 | 36784 154801 408199 | 62436 21586 167 | 3.309 % | c | 21812 | 36784 154801 408199 | 68680 21812 166 | 3.309 % | c | 22152 | 36784 154801 408199 | 75548 22152 165 | 3.309 % | c | 22658 | 36784 154801 408199 | 83102 22658 166 | 3.309 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 134.513 s Remaining CPU time: 45.4874 s c =============================================================================== c | 22959 | 36784 154802 409564 | 51600 22959 166 | 3.309 % | c | 23059 | 36784 154802 409564 | 56760 23059 165 | 3.309 % | c | 23210 | 36784 154802 409564 | 62436 23210 165 | 3.309 % | c | 23441 | 36784 154802 409564 | 68680 23441 164 | 3.309 % | c | 23778 | 36784 154802 409564 | 75548 23778 164 | 3.309 % | c | 24287 | 36784 154802 409564 | 83103 24287 165 | 3.309 % | c | 25048 | 36784 154802 409564 | 91413 25048 163 | 3.309 % | c | 26187 | 36784 154802 409564 | 100555 26187 163 | 3.309 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 142.045 s Remaining CPU time: 37.9546 s c =============================================================================== c | 26748 | 36784 154803 410929 | 51601 26748 164 | 3.309 % | c | 26848 | 36784 154803 410929 | 56761 26848 163 | 3.309 % | c | 27000 | 36784 154803 410929 | 62437 27000 163 | 3.309 % | c | 27225 | 36784 154803 410929 | 68680 27225 163 | 3.309 % | c | 27563 | 36784 154803 410929 | 75549 27563 162 | 3.309 % | c | 28069 | 36784 154803 410929 | 83103 28069 161 | 3.309 % | c | 28828 | 36784 154803 410929 | 91414 28828 160 | 3.309 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 146.897 s Remaining CPU time: 33.1033 s c =============================================================================== c | 29761 | 36784 154804 412294 | 51601 29761 161 | 3.309 % | c | 29861 | 36784 154804 412294 | 56761 29861 161 | 3.309 % | c | 30011 | 36784 154804 412294 | 62437 30011 160 | 3.309 % | c | 30236 | 36784 154804 412294 | 68681 30236 160 | 3.309 % | c | 30573 | 36784 154804 412294 | 75549 30573 159 | 3.309 % | c | 31080 | 36784 154804 412294 | 83104 31080 158 | 3.309 % | c | 31839 | 36784 154804 412294 | 91414 31839 157 | 3.309 % | c | 32979 | 36783 154804 412294 | 100556 32977 156 | 3.312 % | c | 34688 | 36783 154804 412294 | 110612 34686 163 | 3.312 % | c | 37250 | 36782 154804 412294 | 121673 37243 173 | 3.315 % | c | 41099 | 36782 154804 412294 | 133840 41092 178 | 3.315 % | c There are 1262 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 | 35416 153616 387874 | 51205 0 nan | 0.000 % | c | 100 | 35416 153616 387874 | 56325 100 43 | 6.905 % | c | 251 | 35224 153616 387874 | 61958 179 25 | 7.410 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35652 153638 392840 | 51212 0 nan | 0.000 % | c | 101 | 35652 153638 392840 | 56333 101 41 | 6.589 % | c | 251 | 35652 153638 392840 | 61967 251 49 | 6.589 % | c | 477 | 35652 153638 392840 | 68164 477 53 | 6.589 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36032 153682 399662 | 51227 0 nan | 0.000 % | c | 101 | 36032 153682 399662 | 56350 101 50 | 6.132 % | c | 251 | 36032 153682 399662 | 61985 251 42 | 6.132 % | c | 476 | 36032 153682 399662 | 68183 476 41 | 6.132 % | c | 813 | 36008 153682 399662 | 75001 807 42 | 6.260 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36533 153764 401561 | 51254 0 nan | 0.000 % | c | 100 | 36533 153764 401561 | 56380 100 26 | 5.514 % | c | 251 | 36533 153764 401561 | 62018 251 49 | 5.514 % | c | 477 | 36533 153764 401561 | 68219 477 47 | 5.514 % | c | 814 | 36350 153764 401561 | 75041 512 39 | 5.987 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37295 153845 407024 | 51281 0 nan | 0.000 % | c | 100 | 37295 153845 407024 | 56409 100 35 | 4.609 % | c | 250 | 37295 153845 407024 | 62050 250 38 | 4.609 % | c | 475 | 37295 153845 407024 | 68255 475 47 | 4.609 % | c | 812 | 37295 153845 407024 | 75081 812 60 | 4.609 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37969 153942 413499 | 51314 0 nan | 0.000 % | c | 101 | 37969 153942 413499 | 56445 101 30 | 3.910 % | c | 251 | 37969 153942 413499 | 62089 251 32 | 3.910 % | c | 476 | 37969 153942 413499 | 68298 476 32 | 3.910 % | c | 815 | 37969 153942 413499 | 75128 815 43 | 3.910 % | c | 1321 | 37969 153942 413499 | 82641 1321 58 | 3.910 % | c | 2081 | 37969 153942 413499 | 90905 2081 67 | 3.910 % | c | 3226 | 37969 153942 413499 | 99996 3226 75 | 3.910 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38929 154135 416573 | 51378 0 nan | 0.000 % | c | 101 | 38929 154135 416573 | 56516 101 33 | 3.325 % | c | 251 | 38929 154135 416573 | 62167 251 36 | 3.325 % | c | 479 | 38929 154135 416573 | 68384 479 36 | 3.325 % | c | 817 | 38929 154135 416573 | 75223 817 46 | 3.325 % | c | 1323 | 38929 154135 416573 | 82745 1323 51 | 3.325 % | c | 2082 | 38929 154135 416573 | 91019 2082 54 | 3.325 % | c | 3221 | 38929 154135 416573 | 100121 3221 62 | 3.325 % | c | 4930 | 38929 154135 416573 | 110134 4930 78 | 3.325 % | c | 7492 | 38928 154135 416573 | 121147 7488 94 | 3.328 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39952 154479 419810 | 51493 0 nan | 0.000 % | c | 100 | 39952 154479 419810 | 56642 100 63 | 3.067 % | c | 251 | 39952 154479 419810 | 62306 251 51 | 3.067 % | c | 476 | 39952 154479 419810 | 68537 476 55 | 3.067 % | c | 815 | 39952 154479 419810 | 75390 815 52 | 3.067 % | c | 1322 | 39952 154479 419810 | 82929 1322 46 | 3.067 % | c | 2081 | 39952 154479 419810 | 91222 2081 51 | 3.067 % | c | 3221 | 39952 154479 419810 | 100345 3221 57 | 3.067 % | c | 4929 | 39952 154479 419810 | 110379 4929 61 | 3.067 % | c | 7491 | 39952 154479 419810 | 121417 7491 66 | 3.067 % | c | 11337 | 39952 154479 419810 | 133559 11337 78 | 3.067 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40845 154809 422516 | 51603 0 nan | 0.000 % | c | 100 | 40845 154809 422516 | 56763 100 37 | 2.997 % | c | 251 | 40845 154809 422516 | 62439 251 43 | 2.997 % | c | 476 | 40844 154809 422516 | 68683 475 52 | 3.000 % | c | 813 | 40844 154809 422516 | 75551 812 53 | 3.000 % | c | 1320 | 40844 154809 422516 | 83107 1319 51 | 3.000 % | c | 2083 | 40844 154809 422516 | 91417 2082 49 | 3.000 % | c | 3223 | 40844 154809 422516 | 100559 3222 67 | 3.000 % | c | 4931 | 40844 154809 422516 | 110615 4930 80 | 3.000 % | c | 7494 | 40844 154809 422516 | 121677 7493 84 | 3.000 % | c | 11339 | 40844 154809 422516 | 133844 11338 96 | 3.000 % | c | 17105 | 40843 154809 422516 | 147229 17103 107 | 3.002 % | c | 25754 | 40843 154809 422516 | 161952 25752 138 | 3.002 % | c | 38728 | 40843 154809 422516 | 178147 38726 166 | 3.002 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41958 155267 426024 | 51755 0 nan | 0.000 % | c | 101 | 41958 155267 426024 | 56931 101 57 | 2.920 % | c | 251 | 41958 155267 426024 | 62624 251 46 | 2.920 % | c | 476 | 41958 155267 426024 | 68886 476 57 | 2.920 % | c | 814 | 41958 155267 426024 | 75775 814 48 | 2.920 % | c | 1321 | 41958 155267 426024 | 83353 1321 60 | 2.920 % | c | 2080 | 41958 155267 426024 | 91688 2080 60 | 2.920 % | c | 3219 | 41958 155267 426024 | 100857 3219 72 | 2.920 % | c | 4929 | 41958 155267 426024 | 110942 4929 65 | 2.920 % | c | 7492 | 41958 155267 426024 | 122037 7492 65 | 2.920 % | c | 11336 | 41958 155267 426024 | 134240 11336 79 | 2.920 % | c | 17102 | 41958 155267 426024 | 147664 17102 108 | 2.920 % | c | 25752 | 41958 155267 426024 | 162431 25752 148 | 2.920 % | c | 38726 | 41957 155267 426024 | 178674 38723 159 | 2.922 % | c | 58187 | 41957 155267 426024 | 196542 58184 198 | 2.922 % | c | 87380 | 41956 155267 426024 | 216196 87376 225 | 2.925 % | c | 131170 | 41956 155267 426024 | 237815 131166 276 | 2.925 % | c | 196854 | 41956 155267 426024 | 261597 196850 316 | 2.925 % |