c wbo 1.6 beta - 20110325 c | Number of variables: 135 | c | Number of clauses: 2648 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2648 | c | Number Clauses: 2513 | 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 | 2648 2513 7539 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 373 5312 8069 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 381 5317 8081 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 389 5322 8093 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 397 5327 8105 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 405 5332 8117 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 413 5337 8129 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 421 5342 8141 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 429 5347 8153 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 443 5356 8173 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 451 5361 8185 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 459 5366 8197 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 467 5371 8209 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 475 5376 8221 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 495 5385 8253 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 515 5398 8281 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 523 5403 8293 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 531 5408 8305 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 539 5413 8317 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 547 5418 8329 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 555 5423 8341 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 574 5433 8370 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 585 5439 8387 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 593 5444 8399 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 601 5449 8411 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 613 5455 8430 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 626 5462 8450 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 634 5467 8462 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 668 5485 8513 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 714 5514 8577 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 738 5531 8609 | 5000 0 -nan | 0.000 % | c | 101 | 713 5531 8609 | 5500 101 17 | 80.098 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 817 5583 8716 | 5000 0 -nan | 0.000 % | c | 100 | 817 5583 8716 | 5500 100 22 | 75.496 % | c | 251 | 815 5583 8716 | 6050 251 25 | 75.526 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 880 5627 8799 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 956 5675 8904 | 5000 0 -nan | 0.000 % | c | 103 | 956 5675 8904 | 5500 103 19 | 72.442 % | c | 254 | 956 5675 8904 | 6050 254 20 | 72.442 % | c | 480 | 955 5675 8904 | 6655 480 29 | 72.470 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1095 5784 9074 | 5000 0 -nan | 0.000 % | c | 100 | 1095 5784 9074 | 5500 100 26 | 69.651 % | c | 251 | 1091 5784 9074 | 6050 251 18 | 69.762 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1227 5880 9243 | 5000 0 -nan | 0.000 % | c | 101 | 1227 5880 9243 | 5500 101 40 | 67.193 % | c | 253 | 1227 5880 9243 | 6050 253 38 | 67.193 % | c | 478 | 1227 5880 9243 | 6655 478 45 | 67.193 % | c | 815 | 1227 5880 9243 | 7320 815 63 | 67.193 % | c | 1321 | 1227 5880 9243 | 8052 1321 94 | 67.193 % | c | 2082 | 1227 5880 9243 | 8857 2082 104 | 67.193 % | c | 3221 | 1227 5880 9243 | 9743 3221 106 | 67.193 % | c | 4929 | 1227 5880 9243 | 10717 4929 96 | 67.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1802 6390 9884 | 5000 0 -nan | 0.000 % | c | 103 | 1802 6390 9884 | 5500 103 26 | 58.239 % | c | 254 | 1802 6390 9884 | 6050 254 29 | 58.239 % | c | 480 | 1802 6390 9884 | 6655 480 46 | 58.239 % | c | 820 | 1802 6390 9884 | 7320 820 57 | 58.239 % | c | 1326 | 1801 6390 9884 | 8052 1326 73 | 58.262 % | c | 2085 | 1801 6390 9884 | 8857 2085 81 | 58.262 % | c | 3224 | 1799 6390 9884 | 9743 3224 88 | 58.308 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2099 6641 10228 | 5000 0 -nan | 0.000 % | c | 102 | 2098 6641 10228 | 5500 102 28 | 54.510 % | c | 254 | 2098 6641 10228 | 6050 254 25 | 54.510 % | c | 479 | 2096 6641 10228 | 6655 479 32 | 54.553 % | c | 816 | 2096 6641 10228 | 7320 816 34 | 54.553 % | c | 1322 | 2096 6641 10228 | 8052 1322 58 | 54.575 % | c | 2081 | 2095 6641 10228 | 8857 2081 88 | 54.575 % | c | 3221 | 2094 6641 10228 | 9743 3221 107 | 54.597 % | c | 4931 | 2093 6641 10228 | 10717 4931 133 | 54.618 % | c | 7494 | 2092 6641 10228 | 11789 7494 139 | 54.640 % | c | 11339 | 2092 6641 10228 | 12968 11339 151 | 54.640 % | c | 17105 | 2092 6641 10228 | 14265 9271 227 | 54.640 % | c | 25754 | 2091 6641 10228 | 15692 9435 132 | 54.662 % | c | 38728 | 2091 6641 10228 | 17261 13200 175 | 54.662 % | c | 58190 | 2091 6641 10228 | 18987 12362 441 | 54.662 % | c | 87382 | 2090 6641 10228 | 20886 19862 422 | 54.683 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3107 7563 11323 | 5000 0 -nan | 0.000 % | c | 101 | 3107 7563 11323 | 5500 101 35 | 44.715 % | c | 253 | 3107 7563 11323 | 6050 253 44 | 44.715 % | c | 479 | 3107 7563 11323 | 6655 479 68 | 44.715 % | c | 816 | 3107 7563 11323 | 7320 816 87 | 44.715 % | c | 1322 | 3107 7563 11323 | 8052 1322 96 | 44.715 % | c | 2084 | 3107 7563 11323 | 8857 2084 98 | 44.715 % | c | 3226 | 3107 7563 11323 | 9743 3226 105 | 44.715 % | c | 4934 | 3107 7563 11323 | 10717 4934 128 | 44.715 % | c | 7496 | 3107 7563 11323 | 11789 7496 175 | 44.715 % | c | 11342 | 3106 7563 11323 | 12968 11342 198 | 44.733 % | c | 17108 | 3106 7563 11323 | 14265 9257 251 | 44.751 % | c | 25758 | 3106 7563 11323 | 15692 9322 222 | 44.751 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3131 7580 11355 | 5000 0 -nan | 0.000 % | c | 101 | 3131 7580 11355 | 5500 101 26 | 44.525 % | c | 251 | 3131 7580 11355 | 6050 251 47 | 44.525 % | c | 477 | 3131 7580 11355 | 6655 477 58 | 44.525 % | c | 814 | 3131 7580 11355 | 7320 814 69 | 44.525 % | c | 1321 | 3131 7580 11355 | 8052 1321 75 | 44.525 % | c | 2082 | 3131 7580 11355 | 8857 2082 94 | 44.525 % | c | 3221 | 3131 7580 11355 | 9743 3221 135 | 44.525 % | c | 4930 | 3131 7580 11355 | 10717 4930 152 | 44.525 % | c | 7492 | 3131 7580 11355 | 11789 7492 174 | 44.525 % | c | 11341 | 3131 7580 11355 | 12968 11341 201 | 44.525 % | c | 17107 | 3131 7580 11355 | 14265 9284 240 | 44.525 % | c | 25756 | 3131 7580 11355 | 15692 9500 299 | 44.525 % | c | 38734 | 3131 7580 11355 | 17261 13284 324 | 44.525 % | c | 58196 | 3131 7580 11355 | 18987 12549 238 | 44.525 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3932 8319 12219 | 5000 0 -nan | 0.000 % | c | 100 | 3932 8319 12219 | 5500 100 36 | 38.991 % | c | 252 | 3932 8319 12219 | 6050 252 35 | 38.991 % | c | 478 | 3932 8319 12219 | 6655 478 52 | 38.991 % | c | 816 | 3931 8319 12219 | 7320 816 55 | 39.007 % | c | 1323 | 3930 8319 12219 | 8052 1323 61 | 39.023 % | c | 2082 | 3930 8319 12219 | 8857 2082 75 | 39.023 % | c | 3221 | 3930 8319 12219 | 9743 3221 109 | 39.023 % | c | 4929 | 3930 8319 12219 | 10717 4929 149 | 39.023 % | c | 7492 | 3929 8319 12219 | 11789 7492 200 | 39.038 % | c | 11338 | 3929 8319 12219 | 12968 11338 240 | 39.038 % | c | 17105 | 3929 8319 12219 | 14265 9213 345 | 39.038 % | c | 25754 | 3928 8319 12219 | 15692 9297 370 | 39.054 % | c | 38728 | 3927 8319 12219 | 17261 12689 289 | 39.069 % | c | 58191 | 3925 8319 12219 | 18987 11975 317 | 39.100 % | c | 87383 | 3925 8319 12219 | 20886 18770 414 | 39.100 % | c | 131176 | 3925 8319 12219 | 22974 14807 203 | 39.100 % | c | 196861 | 3925 8319 12219 | 25272 13947 259 | 39.100 % | c | 295390 | 3925 8319 12219 | 27799 24618 570 | 39.100 % | c | 443184 | 3925 8319 12219 | 30579 18093 213 | 39.100 % | c | 664867 | 3925 8319 12219 | 33637 22001 648 | 39.100 % | c | 997395 | 3925 8319 12219 | 37001 34385 297 | 39.100 % | c CPU time : 1800 s c Total CPU time: 1800 s