c wbo 1.4 beta - 20100610 c | Number of variables: 1009 | c | Number of clauses: 4307 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.03 s | c | Number Variables: 1009 | c | Number Clauses: 3337 | 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 | 1009 3337 190816 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 9 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s c =============================================================================== c | 1 | 1009 3338 191786 | 5000 1 147 | 0.000 % | c | 103 | 1009 3338 191786 | 5500 103 164 | 0.000 % | c =============================================================================== c New solution: 8 c Elapsed CPU time: 0.095985 s Remaining CPU time: 179.904 s c =============================================================================== c | 140 | 1009 3339 192756 | 5000 140 227 | 0.000 % | c | 240 | 1009 3339 192756 | 5500 240 192 | 0.000 % | c | 390 | 1009 3339 192756 | 6050 390 175 | 0.000 % | c | 619 | 1009 3339 192756 | 6655 619 141 | 0.000 % | c | 960 | 1009 3339 192756 | 7320 960 138 | 0.000 % | c | 1466 | 1009 3339 192756 | 8052 1466 116 | 0.000 % | c | 2225 | 1009 3339 192756 | 8857 2225 184 | 0.000 % | c | 3364 | 1009 3339 192756 | 9743 3364 170 | 0.000 % | c | 5072 | 1009 3339 192756 | 10717 5072 275 | 0.000 % | c | 7635 | 1009 3339 192756 | 11789 7635 232 | 0.000 % | c =============================================================================== c New solution: 7 c Elapsed CPU time: 6.89995 s Remaining CPU time: 173.1 s c =============================================================================== c | 8638 | 1009 3340 193726 | 5000 8638 252 | 0.000 % | c | 8738 | 1009 3340 193726 | 5500 4419 254 | 0.000 % | c | 8891 | 1009 3340 193726 | 6050 4572 253 | 0.000 % | c | 9116 | 1009 3340 193726 | 6655 4797 252 | 0.000 % | c | 9454 | 1009 3340 193726 | 7320 5135 246 | 0.000 % | c | 9961 | 1009 3340 193726 | 8052 5642 244 | 0.000 % | c | 10720 | 1009 3340 193726 | 8857 6401 260 | 0.000 % | c | 11859 | 1009 3340 193726 | 9743 7540 249 | 0.000 % | c | 13568 | 1009 3340 193726 | 10717 9249 232 | 0.000 % | c | 16139 | 1009 3340 193726 | 11789 6024 214 | 0.000 % | c | 19985 | 1009 3340 193726 | 12968 9870 220 | 0.000 % | c | 25753 | 1009 3340 193726 | 14265 8921 186 | 0.000 % | c | 34403 | 1009 3340 193726 | 15692 10286 147 | 0.000 % | c =============================================================================== c New solution: 6 c Elapsed CPU time: 30.4764 s Remaining CPU time: 149.524 s c =============================================================================== c | 38768 | 1009 3341 194696 | 5000 14651 158 | 0.000 % | c | 38868 | 1009 3341 194696 | 5500 3763 201 | 0.000 % | c | 39018 | 1009 3341 194696 | 6050 3913 200 | 0.000 % | c | 39243 | 1009 3341 194696 | 6655 4138 196 | 0.000 % | c | 39581 | 1009 3341 194696 | 7320 4476 191 | 0.000 % | c | 40087 | 1009 3341 194696 | 8052 4982 187 | 0.000 % | c | 40846 | 1009 3341 194696 | 8857 5741 178 | 0.000 % | c | 41985 | 1009 3341 194696 | 9743 6880 165 | 0.000 % | c | 43693 | 1009 3341 194696 | 10717 8588 177 | 0.000 % | c | 46255 | 1009 3341 194696 | 11789 11150 204 | 0.000 % | c | 50099 | 1009 3341 194696 | 12968 8660 278 | 0.000 % | c | 55866 | 1009 3341 194696 | 14265 7741 284 | 0.000 % | c | 64516 | 1009 3341 194696 | 15692 8998 221 | 0.000 % | c | 77491 | 1009 3341 194696 | 17261 13897 275 | 0.000 % | c | 96954 | 1009 3341 194696 | 18987 15827 146 | 0.000 % | c | 126146 | 1009 3341 194696 | 20886 16159 261 | 0.000 % | c There are 0 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 | 1031 4316 127537 | 5000 0 nan | 0.000 % | c | 100 | 1031 4316 127537 | 5500 100 367 | 31.495 % | c | 250 | 1031 4316 127537 | 6050 250 290 | 31.628 % | c | 476 | 1031 4316 127537 | 6655 476 280 | 31.628 % | c | 816 | 1029 4316 127537 | 7320 814 259 | 31.628 % | c | 1327 | 1029 4316 127537 | 8052 1325 237 | 31.628 % | c | 2086 | 1021 4316 127537 | 8857 2082 304 | 32.226 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2431 4317 197736 | 5000 0 nan | 0.000 % | c | 100 | 2431 4317 197736 | 5500 100 492 | 0.654 % | c | 252 | 2431 4317 197736 | 6050 252 456 | 0.654 % | c | 477 | 2431 4317 197736 | 6655 477 498 | 0.654 % | c | 816 | 2431 4317 197736 | 7320 816 493 | 0.654 % | c | 1322 | 2431 4317 197736 | 8052 1322 482 | 0.654 % | c | 2081 | 2431 4317 197736 | 8857 2081 452 | 0.654 % | c | 3221 | 2431 4317 197736 | 9743 3221 469 | 0.654 % | c | 4936 | 2431 4317 197736 | 10717 4936 510 | 0.654 % | c | 7498 | 2431 4317 197736 | 11789 7498 541 | 0.654 % | c | 11343 | 2431 4317 197736 | 12968 11343 541 | 0.654 % | c | 17110 | 2431 4317 197736 | 14265 10349 475 | 0.654 % | c | 25763 | 2431 4317 197736 | 15692 11752 375 | 0.654 % | c =============================================================================== c Total CPU time: 249.633 s