c wbo 1.4 beta - 20100610 c | Number of variables: 22665 | c | Number of clauses: 85981 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22665 | c | Number Clauses: 84616 | 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 | 22350 84931 212854 | 28205 0 nan | 0.000 % | c =============================================================================== c New solution: 712 c Elapsed CPU time: 44.9712 s Remaining CPU time: 135.029 s c =============================================================================== c | 38 | 22350 84932 214219 | 28310 38 8 | 0.000 % | c | 140 | 22350 84932 214219 | 31141 140 19 | 1.390 % | c | 290 | 22350 84932 214219 | 34255 290 39 | 1.390 % | c | 516 | 22350 84932 214219 | 37681 516 41 | 1.390 % | c | 853 | 22350 84932 214219 | 41449 853 62 | 1.390 % | c | 1359 | 22350 84932 214219 | 45594 1359 59 | 1.390 % | c | 2118 | 22350 84932 214219 | 50154 2118 69 | 1.390 % | c | 3257 | 22350 84932 214219 | 55169 3257 77 | 1.390 % | c | 4967 | 22350 84932 214219 | 60686 4967 61 | 1.390 % | c =============================================================================== c New solution: 654 c Elapsed CPU time: 50.6093 s Remaining CPU time: 129.391 s c =============================================================================== c | 6594 | 22350 84933 215584 | 28311 6594 76 | 1.390 % | c | 6694 | 22350 84933 215584 | 31142 6694 75 | 1.390 % | c | 6844 | 22350 84933 215584 | 34256 6844 75 | 1.390 % | c | 7069 | 22350 84933 215584 | 37681 7069 79 | 1.390 % | c | 7406 | 22350 84933 215584 | 41450 7406 76 | 1.390 % | c | 7913 | 22350 84933 215584 | 45595 7913 80 | 1.390 % | c | 8673 | 22350 84933 215584 | 50154 8673 75 | 1.390 % | c | 9812 | 22350 84933 215584 | 55170 9812 87 | 1.390 % | c =============================================================================== c New solution: 621 c Elapsed CPU time: 55.3766 s Remaining CPU time: 124.623 s c =============================================================================== c | 10917 | 22350 84934 216949 | 28311 10917 95 | 1.390 % | c | 11018 | 22350 84934 216949 | 31142 11018 95 | 1.390 % | c | 11168 | 22350 84934 216949 | 34256 11168 96 | 1.390 % | c | 11393 | 22350 84934 216949 | 37682 11393 95 | 1.390 % | c | 11731 | 22350 84934 216949 | 41450 11731 95 | 1.390 % | c | 12238 | 22350 84934 216949 | 45595 12238 98 | 1.390 % | c | 12997 | 22350 84934 216949 | 50155 12997 109 | 1.390 % | c =============================================================================== c New solution: 536 c Elapsed CPU time: 58.6271 s Remaining CPU time: 121.373 s c =============================================================================== c | 13491 | 22350 84935 218314 | 28311 13491 110 | 1.390 % | c | 13591 | 22350 84935 218314 | 31142 13591 111 | 1.390 % | c | 13742 | 22350 84935 218314 | 34257 13742 112 | 1.390 % | c | 13967 | 22350 84935 218314 | 37682 13967 113 | 1.390 % | c | 14304 | 22350 84935 218314 | 41451 14304 113 | 1.390 % | c | 14811 | 22350 84935 218314 | 45596 14811 116 | 1.390 % | c | 15572 | 22350 84935 218314 | 50155 15572 122 | 1.390 % | c | 16713 | 22350 84935 218314 | 55171 16713 116 | 1.390 % | c | 18421 | 22350 84935 218314 | 60688 18421 126 | 1.390 % | c | 20984 | 22350 84935 218314 | 66757 20984 141 | 1.390 % | c | 24828 | 22350 84935 218314 | 73433 24828 160 | 1.390 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 78.1581 s Remaining CPU time: 101.842 s c =============================================================================== c | 24906 | 22350 84936 219679 | 28312 24906 159 | 1.390 % | c | 25007 | 22350 84936 219679 | 31143 25007 159 | 1.390 % | c | 25157 | 22350 84936 219679 | 34257 25157 159 | 1.390 % | c | 25384 | 22350 84936 219679 | 37683 25384 158 | 1.390 % | c | 25722 | 22350 84936 219679 | 41451 25722 158 | 1.390 % | c | 26228 | 22350 84936 219679 | 45596 26228 155 | 1.390 % | c | 26988 | 22350 84936 219679 | 50156 26988 155 | 1.390 % | c | 28127 | 22350 84936 219679 | 55172 28127 155 | 1.390 % | c | 29835 | 22350 84936 219679 | 60689 29835 152 | 1.390 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 84.1302 s Remaining CPU time: 95.8698 s c =============================================================================== c | 30342 | 22350 84937 221044 | 28312 30342 152 | 1.390 % | c | 30442 | 22350 84937 221044 | 31143 15271 108 | 1.390 % | c | 30592 | 22350 84937 221044 | 34257 15421 108 | 1.390 % | c | 30817 | 22350 84937 221044 | 37683 15646 107 | 1.390 % | c | 31154 | 22350 84937 221044 | 41452 15983 106 | 1.390 % | c | 31662 | 22350 84937 221044 | 45597 16491 105 | 1.390 % | c | 32421 | 22350 84937 221044 | 50157 17250 102 | 1.390 % | c | 33560 | 22350 84937 221044 | 55172 18389 101 | 1.390 % | c | 35268 | 22350 84937 221044 | 60690 20097 99 | 1.390 % | c | 37830 | 22350 84937 221044 | 66759 22659 98 | 1.390 % | c | 41674 | 22350 84937 221044 | 73434 26503 105 | 1.390 % | c | 47440 | 22350 84937 221044 | 80778 32269 110 | 1.390 % | c | 56090 | 22350 84937 221044 | 88856 40919 110 | 1.390 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 110.923 s Remaining CPU time: 69.0769 s c =============================================================================== c | 56223 | 22350 84938 222409 | 28312 41052 110 | 1.390 % | c | 56323 | 22350 84938 222409 | 31143 17424 80 | 1.390 % | c | 56476 | 22350 84938 222409 | 34258 17577 80 | 1.390 % | c | 56703 | 22350 84938 222409 | 37684 17804 80 | 1.390 % | c | 57041 | 22350 84938 222409 | 41452 18142 80 | 1.390 % | c | 57548 | 22350 84938 222409 | 45597 18649 81 | 1.390 % | c | 58307 | 22350 84938 222409 | 50157 19408 81 | 1.390 % | c | 59446 | 22350 84938 222409 | 55173 20547 83 | 1.390 % | c | 61155 | 22350 84938 222409 | 60690 22256 84 | 1.390 % | c | 63717 | 22350 84938 222409 | 66759 24818 87 | 1.390 % | c | 67562 | 22350 84938 222409 | 73435 28663 88 | 1.390 % | c | 73330 | 22350 84938 222409 | 80779 34431 93 | 1.390 % | c | 81979 | 22350 84938 222409 | 88857 43080 101 | 1.390 % | c | 94953 | 22350 84938 222409 | 97743 56054 111 | 1.390 % | c =============================================================================== c New solution: 13 c Elapsed CPU time: 163.177 s Remaining CPU time: 16.8228 s c =============================================================================== c | 95830 | 22350 84939 223774 | 28313 56931 111 | 1.390 % | c | 95930 | 22350 84939 223774 | 31144 18835 95 | 1.390 % | c | 96080 | 22350 84939 223774 | 34258 18985 95 | 1.390 % | c | 96308 | 22350 84939 223774 | 37684 19213 95 | 1.390 % | c | 96645 | 22350 84939 223774 | 41453 19550 95 | 1.390 % | c | 97153 | 22350 84939 223774 | 45598 20058 96 | 1.390 % | c | 97914 | 22350 84939 223774 | 50158 20819 95 | 1.390 % | c | 99053 | 22350 84939 223774 | 55174 21958 93 | 1.390 % | c | 100761 | 22350 84939 223774 | 60691 23666 91 | 1.390 % | c | 103323 | 22350 84939 223774 | 66760 26228 89 | 1.390 % | c | 107170 | 22350 84939 223774 | 73436 30075 86 | 1.390 % | c There are 315 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 | 20925 86215 209233 | 28738 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21086 86260 212408 | 28753 0 nan | 0.000 % | c | 100 | 21086 86260 212408 | 31628 100 17 | 7.229 % | c | 251 | 21057 86260 212408 | 34791 251 18 | 7.946 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21357 86366 217657 | 28788 0 nan | 0.000 % | c | 100 | 21357 86366 217657 | 31667 100 26 | 6.754 % | c | 251 | 21297 86366 217657 | 34834 176 19 | 7.016 % | c | 477 | 21290 86366 217657 | 38317 402 26 | 9.308 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21818 86498 219468 | 28832 0 nan | 0.000 % | c | 100 | 21818 86498 219468 | 31715 100 18 | 5.981 % | c | 250 | 21818 86498 219468 | 34887 250 22 | 5.981 % | c | 480 | 21751 86498 219468 | 38376 427 26 | 6.709 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22241 86638 221191 | 28879 0 nan | 0.000 % | c | 103 | 22241 86638 221191 | 31767 103 28 | 5.277 % | c | 253 | 22241 86638 221191 | 34943 253 24 | 5.277 % | c | 478 | 22241 86638 221191 | 38438 478 21 | 5.277 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22761 86765 225960 | 28921 0 nan | 0.000 % | c | 100 | 22761 86765 225960 | 31813 100 11 | 4.345 % | c | 254 | 22761 86765 225960 | 34995 254 20 | 4.345 % | c | 480 | 22761 86765 225960 | 38494 480 23 | 4.345 % | c | 817 | 22712 86765 225960 | 42344 740 28 | 4.551 % | c | 1325 | 22010 86765 225960 | 46578 852 31 | 7.502 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23785 86991 232710 | 28997 0 nan | 0.000 % | c | 102 | 23785 86991 232710 | 31896 102 28 | 2.497 % | c | 253 | 23785 86991 232710 | 35086 253 25 | 2.497 % | c | 479 | 23785 86991 232710 | 38595 479 30 | 2.497 % | c | 818 | 23785 86991 232710 | 42454 818 29 | 2.497 % | c | 1324 | 23785 86991 232710 | 46699 1324 37 | 2.497 % | c | 2083 | 23785 86991 232710 | 51369 2083 45 | 2.497 % | c | 3222 | 23785 86991 232710 | 56506 3222 51 | 2.497 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24744 87293 236225 | 29097 0 nan | 0.000 % | c | 100 | 24744 87293 236225 | 32007 100 32 | 1.524 % | c | 250 | 24744 87293 236225 | 35208 250 24 | 1.524 % | c | 475 | 24744 87293 236225 | 38728 475 22 | 1.524 % | c | 814 | 24744 87293 236225 | 42601 814 24 | 1.524 % | c | 1320 | 24744 87293 236225 | 46862 1320 35 | 1.524 % | c | 2079 | 24744 87293 236225 | 51548 2079 37 | 1.524 % | c | 3219 | 24744 87293 236225 | 56703 3219 38 | 1.524 % | c | 4927 | 24744 87293 236225 | 62373 4927 45 | 1.524 % | c | 7489 | 24741 87293 236225 | 68610 6906 52 | 1.536 % | c | 11335 | 24525 87293 236225 | 75471 7167 36 | 2.396 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25641 87668 239322 | 29222 0 nan | 0.000 % | c | 100 | 25641 87668 239322 | 32144 100 25 | 1.259 % | c | 250 | 25641 87668 239322 | 35359 250 25 | 1.259 % | c | 476 | 25641 87668 239322 | 38895 476 29 | 1.259 % | c | 813 | 25641 87668 239322 | 42784 813 27 | 1.259 % | c | 1321 | 25641 87668 239322 | 47063 1321 28 | 1.259 % | c | 2081 | 25641 87668 239322 | 51769 2081 41 | 1.259 % | c | 3220 | 25638 87668 239322 | 56946 3034 37 | 1.271 % | c | 4928 | 25638 87668 239322 | 62641 4742 35 | 1.271 % | c | 7491 | 25638 87668 239322 | 68905 7305 38 | 1.271 % | c | 11342 | 25638 87668 239322 | 75796 11156 52 | 1.271 % | c | 17108 | 25532 87668 239322 | 83375 11985 40 | 1.679 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26445 88129 242341 | 29376 0 nan | 0.000 % | c | 101 | 26445 88129 242341 | 32313 101 37 | 1.185 % | c | 251 | 26445 88129 242341 | 35545 251 31 | 1.185 % | c | 476 | 26445 88129 242341 | 39099 476 34 | 1.185 % | c | 813 | 26445 88129 242341 | 43009 813 34 | 1.185 % | c | 1321 | 26445 88129 242341 | 47310 1321 44 | 1.185 % | c | 2081 | 26445 88129 242341 | 52041 2081 41 | 1.185 % | c | 3220 | 26445 88129 242341 | 57246 3220 43 | 1.185 % | c | 4929 | 26445 88129 242341 | 62970 4929 45 | 1.185 % | c | 7492 | 26445 88129 242341 | 69267 7492 47 | 1.185 % | c | 11336 | 26445 88129 242341 | 76194 11336 47 | 1.185 % | c | 17103 | 26445 88129 242341 | 83814 17103 54 | 1.185 % | c | 25752 | 26445 88129 242341 | 92195 25752 62 | 1.185 % | c | 38727 | 26282 88129 242341 | 101415 21249 44 | 1.794 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26661 88541 244022 | 29513 0 nan | 0.000 % | c | 100 | 26661 88541 244022 | 32465 100 18 | 1.168 % | c | 250 | 26661 88541 244022 | 35711 250 24 | 1.168 % | c | 476 | 26661 88541 244022 | 39282 476 23 | 1.168 % | c | 813 | 26661 88541 244022 | 43210 813 29 | 1.168 % | c | 1319 | 26661 88541 244022 | 47532 1319 37 | 1.168 % | c | 2078 | 26661 88541 244022 | 52285 2078 34 | 1.168 % | c | 3217 | 26661 88541 244022 | 57513 3217 42 | 1.168 % | c | 4925 | 26661 88541 244022 | 63265 4925 44 | 1.168 % | c | 7487 | 26661 88541 244022 | 69591 7487 47 | 1.168 % | c | 11333 | 26661 88541 244022 | 76550 11333 48 | 1.168 % | c | 17099 | 26661 88541 244022 | 84205 17099 51 | 1.168 % | c | 25750 | 26661 88541 244022 | 92626 25750 66 | 1.168 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26817 88870 245332 | 29623 0 nan | 0.000 % | c | 100 | 26817 88870 245332 | 32585 100 24 | 1.161 % | c | 252 | 26817 88870 245332 | 35844 252 22 | 1.161 % | c | 478 | 26817 88870 245332 | 39428 478 26 | 1.161 % | c | 815 | 26817 88870 245332 | 43371 815 28 | 1.161 % | c | 1322 | 26817 88870 245332 | 47708 1322 35 | 1.161 % | c | 2081 | 26817 88870 245332 | 52479 2081 35 | 1.161 % | c | 3221 | 26817 88870 245332 | 57727 3221 34 | 1.161 % | c | 4929 | 26817 88870 245332 | 63500 4929 38 | 1.161 % | c | 7491 | 26817 88870 245332 | 69850 7491 44 | 1.161 % | c | 11335 | 26817 88870 245332 | 76835 11335 51 | 1.161 % | c | 17101 | 26817 88870 245332 | 84518 17101 58 | 1.161 % | c | 25750 | 26770 88870 245332 | 92970 19345 51 | 1.334 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26960 89172 246539 | 29724 0 nan | 0.000 % | c | 102 | 26960 89172 246539 | 32696 102 35 | 1.155 % | c | 255 | 26960 89172 246539 | 35966 255 26 | 1.155 % | c | 480 | 26960 89172 246539 | 39562 480 29 | 1.155 % | c | 817 | 26960 89172 246539 | 43518 817 30 | 1.155 % | c | 1323 | 26960 89172 246539 | 47870 1323 35 | 1.155 % | c | 2082 | 26960 89172 246539 | 52657 2082 36 | 1.155 % | c | 3221 | 26960 89172 246539 | 57923 3221 37 | 1.155 % | c | 4930 | 26960 89172 246539 | 63716 4930 42 | 1.155 % | c | 7492 | 26960 89172 246539 | 70087 7492 45 | 1.155 % | c | 11336 | 26960 89172 246539 | 77096 11336 43 | 1.155 % | c | 17102 | 26960 89172 246539 | 84806 17102 51 | 1.155 % | c | 25752 | 26904 89172 246539 | 93286 19283 48 | 1.360 % | c | 38726 | 26796 89172 246539 | 102615 19945 37 | 1.756 % | c =============================================================================== c Total CPU time: 423.906 s