c wbo 1.4 beta - 20100610 c | Number of variables: 38403 | c | Number of clauses: 156283 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38403 | c | Number Clauses: 154918 | 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 | 37158 156059 399519 | 51639 0 nan | 0.000 % | c | 100 | 37158 156059 399519 | 56803 100 63 | 3.242 % | c =============================================================================== c New solution: 744 c Elapsed CPU time: 92.6369 s Remaining CPU time: 87.3631 s c =============================================================================== c | 189 | 37158 156060 400884 | 52020 189 41 | 3.242 % | c | 289 | 37158 156060 400884 | 57222 289 37 | 3.242 % | c | 439 | 37158 156060 400884 | 62944 439 41 | 3.242 % | c | 664 | 37158 156060 400884 | 69238 664 55 | 3.242 % | c | 1004 | 37158 156060 400884 | 76162 1004 61 | 3.242 % | c | 1510 | 37158 156060 400884 | 83778 1510 77 | 3.242 % | c | 2269 | 37158 156060 400884 | 92156 2269 87 | 3.242 % | c | 3411 | 37158 156060 400884 | 101372 3411 75 | 3.242 % | c | 5120 | 37158 156060 400884 | 111509 5120 136 | 3.242 % | c | 7682 | 37158 156060 400884 | 122660 7682 135 | 3.242 % | c | 11527 | 37158 156060 400884 | 134926 11527 243 | 3.242 % | c =============================================================================== c New solution: 729 c Elapsed CPU time: 113.22 s Remaining CPU time: 66.7802 s c =============================================================================== c | 14206 | 37158 156061 402249 | 52020 14206 230 | 3.242 % | c | 14306 | 37158 156061 402249 | 57222 14306 229 | 3.242 % | c | 14457 | 37158 156061 402249 | 62944 14457 227 | 3.242 % | c | 14684 | 37158 156061 402249 | 69239 14684 227 | 3.242 % | c | 15021 | 37158 156061 402249 | 76162 15021 224 | 3.242 % | c | 15528 | 37158 156061 402249 | 83779 15528 224 | 3.242 % | c | 16288 | 37158 156061 402249 | 92157 16288 217 | 3.242 % | c | 17427 | 37158 156061 402249 | 101372 17427 211 | 3.242 % | c | 19136 | 37158 156061 402249 | 111510 19136 206 | 3.242 % | c | 21698 | 37158 156061 402249 | 122661 21698 210 | 3.242 % | c =============================================================================== c New solution: 685 c Elapsed CPU time: 130.262 s Remaining CPU time: 49.7378 s c =============================================================================== c | 23882 | 37158 156062 403614 | 52020 23882 215 | 3.242 % | c | 23982 | 37158 156062 403614 | 57222 23982 215 | 3.242 % | c | 24133 | 37158 156062 403614 | 62945 24133 214 | 3.242 % | c | 24359 | 37158 156062 403614 | 69239 24359 215 | 3.242 % | c | 24696 | 37158 156062 403614 | 76163 24696 216 | 3.242 % | c | 25203 | 37158 156062 403614 | 83779 25203 214 | 3.242 % | c | 25962 | 37158 156062 403614 | 92157 25962 213 | 3.242 % | c | 27103 | 37158 156062 403614 | 101373 27103 213 | 3.242 % | c | 28813 | 37158 156062 403614 | 111510 28813 214 | 3.242 % | c | 31376 | 37158 156062 403614 | 122662 31376 219 | 3.242 % | c =============================================================================== c New solution: 154 c Elapsed CPU time: 158.438 s Remaining CPU time: 21.5621 s c =============================================================================== c | 34642 | 37158 156063 404979 | 52021 34642 220 | 3.242 % | c | 34742 | 37158 156063 404979 | 57223 34742 219 | 3.242 % | c | 34896 | 37158 156063 404979 | 62945 34896 219 | 3.242 % | c | 35121 | 37158 156063 404979 | 69239 35121 218 | 3.242 % | c | 35459 | 37158 156063 404979 | 76163 35459 217 | 3.242 % | c | 35965 | 37158 156063 404979 | 83780 35965 216 | 3.242 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 160.943 s Remaining CPU time: 19.0575 s c =============================================================================== c | 36130 | 37158 156064 406344 | 52021 36130 215 | 3.242 % | c | 36231 | 37158 156064 406344 | 57223 36231 215 | 3.242 % | c | 36383 | 37158 156064 406344 | 62945 36383 215 | 3.242 % | c | 36609 | 37158 156064 406344 | 69240 36609 214 | 3.242 % | c | 36946 | 37158 156064 406344 | 76164 36946 213 | 3.242 % | c | 37452 | 37158 156064 406344 | 83780 37452 211 | 3.242 % | c | 38211 | 37158 156064 406344 | 92158 38211 210 | 3.242 % | c | 39353 | 37158 156064 406344 | 101374 39353 212 | 3.242 % | c | 41062 | 37158 156064 406344 | 111512 41062 212 | 3.242 % | c | 43624 | 37158 156064 406344 | 122663 43624 209 | 3.242 % | c | 47468 | 37158 156064 406344 | 134929 47468 206 | 3.242 % | c There are 1245 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 | 35792 155000 390461 | 51666 0 nan | 0.000 % | c | 101 | 35792 155000 390461 | 56833 101 43 | 6.799 % | c | 254 | 35792 155000 390461 | 62516 254 44 | 6.799 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36193 155032 396019 | 51677 0 nan | 0.000 % | c | 100 | 36193 155032 396019 | 56845 100 46 | 6.265 % | c | 252 | 36193 155032 396019 | 62529 252 61 | 6.265 % | c | 477 | 36193 155032 396019 | 68782 477 70 | 6.265 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36967 155098 398714 | 51699 0 nan | 0.000 % | c | 100 | 36966 155098 398714 | 56869 100 20 | 5.373 % | c | 250 | 36966 155098 398714 | 62556 250 29 | 5.373 % | c | 475 | 36966 155098 398714 | 68811 474 53 | 5.373 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37738 155178 405543 | 51726 0 nan | 0.000 % | c | 100 | 37738 155178 405543 | 56898 100 24 | 4.485 % | c | 250 | 37738 155178 405543 | 62588 250 31 | 4.487 % | c | 477 | 37712 155178 405543 | 68847 476 34 | 4.624 % | c | 814 | 37683 155178 405543 | 75732 810 53 | 4.624 % | c | 1320 | 37512 155178 405543 | 83305 975 44 | 5.057 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38312 155291 407708 | 51763 0 nan | 0.000 % | c | 100 | 38312 155291 407708 | 56940 100 20 | 3.855 % | c | 251 | 38303 155291 407708 | 62634 251 26 | 3.882 % | c | 479 | 38301 155291 407708 | 68897 478 30 | 3.882 % | c | 816 | 38301 155291 407708 | 75787 815 39 | 3.882 % | c | 1329 | 38301 155291 407708 | 83365 1328 42 | 3.882 % | c | 2088 | 38301 155291 407708 | 91702 2087 51 | 3.882 % | c | 3227 | 38300 155291 407708 | 100872 3225 68 | 3.885 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39086 155472 410362 | 51824 0 nan | 0.000 % | c | 100 | 39086 155472 410362 | 57006 100 24 | 3.303 % | c | 251 | 39086 155472 410362 | 62707 251 33 | 3.303 % | c | 476 | 39086 155472 410362 | 68977 476 36 | 3.303 % | c | 817 | 39086 155472 410362 | 75875 817 53 | 3.303 % | c | 1323 | 39086 155472 410362 | 83463 1323 55 | 3.303 % | c | 2084 | 39042 155472 410362 | 91809 2064 59 | 3.412 % | c | 3223 | 39041 155472 410362 | 100990 3200 63 | 3.414 % | c | 4934 | 39041 155472 410362 | 111089 4911 61 | 3.414 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40024 155729 413171 | 51909 0 nan | 0.000 % | c | 100 | 40024 155729 413171 | 57100 100 29 | 3.052 % | c | 253 | 40024 155729 413171 | 62810 253 29 | 3.052 % | c | 478 | 40024 155729 413171 | 69091 478 47 | 3.052 % | c | 816 | 40024 155729 413171 | 76000 816 45 | 3.052 % | c | 1324 | 40024 155729 413171 | 83601 1324 52 | 3.052 % | c | 2084 | 40024 155729 413171 | 91961 2084 59 | 3.052 % | c | 3223 | 40024 155729 413171 | 101157 3223 52 | 3.052 % | c | 4933 | 40024 155729 413171 | 111272 4933 56 | 3.052 % | c | 7496 | 40023 155729 413171 | 122400 7495 66 | 3.054 % | c | 11341 | 40023 155729 413171 | 134640 11340 82 | 3.054 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40996 156059 416083 | 52019 0 nan | 0.000 % | c | 100 | 40996 156059 416083 | 57221 100 23 | 2.950 % | c | 251 | 40996 156059 416083 | 62943 251 34 | 2.950 % | c | 476 | 40996 156059 416083 | 69238 476 40 | 2.950 % | c | 813 | 40996 156059 416083 | 76161 813 40 | 2.950 % | c | 1320 | 40996 156059 416083 | 83778 1320 48 | 2.950 % | c | 2079 | 40996 156059 416083 | 92156 2079 50 | 2.950 % | c | 3218 | 40996 156059 416083 | 101371 3218 57 | 2.950 % | c | 4926 | 40996 156059 416083 | 111508 4926 62 | 2.950 % | c | 7489 | 40996 156059 416083 | 122659 7489 66 | 2.950 % | c | 11333 | 40994 156059 416083 | 134925 11332 68 | 2.954 % | c | 17099 | 40994 156059 416083 | 148418 17096 114 | 2.954 % | c | 25750 | 40994 156059 416083 | 163259 25747 135 | 2.954 % | c | 38726 | 40994 156059 416083 | 179585 38723 158 | 2.954 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42111 156512 419579 | 52170 0 nan | 0.000 % | c | 100 | 42111 156512 419579 | 57387 100 30 | 2.872 % | c | 251 | 42111 156512 419579 | 63126 251 38 | 2.872 % | c | 478 | 42111 156512 419579 | 69439 478 38 | 2.872 % | c | 815 | 42111 156512 419579 | 76383 815 42 | 2.872 % | c | 1323 | 42111 156512 419579 | 84021 1323 46 | 2.872 % | c | 2083 | 42111 156512 419579 | 92423 2083 54 | 2.872 % | c | 3227 | 42111 156512 419579 | 101665 3227 55 | 2.872 % | c | 4936 | 42110 156512 419579 | 111832 4933 57 | 2.874 % | c | 7499 | 42110 156512 419579 | 123015 7496 63 | 2.874 % | c | 11343 | 42110 156512 419579 | 135317 11340 84 | 2.874 % | c | 17111 | 42110 156512 419579 | 148849 17108 96 | 2.874 % | c | 25761 | 42110 156512 419579 | 163733 25758 122 | 2.874 % | c | 38735 | 42110 156512 419579 | 180107 38732 151 | 2.874 % | c | 58196 | 42110 156512 419579 | 198118 58193 153 | 2.874 % | c | 87388 | 42071 156512 419579 | 217929 86608 217 | 2.964 % | c | 131178 | 42068 156512 419579 | 239722 113000 267 | 2.971 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43139 157306 423820 | 52435 0 nan | 0.000 % | c | 101 | 43139 157306 423820 | 57678 101 25 | 2.805 % | c | 251 | 43139 157306 423820 | 63446 251 55 | 2.805 % | c | 476 | 43139 157306 423820 | 69791 476 52 | 2.805 % | c | 813 | 43139 157306 423820 | 76770 813 45 | 2.805 % | c | 1322 | 43139 157306 423820 | 84447 1322 59 | 2.805 % | c | 2082 | 43139 157306 423820 | 92892 2082 50 | 2.805 % | c | 3221 | 43139 157306 423820 | 102181 3221 52 | 2.805 % | c | 4929 | 43139 157306 423820 | 112399 4929 46 | 2.805 % | c | 7491 | 43139 157306 423820 | 123639 7491 64 | 2.805 % | c | 11335 | 43139 157306 423820 | 136003 11335 78 | 2.805 % | c | 17101 | 43139 157306 423820 | 149604 17101 95 | 2.805 % | c | 25751 | 43139 157306 423820 | 164564 25751 109 | 2.805 % | c | 38725 | 43139 157306 423820 | 181020 38725 131 | 2.805 % | c | 58186 | 43139 157306 423820 | 199123 58186 174 | 2.805 % | c | 87378 | 43139 157306 423820 | 219035 87378 170 | 2.805 % | c | 131168 | 43139 157306 423820 | 240938 131168 133 | 2.805 % | c | 196852 | 43139 157306 423820 | 265032 196852 177 | 2.805 % |