c wbo 1.4 beta - 20100610 c | Number of variables: 4620 | c | Number of clauses: 16754 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4620 | c | Number Clauses: 16544 | 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 | 4575 16589 41488 | 5514 0 nan | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 2.10368 s Remaining CPU time: 177.896 s c =============================================================================== c | 25 | 4575 16590 41698 | 5530 25 6 | 0.000 % | c | 126 | 4575 16590 41698 | 6083 126 29 | 0.974 % | c | 277 | 4575 16590 41698 | 6691 277 20 | 0.974 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 2.17767 s Remaining CPU time: 177.822 s c =============================================================================== c | 366 | 4575 16591 41908 | 5530 366 34 | 0.974 % | c | 467 | 4575 16591 41908 | 6083 467 29 | 0.974 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 2.22366 s Remaining CPU time: 177.776 s c =============================================================================== c | 589 | 4575 16592 42118 | 5530 589 29 | 0.974 % | c | 689 | 4575 16592 42118 | 6083 689 28 | 0.974 % | c | 839 | 4575 16592 42118 | 6692 839 28 | 0.974 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 2.35064 s Remaining CPU time: 177.649 s c =============================================================================== c | 1041 | 4575 16593 42328 | 5531 1041 30 | 0.974 % | c | 1141 | 4575 16593 42328 | 6084 1141 32 | 0.974 % | c | 1292 | 4575 16593 42328 | 6692 1292 33 | 0.974 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 2.43363 s Remaining CPU time: 177.566 s c =============================================================================== c | 1311 | 4575 16594 42538 | 5531 1311 32 | 0.974 % | c | 1411 | 4575 16594 42538 | 6084 1411 33 | 0.974 % | c | 1561 | 4575 16594 42538 | 6692 1561 35 | 0.974 % | c | 1787 | 4575 16594 42538 | 7362 1787 36 | 0.974 % | c | 2124 | 4575 16594 42538 | 8098 2124 46 | 0.974 % | c | 2630 | 4575 16594 42538 | 8908 2630 46 | 0.974 % | c | 3389 | 4575 16594 42538 | 9799 3389 49 | 0.974 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 3.45547 s Remaining CPU time: 176.545 s c =============================================================================== c | 3942 | 4575 16595 42748 | 5531 3942 51 | 0.974 % | c | 4042 | 4575 16595 42748 | 6084 4042 52 | 0.974 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 3.58446 s Remaining CPU time: 176.416 s c =============================================================================== c | 4186 | 4575 16596 42958 | 5532 4186 52 | 0.974 % | c | 4288 | 4575 16596 42958 | 6085 4288 52 | 0.974 % | c | 4438 | 4575 16596 42958 | 6693 4438 53 | 0.974 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 3.78043 s Remaining CPU time: 176.22 s c =============================================================================== c | 4626 | 4575 16597 43168 | 5532 4626 52 | 0.974 % | c | 4729 | 4575 16597 43168 | 6085 4729 53 | 0.974 % | c | 4879 | 4575 16597 43168 | 6694 4879 54 | 0.974 % | c | 5105 | 4575 16597 43168 | 7363 5105 54 | 0.974 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 4.15037 s Remaining CPU time: 175.85 s c =============================================================================== c | 5265 | 4575 16598 43378 | 5532 5265 54 | 0.974 % | c | 5365 | 4575 16598 43378 | 6085 5365 54 | 0.974 % | c | 5515 | 4575 16598 43378 | 6694 5515 53 | 0.974 % | c | 5740 | 4575 16598 43378 | 7363 5740 55 | 0.974 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 4.57031 s Remaining CPU time: 175.43 s c =============================================================================== c | 6040 | 4575 16599 43588 | 5533 6040 57 | 0.974 % | c | 6140 | 4575 16599 43588 | 6086 3120 38 | 0.974 % | c | 6291 | 4575 16599 43588 | 6694 3271 40 | 0.974 % | c | 6516 | 4575 16599 43588 | 7364 3496 44 | 0.974 % | c | 6855 | 4575 16599 43588 | 8100 3835 46 | 0.974 % | c | 7362 | 4575 16599 43588 | 8910 4342 55 | 0.974 % | c | 8121 | 4575 16599 43588 | 9802 5101 60 | 0.974 % | c | 9261 | 4575 16599 43588 | 10782 6241 60 | 0.974 % | c | 10971 | 4575 16599 43588 | 11860 7951 76 | 0.974 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 9.10062 s Remaining CPU time: 170.899 s c =============================================================================== c | 12992 | 4575 16600 43798 | 5533 9972 89 | 0.974 % | c | 13092 | 4575 16600 43798 | 6086 5086 70 | 0.974 % | c | 13244 | 4575 16600 43798 | 6695 5238 72 | 0.974 % | c | 13469 | 4575 16600 43798 | 7364 5463 74 | 0.974 % | c | 13808 | 4575 16600 43798 | 8101 5802 77 | 0.974 % | c | 14314 | 4575 16600 43798 | 8911 6308 87 | 0.974 % | c | 15074 | 4575 16600 43798 | 9802 7068 95 | 0.974 % | c | 16213 | 4575 16600 43798 | 10782 8207 94 | 0.974 % | c | 17923 | 4575 16600 43798 | 11861 9917 88 | 0.974 % | c | 20486 | 4575 16600 43798 | 13047 6276 58 | 0.974 % | c | 24330 | 4575 16600 43798 | 14352 10120 89 | 0.974 % | c | 30096 | 4575 16600 43798 | 15787 8301 64 | 0.974 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 22.7265 s Remaining CPU time: 157.273 s c =============================================================================== c | 32501 | 4575 16601 44008 | 5533 10706 68 | 0.974 % | c | 32601 | 4575 16601 44008 | 6087 5453 46 | 0.974 % | c | 32752 | 4575 16601 44008 | 6695 5604 46 | 0.974 % | c | 32978 | 4575 16601 44008 | 7365 5830 45 | 0.974 % | c | 33316 | 4575 16601 44008 | 8101 6168 49 | 0.974 % | c | 33822 | 4575 16601 44008 | 8912 6674 54 | 0.974 % | c | 34581 | 4575 16601 44008 | 9803 7433 59 | 0.974 % | c | 35720 | 4575 16601 44008 | 10783 8572 64 | 0.974 % | c | 37428 | 4575 16601 44008 | 11861 10280 68 | 0.974 % | c | 39990 | 4575 16601 44008 | 13048 6648 65 | 0.974 % | c | 43834 | 4575 16601 44008 | 14352 10492 78 | 0.974 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 31.9431 s Remaining CPU time: 148.057 s c =============================================================================== c | 47234 | 4575 16602 44218 | 5534 13892 79 | 0.974 % | c | 47335 | 4575 16602 44218 | 6087 3574 43 | 0.974 % | c | 47486 | 4575 16602 44218 | 6696 3725 44 | 0.974 % | c | 47711 | 4575 16602 44218 | 7365 3950 45 | 0.974 % | c | 48049 | 4575 16602 44218 | 8102 4288 48 | 0.974 % | c | 48555 | 4575 16602 44218 | 8912 4794 53 | 0.974 % | c | 49314 | 4575 16602 44218 | 9803 5553 60 | 0.974 % | c | 50453 | 4575 16602 44218 | 10784 6692 61 | 0.974 % | c | 52161 | 4575 16602 44218 | 11862 8400 67 | 0.974 % | c | 54724 | 4575 16602 44218 | 13048 10963 72 | 0.974 % | c | 58569 | 4575 16602 44218 | 14353 8151 70 | 0.974 % | c | 64335 | 4575 16602 44218 | 15789 13917 83 | 0.974 % | c | 72984 | 4575 16602 44218 | 17368 14329 77 | 0.974 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 54.6597 s Remaining CPU time: 125.34 s c =============================================================================== c | 77425 | 4575 16603 44428 | 5534 10035 52 | 0.974 % | c | 77525 | 4575 16603 44428 | 6087 5118 35 | 0.974 % | c | 77675 | 4575 16603 44428 | 6696 5268 34 | 0.974 % | c | 77900 | 4575 16603 44428 | 7366 5493 38 | 0.974 % | c | 78237 | 4575 16603 44428 | 8102 5830 39 | 0.974 % | c | 78744 | 4575 16603 44428 | 8913 6337 43 | 0.974 % | c | 79504 | 4575 16603 44428 | 9804 7097 46 | 0.974 % | c | 80644 | 4575 16603 44428 | 10784 8237 49 | 0.974 % | c | 82352 | 4575 16603 44428 | 11863 9945 57 | 0.974 % | c | 84914 | 4575 16603 44428 | 13049 6456 50 | 0.974 % | c | 88758 | 4575 16603 44428 | 14354 10300 67 | 0.974 % | c | 94524 | 4575 16603 44428 | 15790 8784 61 | 0.974 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 69.8744 s Remaining CPU time: 110.126 s c =============================================================================== c | 98930 | 4575 16604 44638 | 5534 13190 70 | 0.974 % | c | 99032 | 4575 16604 44638 | 6088 3400 27 | 0.974 % | c | 99184 | 4575 16604 44638 | 6696 3552 29 | 0.974 % | c | 99409 | 4575 16604 44638 | 7366 3777 29 | 0.974 % | c | 99748 | 4575 16604 44638 | 8103 4116 34 | 0.974 % | c | 100256 | 4575 16604 44638 | 8913 4624 43 | 0.974 % | c | 101015 | 4575 16604 44638 | 9804 5383 50 | 0.974 % | c | 102154 | 4575 16604 44638 | 10785 6522 55 | 0.974 % | c | 103862 | 4575 16604 44638 | 11864 8230 61 | 0.974 % | c | 106426 | 4575 16604 44638 | 13050 10794 68 | 0.974 % | c | 110273 | 4575 16604 44638 | 14355 8023 64 | 0.974 % | c | 116039 | 4575 16604 44638 | 15791 13789 80 | 0.974 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 86.8698 s Remaining CPU time: 93.1302 s c =============================================================================== c | 123562 | 4546 16605 44848 | 5535 8220 47 | 0.974 % | c | 123663 | 4546 16605 44848 | 6088 4211 30 | 1.602 % | c | 123814 | 4546 16605 44848 | 6697 4362 31 | 1.602 % | c | 124039 | 4546 16605 44848 | 7367 4587 34 | 1.602 % | c | 124376 | 4546 16605 44848 | 8103 4924 34 | 1.602 % | c | 124883 | 4546 16605 44848 | 8914 5431 40 | 1.602 % | c | 125643 | 4546 16605 44848 | 9805 6191 47 | 1.602 % | c | 126783 | 4546 16605 44848 | 10786 7331 54 | 1.602 % | c | 128491 | 4546 16605 44848 | 11864 9039 64 | 1.602 % | c | 131053 | 4546 16605 44848 | 13051 11601 72 | 1.602 % | c | 134898 | 4546 16605 44848 | 14356 8748 59 | 1.602 % | c | 140664 | 4546 16605 44848 | 15792 14514 73 | 1.602 % | c | 149313 | 4516 16605 44848 | 17371 11251 55 | 2.251 % | c | 162287 | 4513 16605 44848 | 19108 12658 62 | 2.317 % | c =============================================================================== c Total CPU time: 127.123 s