c wbo 1.4 beta - 20100610 c | Number of variables: 4564 | c | Number of clauses: 16586 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4564 | c | Number Clauses: 16376 | 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 | 4519 16421 41194 | 5458 0 nan | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 1.93771 s Remaining CPU time: 178.062 s c =============================================================================== c | 45 | 4519 16422 41404 | 5474 45 6 | 0.000 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 1.9657 s Remaining CPU time: 178.034 s c =============================================================================== c | 120 | 4519 16423 41614 | 5474 120 7 | 0.000 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 1.9977 s Remaining CPU time: 178.002 s c =============================================================================== c | 189 | 4519 16424 41824 | 5474 189 17 | 0.000 % | c | 289 | 4519 16424 41824 | 6022 289 19 | 0.986 % | c | 440 | 4519 16424 41824 | 6624 440 21 | 0.986 % | c | 666 | 4519 16424 41824 | 7286 666 22 | 0.986 % | c | 1003 | 4519 16424 41824 | 8015 1003 32 | 0.986 % | c | 1511 | 4519 16424 41824 | 8817 1511 41 | 0.986 % | c | 2273 | 4519 16424 41824 | 9698 2273 57 | 0.986 % | c =============================================================================== c New solution: 102 c Elapsed CPU time: 3.03754 s Remaining CPU time: 176.962 s c =============================================================================== c | 3142 | 4519 16425 42034 | 5475 3142 55 | 0.986 % | c | 3242 | 4519 16425 42034 | 6022 3242 57 | 0.986 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 3.15752 s Remaining CPU time: 176.842 s c =============================================================================== c | 3387 | 4519 16426 42244 | 5475 3387 55 | 0.986 % | c | 3487 | 4519 16426 42244 | 6022 3487 55 | 0.986 % | c | 3637 | 4519 16426 42244 | 6625 3637 56 | 0.986 % | c | 3863 | 4519 16426 42244 | 7287 3863 59 | 0.986 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 3.46147 s Remaining CPU time: 176.539 s c =============================================================================== c | 3945 | 4519 16427 42454 | 5475 3945 59 | 0.986 % | c | 4045 | 4519 16427 42454 | 6023 4045 59 | 0.986 % | c | 4195 | 4519 16427 42454 | 6625 4195 60 | 0.986 % | c | 4421 | 4519 16427 42454 | 7288 4421 62 | 0.986 % | c | 4759 | 4519 16427 42454 | 8016 4759 64 | 0.986 % | c | 5265 | 4519 16427 42454 | 8818 5265 71 | 0.986 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 4.5793 s Remaining CPU time: 175.421 s c =============================================================================== c | 5709 | 4519 16428 42664 | 5476 5709 77 | 0.986 % | c | 5811 | 4519 16428 42664 | 6023 2957 59 | 0.986 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 4.65729 s Remaining CPU time: 175.343 s c =============================================================================== c | 5838 | 4519 16429 42874 | 5476 2984 59 | 0.986 % | c | 5938 | 4519 16429 42874 | 6023 3084 60 | 0.986 % | c | 6088 | 4519 16429 42874 | 6626 3234 61 | 0.986 % | c | 6313 | 4519 16429 42874 | 7288 3459 64 | 0.986 % | c | 6651 | 4519 16429 42874 | 8017 3797 70 | 0.986 % | c | 7159 | 4519 16429 42874 | 8819 4305 81 | 0.986 % | c | 7918 | 4519 16429 42874 | 9701 5064 89 | 0.986 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 6.79497 s Remaining CPU time: 173.205 s c =============================================================================== c | 9044 | 4519 16430 43084 | 5476 6190 94 | 0.986 % | c | 9144 | 4519 16430 43084 | 6024 3195 46 | 0.986 % | c | 9295 | 4519 16430 43084 | 6626 3346 48 | 0.986 % | c | 9520 | 4519 16430 43084 | 7289 3571 49 | 0.986 % | c | 9857 | 4519 16430 43084 | 8018 3908 51 | 0.986 % | c | 10364 | 4519 16430 43084 | 8820 4415 51 | 0.986 % | c | 11124 | 4519 16430 43084 | 9702 5175 59 | 0.986 % | c | 12263 | 4519 16430 43084 | 10672 6314 75 | 0.986 % | c | 13972 | 4519 16430 43084 | 11739 8023 83 | 0.986 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 11.5732 s Remaining CPU time: 168.427 s c =============================================================================== c | 16514 | 4519 16431 43294 | 5477 10565 92 | 0.986 % | c | 16614 | 4519 16431 43294 | 6024 5383 61 | 0.986 % | c | 16765 | 4519 16431 43294 | 6627 5534 62 | 0.986 % | c | 16991 | 4519 16431 43294 | 7289 5760 64 | 0.986 % | c | 17328 | 4519 16431 43294 | 8018 6097 66 | 0.986 % | c | 17834 | 4519 16431 43294 | 8820 6603 71 | 0.986 % | c | 18593 | 4519 16431 43294 | 9702 7362 71 | 0.986 % | c | 19732 | 4519 16431 43294 | 10673 8501 71 | 0.986 % | c | 21440 | 4519 16431 43294 | 11740 10209 78 | 0.986 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 14.8507 s Remaining CPU time: 165.149 s c =============================================================================== c | 21643 | 4519 16432 43504 | 5477 10412 78 | 0.986 % | c | 21743 | 4519 16432 43504 | 6025 5306 50 | 0.986 % | c | 21894 | 4519 16432 43504 | 6627 5457 51 | 0.986 % | c | 22120 | 4519 16432 43504 | 7290 5683 53 | 0.986 % | c | 22457 | 4519 16432 43504 | 8019 6020 58 | 0.986 % | c | 22964 | 4519 16432 43504 | 8821 6527 62 | 0.986 % | c | 23724 | 4519 16432 43504 | 9703 7287 68 | 0.986 % | c | 24863 | 4519 16432 43504 | 10673 8426 76 | 0.986 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 17.2234 s Remaining CPU time: 162.777 s c =============================================================================== c | 24958 | 4519 16433 43714 | 5477 8521 75 | 0.986 % | c | 25058 | 4519 16433 43714 | 6025 4361 49 | 0.986 % | c | 25208 | 4519 16433 43714 | 6627 4511 50 | 0.986 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 17.5003 s Remaining CPU time: 162.5 s c =============================================================================== c | 25427 | 4519 16434 43924 | 5478 4730 51 | 0.986 % | c | 25529 | 4519 16434 43924 | 6025 4832 52 | 0.986 % | c | 25680 | 4519 16434 43924 | 6628 4983 53 | 0.986 % | c | 25905 | 4519 16434 43924 | 7291 5208 54 | 0.986 % | c | 26242 | 4519 16434 43924 | 8020 5545 58 | 0.986 % | c | 26748 | 4519 16434 43924 | 8822 6051 64 | 0.986 % | c | 27508 | 4519 16434 43924 | 9704 6811 64 | 0.986 % | c | 28647 | 4519 16434 43924 | 10675 7950 64 | 0.986 % | c | 30356 | 4519 16434 43924 | 11742 9659 74 | 0.986 % | c | 32919 | 4519 16434 43924 | 12916 12222 77 | 0.986 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 22.4096 s Remaining CPU time: 157.59 s c =============================================================================== c | 33021 | 4519 16435 44134 | 5478 12324 77 | 0.986 % | c | 33121 | 4519 16435 44134 | 6026 3181 27 | 0.986 % | c | 33272 | 4519 16435 44134 | 6628 3332 29 | 0.986 % | c | 33499 | 4519 16435 44134 | 7291 3559 32 | 0.986 % | c | 33836 | 4519 16435 44134 | 8020 3896 36 | 0.986 % | c | 34342 | 4519 16435 44134 | 8822 4402 38 | 0.986 % | c | 35101 | 4519 16435 44134 | 9705 5161 48 | 0.986 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 24.4283 s Remaining CPU time: 155.572 s c =============================================================================== c | 36193 | 4519 16436 44344 | 5478 6253 51 | 0.986 % | c | 36295 | 4519 16436 44344 | 6026 3229 29 | 0.986 % | c | 36445 | 4519 16436 44344 | 6629 3379 32 | 0.986 % | c | 36670 | 4519 16436 44344 | 7292 3604 36 | 0.986 % | c | 37007 | 4519 16436 44344 | 8021 3941 41 | 0.986 % | c | 37513 | 4519 16436 44344 | 8823 4447 48 | 0.986 % | c | 38273 | 4519 16436 44344 | 9705 5207 59 | 0.986 % | c | 39412 | 4519 16436 44344 | 10676 6346 74 | 0.986 % | c | 41120 | 4519 16436 44344 | 11744 8054 86 | 0.986 % | c | 43682 | 4519 16436 44344 | 12918 10616 79 | 0.986 % | c | 47526 | 4519 16436 44344 | 14210 7862 59 | 0.986 % | c | 53292 | 4519 16436 44344 | 15631 13628 83 | 0.986 % | c | 61943 | 4519 16436 44344 | 17194 14153 81 | 0.986 % | c | 74917 | 4519 16436 44344 | 18913 9462 75 | 0.987 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 53.7508 s Remaining CPU time: 126.249 s c =============================================================================== c | 75550 | 4519 16437 44554 | 5479 10095 77 | 0.987 % | c | 75651 | 4519 16437 44554 | 6026 5149 49 | 0.986 % | c | 75801 | 4519 16437 44554 | 6629 5299 49 | 0.986 % | c | 76026 | 4519 16437 44554 | 7292 5524 51 | 0.986 % | c | 76363 | 4519 16437 44554 | 8021 5861 53 | 0.986 % | c | 76869 | 4519 16437 44554 | 8823 6367 54 | 0.986 % | c | 77629 | 4519 16437 44554 | 9706 7127 57 | 0.986 % | c | 78769 | 4519 16437 44554 | 10677 8267 61 | 0.986 % | c | 80477 | 4519 16437 44554 | 11744 9975 66 | 0.986 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 57.1073 s Remaining CPU time: 122.893 s c =============================================================================== c | 80784 | 4519 16438 44764 | 5479 10282 65 | 0.986 % | c | 80884 | 4519 16438 44764 | 6027 5241 47 | 0.986 % | c | 81034 | 4519 16438 44764 | 6629 5391 49 | 0.986 % | c | 81259 | 4519 16438 44764 | 7292 5616 51 | 0.986 % | c | 81597 | 4519 16438 44764 | 8022 5954 52 | 0.986 % | c | 82104 | 4519 16438 44764 | 8824 6461 56 | 0.986 % | c | 82864 | 4519 16438 44764 | 9706 7221 57 | 0.986 % | c | 84003 | 4519 16438 44764 | 10677 8360 60 | 0.986 % | c | 85713 | 4519 16438 44764 | 11745 10070 61 | 0.986 % | c | 88275 | 4519 16438 44764 | 12919 6471 54 | 0.986 % | c | 92120 | 4519 16438 44764 | 14211 10316 63 | 0.986 % | c =============================================================================== c New solution: 31 c Elapsed CPU time: 66.3849 s Remaining CPU time: 113.615 s c =============================================================================== c | 94349 | 4519 16439 44974 | 5479 12545 70 | 0.986 % | c | 94449 | 4519 16439 44974 | 6027 3237 45 | 0.986 % | c | 94599 | 4519 16439 44974 | 6630 3387 46 | 0.986 % | c | 94824 | 4519 16439 44974 | 7293 3612 48 | 0.986 % | c | 95161 | 4519 16439 44974 | 8022 3949 48 | 0.986 % | c | 95668 | 4519 16439 44974 | 8825 4456 51 | 0.986 % | c | 96428 | 4519 16439 44974 | 9707 5216 52 | 0.986 % | c | 97567 | 4519 16439 44974 | 10678 6355 58 | 0.986 % | c | 99275 | 4519 16439 44974 | 11746 8063 63 | 0.986 % | c | 101837 | 4519 16439 44974 | 12920 10625 67 | 0.986 % | c | 105681 | 4492 16439 44974 | 14212 6338 43 | 1.578 % | c | 111447 | 4430 16439 44974 | 15634 7321 43 | 2.936 % | c =============================================================================== c Total CPU time: 79.4489 s