c wbo 1.4 beta - 20100610 c | Number of variables: 836 | c | Number of clauses: 1955 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 836 | c | Number Clauses: 1556 | 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 | 758 1634 3258 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 925295 c Elapsed CPU time: 0.070989 s Remaining CPU time: 179.929 s c =============================================================================== c | 0 | 758 1635 3657 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 919029 c Elapsed CPU time: 0.072988 s Remaining CPU time: 179.927 s c =============================================================================== c | 3 | 758 1636 4056 | 5000 3 139 | 0.000 % | c | 103 | 758 1636 4056 | 5500 103 80 | 9.330 % | c | 253 | 758 1636 4056 | 6050 253 49 | 9.330 % | c | 478 | 758 1636 4056 | 6655 478 48 | 9.333 % | c | 815 | 758 1636 4056 | 7320 815 43 | 9.330 % | c | 1324 | 758 1636 4056 | 8052 1324 43 | 9.330 % | c | 2083 | 758 1636 4056 | 8857 2083 41 | 9.330 % | c | 3224 | 758 1636 4056 | 9743 3224 41 | 9.330 % | c | 4932 | 758 1636 4056 | 10717 4932 41 | 9.330 % | c | 7494 | 758 1636 4056 | 11789 7494 42 | 9.333 % | c | 11338 | 758 1636 4056 | 12968 11338 46 | 9.330 % | c | 17105 | 758 1636 4056 | 14265 10405 51 | 9.333 % | c | 25758 | 758 1636 4056 | 15692 11640 57 | 9.330 % | c | 38732 | 758 1636 4056 | 17261 8422 57 | 9.330 % | c | 58193 | 758 1636 4056 | 18987 10107 50 | 9.330 % | c =============================================================================== c New solution: 918463 c Elapsed CPU time: 9.44156 s Remaining CPU time: 170.558 s c =============================================================================== c | 70647 | 758 1637 4455 | 5000 12786 44 | 9.330 % | c | 70748 | 758 1637 4455 | 5500 3298 44 | 9.333 % | c | 70898 | 758 1637 4455 | 6050 3448 43 | 9.330 % | c | 71123 | 758 1637 4455 | 6655 3673 44 | 9.330 % | c | 71460 | 758 1637 4455 | 7320 4010 43 | 9.330 % | c | 71967 | 758 1637 4455 | 8052 4517 43 | 9.330 % | c | 72726 | 758 1637 4455 | 8857 5276 43 | 9.330 % | c | 73866 | 758 1637 4455 | 9743 6416 42 | 9.330 % | c | 75575 | 758 1637 4455 | 10717 8125 42 | 9.330 % | c | 78137 | 758 1637 4455 | 11789 10687 42 | 9.333 % | c | 81982 | 758 1637 4455 | 12968 8367 52 | 9.333 % | c | 87748 | 758 1637 4455 | 14265 7381 50 | 9.330 % | c | 96398 | 758 1637 4455 | 15692 8630 47 | 9.330 % | c | 109372 | 758 1637 4455 | 17261 13507 41 | 9.330 % | c | 128833 | 758 1637 4455 | 18987 15161 74 | 9.330 % | c =============================================================================== c New solution: 917841 c Elapsed CPU time: 20.4069 s Remaining CPU time: 159.593 s c =============================================================================== c | 145101 | 758 1638 4854 | 5000 11840 37 | 9.330 % | c | 145205 | 758 1638 4854 | 5500 3064 40 | 9.330 % | c | 145355 | 758 1638 4854 | 6050 3214 40 | 9.330 % | c | 145581 | 758 1638 4854 | 6655 3440 40 | 9.330 % | c | 145919 | 758 1638 4854 | 7320 3778 41 | 9.330 % | c | 146425 | 758 1638 4854 | 8052 4284 42 | 9.330 % | c | 147184 | 758 1638 4854 | 8857 5043 41 | 9.330 % | c | 148327 | 758 1638 4854 | 9743 6186 44 | 9.333 % | c =============================================================================== c New solution: 914853 c Elapsed CPU time: 20.8348 s Remaining CPU time: 159.165 s c =============================================================================== c | 148423 | 758 1639 5253 | 5000 6282 44 | 9.333 % | c | 148523 | 758 1639 5253 | 5500 3241 48 | 9.330 % | c | 148674 | 758 1639 5253 | 6050 3392 46 | 9.330 % | c | 148900 | 758 1639 5253 | 6655 3618 46 | 9.333 % | c | 149239 | 758 1639 5253 | 7320 3957 45 | 9.330 % | c =============================================================================== c New solution: 912666 c Elapsed CPU time: 20.9488 s Remaining CPU time: 159.051 s c =============================================================================== c | 149326 | 758 1640 5652 | 5000 4044 45 | 9.330 % | c | 149429 | 758 1640 5652 | 5500 4147 45 | 9.336 % | c | 149581 | 758 1640 5652 | 6050 4299 45 | 9.330 % | c | 149807 | 758 1640 5652 | 6655 4525 46 | 9.330 % | c | 150144 | 758 1640 5652 | 7320 4862 45 | 9.330 % | c | 150650 | 758 1640 5652 | 8052 5368 45 | 9.330 % | c | 151411 | 758 1640 5652 | 8857 6129 43 | 9.330 % | c | 152550 | 758 1640 5652 | 9743 7268 44 | 9.330 % | c =============================================================================== c New solution: 912091 c Elapsed CPU time: 21.3897 s Remaining CPU time: 158.61 s c =============================================================================== c | 152817 | 758 1641 6051 | 5000 7535 44 | 9.330 % | c | 152918 | 758 1641 6051 | 5500 3869 42 | 9.330 % | c | 153069 | 758 1641 6051 | 6050 4020 42 | 9.330 % | c | 153295 | 758 1641 6051 | 6655 4246 43 | 9.333 % | c | 153632 | 758 1641 6051 | 7320 4583 42 | 9.330 % | c | 154139 | 758 1641 6051 | 8052 5090 41 | 9.330 % | c | 154900 | 758 1641 6051 | 8857 5851 41 | 9.330 % | c | 156039 | 758 1641 6051 | 9743 6990 41 | 9.330 % | c | 157747 | 758 1641 6051 | 10717 8698 43 | 9.330 % | c | 160310 | 758 1641 6051 | 11789 5636 42 | 9.333 % | c | 164154 | 758 1641 6051 | 12968 9480 43 | 9.333 % | c | 169921 | 758 1641 6051 | 14265 8489 51 | 9.333 % | c | 178570 | 758 1641 6051 | 15692 9722 55 | 9.330 % | c =============================================================================== c New solution: 910876 c Elapsed CPU time: 26.9019 s Remaining CPU time: 153.098 s c =============================================================================== c | 188383 | 758 1642 6450 | 5000 11410 56 | 9.330 % | c | 188483 | 758 1642 6450 | 5500 2953 56 | 9.330 % | c | 188633 | 758 1642 6450 | 6050 3103 56 | 9.333 % | c | 188858 | 758 1642 6450 | 6655 3328 54 | 9.330 % | c | 189199 | 758 1642 6450 | 7320 3669 53 | 9.330 % | c | 189705 | 758 1642 6450 | 8052 4175 52 | 9.330 % | c | 190468 | 758 1642 6450 | 8857 4938 52 | 9.330 % | c | 191609 | 758 1642 6450 | 9743 6079 49 | 9.330 % | c | 193319 | 758 1642 6450 | 10717 7789 49 | 9.333 % | c | 195881 | 758 1642 6450 | 11789 10351 47 | 9.333 % | c | 199726 | 758 1642 6450 | 12968 8107 45 | 9.330 % | c | 205494 | 758 1642 6450 | 14265 7177 39 | 9.330 % | c | 214143 | 758 1642 6450 | 15692 8527 55 | 9.330 % | c | 227120 | 758 1642 6450 | 17261 13403 54 | 9.330 % | c =============================================================================== c New solution: 898884 c Elapsed CPU time: 33.2689 s Remaining CPU time: 146.731 s c =============================================================================== c | 227870 | 758 1643 6849 | 5000 14153 53 | 9.330 % | c | 227972 | 758 1643 6849 | 5500 3641 56 | 9.330 % | c | 228122 | 758 1643 6849 | 6050 3791 55 | 9.330 % | c | 228348 | 758 1643 6849 | 6655 4017 55 | 9.330 % | c =============================================================================== c New solution: 898001 c Elapsed CPU time: 33.4039 s Remaining CPU time: 146.596 s c =============================================================================== c | 228436 | 758 1644 7248 | 5000 4105 55 | 9.330 % | c | 228536 | 758 1644 7248 | 5500 4205 54 | 9.336 % | c | 228686 | 758 1644 7248 | 6050 4355 53 | 9.330 % | c | 228912 | 758 1644 7248 | 6655 4581 53 | 9.330 % | c | 229250 | 758 1644 7248 | 7320 4919 52 | 9.330 % | c | 229757 | 758 1644 7248 | 8052 5426 50 | 9.330 % | c | 230516 | 758 1644 7248 | 8857 6185 49 | 9.330 % | c | 231655 | 758 1644 7248 | 9743 7324 47 | 9.333 % | c | 233366 | 758 1644 7248 | 10717 9035 45 | 9.330 % | c =============================================================================== c New solution: 897803 c Elapsed CPU time: 34.3188 s Remaining CPU time: 145.681 s c =============================================================================== c | 234515 | 758 1645 7647 | 5000 10184 46 | 9.330 % | c | 234615 | 758 1645 7647 | 5500 2646 41 | 9.330 % | c | 234765 | 758 1645 7647 | 6050 2796 42 | 9.330 % | c | 234990 | 758 1645 7647 | 6655 3021 40 | 9.330 % | c | 235327 | 758 1645 7647 | 7320 3358 41 | 9.330 % | c | 235833 | 758 1645 7647 | 8052 3864 41 | 9.330 % | c | 236592 | 758 1645 7647 | 8857 4623 39 | 9.330 % | c | 237731 | 758 1645 7647 | 9743 5762 43 | 9.330 % | c | 239439 | 758 1645 7647 | 10717 7470 44 | 9.330 % | c | 242002 | 758 1645 7647 | 11789 10033 45 | 9.330 % | c | 245847 | 758 1645 7647 | 12968 7759 43 | 9.333 % | c | 251613 | 758 1645 7647 | 14265 6827 42 | 9.333 % | c | 260263 | 758 1645 7647 | 15692 8126 52 | 9.333 % | c =============================================================================== c New solution: 886488 c Elapsed CPU time: 39.1111 s Remaining CPU time: 140.889 s c =============================================================================== c | 261467 | 758 1646 8046 | 5000 9330 51 | 9.333 % | c | 261567 | 758 1646 8046 | 5500 4765 48 | 9.330 % | c | 261718 | 758 1646 8046 | 6050 4916 48 | 9.330 % | c | 261944 | 758 1646 8046 | 6655 5142 47 | 9.330 % | c | 262281 | 758 1646 8046 | 7320 5479 46 | 9.330 % | c | 262787 | 758 1646 8046 | 8052 5985 46 | 9.331 % | c | 263546 | 758 1646 8046 | 8857 6744 45 | 9.330 % | c | 264687 | 758 1646 8046 | 9743 7885 45 | 9.330 % | c | 266399 | 758 1646 8046 | 10717 9597 43 | 9.333 % | c | 268962 | 758 1646 8046 | 11789 6536 45 | 9.330 % | c | 272806 | 758 1646 8046 | 12968 10380 47 | 9.333 % | c | 278574 | 758 1646 8046 | 14265 9392 48 | 9.330 % | c | 287223 | 758 1646 8046 | 15692 10633 48 | 9.330 % | c | 300198 | 758 1646 8046 | 17261 15561 40 | 9.330 % | c | 319659 | 758 1646 8046 | 18987 17250 43 | 9.330 % | c | 348856 | 758 1646 8046 | 20886 17219 79 | 9.330 % | c | 392645 | 758 1646 8046 | 22974 18219 58 | 9.333 % | c | 458329 | 758 1646 8046 | 25272 12369 67 | 9.333 % | c | 556856 | 758 1646 8046 | 27799 12131 58 | 9.333 % | c | 704645 | 758 1646 8046 | 30579 27612 63 | 9.330 % | c There are 78 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 | 30 2926 3143 | 5000 0 nan | 0.000 % | c =============================================================================== c Total CPU time: 180.996 s