c wbo 1.4 beta - 20100610 c | Number of variables: 4520 | c | Number of clauses: 16454 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4520 | c | Number Clauses: 16244 | 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 | 4475 16289 40963 | 5414 0 nan | 0.000 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 1.85672 s Remaining CPU time: 178.143 s c =============================================================================== c | 34 | 4475 16290 41173 | 5430 34 6 | 0.000 % | c | 135 | 4475 16290 41173 | 5973 135 15 | 0.996 % | c =============================================================================== c New solution: 148 c Elapsed CPU time: 1.89471 s Remaining CPU time: 178.105 s c =============================================================================== c | 192 | 4475 16291 41383 | 5430 192 13 | 0.996 % | c | 293 | 4475 16291 41383 | 5973 293 16 | 0.996 % | c | 443 | 4475 16291 41383 | 6570 443 16 | 0.996 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 1.9747 s Remaining CPU time: 178.025 s c =============================================================================== c | 446 | 4475 16292 41593 | 5430 446 16 | 0.996 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 1.9827 s Remaining CPU time: 178.017 s c =============================================================================== c | 448 | 4475 16293 41803 | 5431 448 16 | 0.996 % | c | 549 | 4475 16293 41803 | 5974 549 20 | 0.996 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 2.04169 s Remaining CPU time: 177.958 s c =============================================================================== c | 610 | 4475 16294 42013 | 5431 610 19 | 0.996 % | c | 710 | 4475 16294 42013 | 5974 710 22 | 0.996 % | c | 861 | 4475 16294 42013 | 6571 861 25 | 0.996 % | c | 1086 | 4475 16294 42013 | 7229 1086 27 | 0.996 % | c | 1423 | 4475 16294 42013 | 7952 1423 35 | 0.996 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 2.32065 s Remaining CPU time: 177.679 s c =============================================================================== c | 1449 | 4475 16295 42223 | 5431 1449 35 | 0.996 % | c | 1550 | 4475 16295 42223 | 5974 1550 36 | 0.996 % | c | 1700 | 4475 16295 42223 | 6572 1700 36 | 0.996 % | c | 1926 | 4475 16295 42223 | 7229 1926 36 | 0.996 % | c | 2264 | 4475 16295 42223 | 7952 2264 41 | 0.996 % | c | 2771 | 4475 16295 42223 | 8747 2771 44 | 0.996 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 2.94055 s Remaining CPU time: 177.059 s c =============================================================================== c | 2950 | 4475 16296 42433 | 5432 2950 44 | 0.996 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 2.96355 s Remaining CPU time: 177.036 s c =============================================================================== c | 2989 | 4475 16297 42643 | 5432 2989 44 | 0.996 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 3.00654 s Remaining CPU time: 176.993 s c =============================================================================== c | 3061 | 4475 16298 42853 | 5432 3061 45 | 0.996 % | c | 3164 | 4475 16298 42853 | 5975 3164 44 | 0.996 % | c | 3314 | 4475 16298 42853 | 6573 3314 46 | 0.996 % | c | 3543 | 4475 16298 42853 | 7230 3543 47 | 0.996 % | c | 3882 | 4475 16298 42853 | 7953 3882 47 | 0.996 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 3.42948 s Remaining CPU time: 176.571 s c =============================================================================== c | 4171 | 4475 16299 43063 | 5433 4171 49 | 0.996 % | c | 4271 | 4475 16299 43063 | 5976 4271 49 | 0.996 % | c | 4421 | 4475 16299 43063 | 6573 4421 50 | 0.996 % | c | 4647 | 4475 16299 43063 | 7231 4647 49 | 0.996 % | c | 4984 | 4475 16299 43063 | 7954 4984 51 | 0.996 % | c | 5490 | 4475 16299 43063 | 8749 5490 54 | 0.996 % | c | 6250 | 4475 16299 43063 | 9624 6250 65 | 0.996 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 4.81627 s Remaining CPU time: 175.184 s c =============================================================================== c | 6456 | 4475 16300 43273 | 5433 6456 66 | 0.996 % | c | 6556 | 4475 16300 43273 | 5976 3328 57 | 0.996 % | c | 6708 | 4475 16300 43273 | 6574 3480 59 | 0.996 % | c | 6933 | 4475 16300 43273 | 7231 3705 60 | 0.996 % | c | 7272 | 4475 16300 43273 | 7954 4044 67 | 0.996 % | c | 7778 | 4475 16300 43273 | 8750 4550 72 | 0.996 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 5.69013 s Remaining CPU time: 174.31 s c =============================================================================== c | 8056 | 4475 16301 43483 | 5433 4828 73 | 0.996 % | c | 8156 | 4475 16301 43483 | 5977 4928 75 | 0.996 % | c | 8307 | 4475 16301 43483 | 6574 5079 74 | 0.996 % | c | 8534 | 4475 16301 43483 | 7232 5306 78 | 0.996 % | c | 8872 | 4475 16301 43483 | 7955 5644 78 | 0.996 % | c | 9379 | 4475 16301 43483 | 8750 6151 76 | 0.996 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 6.40603 s Remaining CPU time: 173.594 s c =============================================================================== c | 9448 | 4475 16302 43693 | 5434 6220 76 | 0.996 % | c | 9548 | 4475 16302 43693 | 5977 3210 39 | 0.996 % | c | 9698 | 4475 16302 43693 | 6575 3360 46 | 0.996 % | c | 9924 | 4475 16302 43693 | 7232 3586 46 | 0.996 % | c | 10261 | 4475 16302 43693 | 7955 3923 54 | 0.996 % | c | 10769 | 4475 16302 43693 | 8751 4431 57 | 0.996 % | c | 11528 | 4475 16302 43693 | 9626 5190 64 | 0.996 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 8.06377 s Remaining CPU time: 171.936 s c =============================================================================== c | 12135 | 4475 16303 43903 | 5434 5797 63 | 0.996 % | c | 12237 | 4475 16303 43903 | 5977 3001 34 | 0.996 % | c | 12388 | 4475 16303 43903 | 6575 3152 35 | 0.996 % | c | 12613 | 4475 16303 43903 | 7233 3377 39 | 0.996 % | c | 12950 | 4475 16303 43903 | 7956 3714 48 | 0.996 % | c | 13457 | 4475 16303 43903 | 8752 4221 54 | 0.996 % | c | 14216 | 4475 16303 43903 | 9627 4980 67 | 0.996 % | c | 15358 | 4475 16303 43903 | 10589 6122 75 | 0.996 % | c | 17067 | 4475 16303 43903 | 11648 7831 86 | 0.996 % | c | 19629 | 4475 16303 43903 | 12813 10393 93 | 0.996 % | c | 23473 | 4475 16303 43903 | 14095 7688 74 | 0.996 % | c =============================================================================== c New solution: 43 c Elapsed CPU time: 16.6495 s Remaining CPU time: 163.351 s c =============================================================================== c | 23793 | 4475 16304 44113 | 5434 8008 72 | 0.996 % | c | 23893 | 4475 16304 44113 | 5978 4104 52 | 0.996 % | c | 24045 | 4475 16304 44113 | 6575 4256 53 | 0.996 % | c | 24270 | 4475 16304 44113 | 7233 4481 54 | 0.996 % | c | 24607 | 4475 16304 44113 | 7956 4818 57 | 0.996 % | c | 25114 | 4475 16304 44113 | 8752 5325 60 | 0.996 % | c | 25874 | 4475 16304 44113 | 9627 6085 63 | 0.996 % | c | 27013 | 4475 16304 44113 | 10590 7224 69 | 0.996 % | c =============================================================================== c New solution: 30 c Elapsed CPU time: 19.3261 s Remaining CPU time: 160.674 s c =============================================================================== c | 28550 | 4475 16305 44323 | 5435 8761 71 | 0.996 % | c | 28650 | 4475 16305 44323 | 5978 4481 46 | 0.996 % | c | 28800 | 4475 16305 44323 | 6576 4631 46 | 0.996 % | c | 29025 | 4475 16305 44323 | 7233 4856 47 | 0.996 % | c | 29362 | 4475 16305 44323 | 7957 5193 49 | 0.996 % | c | 29869 | 4475 16305 44323 | 8753 5700 51 | 0.996 % | c | 30628 | 4475 16305 44323 | 9628 6459 55 | 0.996 % | c | 31768 | 4475 16305 44323 | 10591 7599 55 | 0.996 % | c =============================================================================== c New solution: 21 c Elapsed CPU time: 21.2348 s Remaining CPU time: 158.765 s c =============================================================================== c | 32378 | 4475 16306 44533 | 5435 8209 55 | 0.996 % | c | 32478 | 4475 16306 44533 | 5978 4205 32 | 0.996 % | c | 32628 | 4475 16306 44533 | 6576 4355 32 | 0.996 % | c | 32853 | 4475 16306 44533 | 7234 4580 32 | 0.996 % | c | 33192 | 4475 16306 44533 | 7957 4919 32 | 0.996 % | c | 33698 | 4475 16306 44533 | 8753 5425 34 | 0.996 % | c | 34458 | 4475 16306 44533 | 9629 6185 35 | 0.996 % | c | 35597 | 4475 16306 44533 | 10591 7324 37 | 0.996 % | c | 37305 | 4475 16306 44533 | 11651 9032 41 | 0.996 % | c | 39867 | 4449 16306 44533 | 12816 8807 36 | 1.572 % | c =============================================================================== c Total CPU time: 26.096 s