c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 9537 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 150 | c | Number Clauses: 9387 | 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 | 150 9387 18774 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 300 9612 19224 | 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 | 304 9613 19232 | 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 | 310 9614 19244 | 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 | 316 9615 19256 | 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 | 320 9616 19264 | 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 | 326 9617 19276 | 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 | 330 9618 19284 | 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 | 334 9619 19292 | 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 | 340 9620 19304 | 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 | 344 9621 19312 | 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 | 350 9622 19324 | 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 | 354 9623 19332 | 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 | 360 9624 19344 | 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 | 366 9625 19356 | 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 | 372 9626 19368 | 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 | 376 9627 19376 | 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 | 380 9628 19384 | 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 | 384 9629 19392 | 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 | 390 9630 19404 | 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 | 396 9631 19416 | 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 | 400 9632 19424 | 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 | 406 9633 19436 | 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 | 412 9634 19448 | 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 | 418 9635 19460 | 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 | 424 9636 19472 | 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 | 428 9637 19480 | 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 | 434 9638 19492 | 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 | 440 9639 19504 | 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 | 444 9640 19512 | 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 | 452 9641 19528 | 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 | 462 9642 19548 | 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 | 476 9643 19576 | 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 | 496 9644 19616 | 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 | 506 9645 19636 | 5000 0 -nan | 0.000 % | c | 101 | 502 9645 19636 | 5500 101 10 | 1.186 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 528 9646 19680 | 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 | 546 9647 19716 | 5000 0 -nan | 0.000 % | c | 101 | 539 9647 19716 | 5500 101 10 | 1.651 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 568 9648 19760 | 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 | 580 9649 19784 | 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 | 590 9650 19804 | 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 | 600 9651 19824 | 5000 0 -nan | 0.000 % | c | 102 | 599 9651 19824 | 5500 102 16 | 0.334 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 616 9652 19856 | 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 | 628 9653 19880 | 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 | 646 9654 19916 | 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 | 666 9655 19956 | 5000 0 -nan | 0.000 % | c | 100 | 666 9655 19956 | 5500 100 18 | 0.028 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 692 9656 20008 | 5000 0 -nan | 0.000 % | c | 100 | 692 9656 20008 | 5500 100 17 | 0.026 % | c | 250 | 692 9656 20008 | 6050 250 19 | 0.000 % | c | 475 | 691 9656 20008 | 6655 475 26 | 0.176 % | c | 814 | 680 9656 20008 | 7320 814 27 | 1.734 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 732 9657 20088 | 5000 0 -nan | 0.000 % | c | 100 | 731 9657 20088 | 5500 100 13 | 0.137 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 754 9658 20132 | 5000 0 -nan | 0.000 % | c | 100 | 746 9658 20132 | 5500 100 13 | 1.084 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 772 9659 20168 | 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 | 796 9660 20216 | 5000 0 -nan | 0.000 % | c | 100 | 795 9660 20216 | 5500 100 10 | 0.145 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 822 9661 20268 | 5000 0 -nan | 0.000 % | c | 100 | 822 9661 20268 | 5500 100 14 | 0.018 % | c | 253 | 813 9661 20268 | 6050 253 14 | 1.095 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 854 9662 20332 | 5000 0 -nan | 0.000 % | c | 102 | 854 9662 20332 | 5500 102 17 | 0.017 % | c | 254 | 854 9662 20332 | 6050 254 20 | 0.017 % | c | 479 | 853 9662 20332 | 6655 479 20 | 0.136 % | c | 816 | 824 9662 20332 | 7320 816 21 | 3.747 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 892 9663 20408 | 5000 0 -nan | 0.000 % | c | 101 | 892 9663 20408 | 5500 101 17 | 0.015 % | c | 251 | 892 9663 20408 | 6050 251 24 | 0.000 % | c | 478 | 892 9663 20408 | 6655 478 23 | 0.000 % | c | 815 | 892 9663 20408 | 7320 815 27 | 0.000 % | c | 1322 | 892 9663 20408 | 8052 1322 33 | 0.000 % | c | 2083 | 882 9663 20408 | 8857 2083 36 | 1.135 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 946 9664 20516 | 5000 0 -nan | 0.000 % | c | 101 | 946 9664 20516 | 5500 101 15 | 0.014 % | c | 251 | 946 9664 20516 | 6050 251 19 | 0.014 % | c | 478 | 946 9664 20516 | 6655 478 23 | 0.000 % | c | 819 | 946 9664 20516 | 7320 819 28 | 0.013 % | c | 1329 | 946 9664 20516 | 8052 1329 30 | 0.015 % | c | 2089 | 944 9664 20516 | 8857 2089 33 | 0.226 % | c | 3230 | 929 9664 20516 | 9743 3230 36 | 1.808 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 992 9665 20608 | 5000 0 -nan | 0.000 % | c | 101 | 992 9665 20608 | 5500 101 22 | 0.012 % | c | 253 | 992 9665 20608 | 6050 253 25 | 0.000 % | c | 479 | 992 9665 20608 | 6655 479 34 | 0.000 % | c | 817 | 992 9665 20608 | 7320 817 43 | 0.000 % | c | 1323 | 992 9665 20608 | 8052 1323 52 | 0.000 % | c | 2082 | 992 9665 20608 | 8857 2082 62 | 0.014 % | c | 3223 | 992 9665 20608 | 9743 3223 68 | 0.000 % | c | 4931 | 992 9665 20608 | 10717 4931 75 | 0.012 % | c | 7494 | 992 9665 20608 | 11789 7494 79 | 0.000 % | c | 11340 | 992 9665 20608 | 12968 11340 83 | 0.000 % | c | 17106 | 992 9665 20608 | 14265 10486 90 | 0.013 % | c | 25755 | 992 9665 20608 | 15692 11860 92 | 0.000 % | c | 38730 | 992 9665 20608 | 17261 8925 94 | 0.000 % | c | 58194 | 991 9665 20608 | 18987 10886 91 | 0.113 % | c | 87387 | 988 9665 20608 | 20886 11225 91 | 0.416 % | c | 131179 | 984 9665 20608 | 22974 12823 95 | 0.818 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1086 9666 20796 | 5000 0 -nan | 0.000 % | c | 103 | 1086 9666 20796 | 5500 103 31 | 0.010 % | c | 254 | 1086 9666 20796 | 6050 254 26 | 0.000 % | c | 481 | 1085 9666 20796 | 6655 481 36 | 0.102 % | c | 820 | 1084 9666 20796 | 7320 820 52 | 0.197 % | c | 1328 | 1084 9666 20796 | 8052 1328 68 | 0.184 % | c | 2087 | 1084 9666 20796 | 8857 2087 77 | 0.184 % | c | 3227 | 1084 9666 20796 | 9743 3227 77 | 0.184 % | c | 4935 | 1084 9666 20796 | 10717 4935 79 | 0.184 % | c | 7500 | 1080 9666 20796 | 11789 7500 85 | 0.566 % | c | 11347 | 1080 9666 20796 | 12968 11347 87 | 0.566 % | c | 17114 | 1075 9666 20796 | 14265 10493 87 | 1.024 % | c | 25768 | 1074 9666 20796 | 15692 11902 91 | 1.115 % | c | 38742 | 1074 9666 20796 | 17261 8938 93 | 1.115 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1122 9667 20868 | 5000 0 -nan | 0.000 % | c | 101 | 1122 9667 20868 | 5500 101 27 | 0.010 % | c | 251 | 1122 9667 20868 | 6050 251 34 | 0.000 % | c | 476 | 1122 9667 20868 | 6655 476 49 | 0.000 % | c | 813 | 1122 9667 20868 | 7320 813 60 | 0.000 % | c | 1322 | 1122 9667 20868 | 8052 1322 74 | 0.000 % | c | 2082 | 1122 9667 20868 | 8857 2082 89 | 0.000 % | c | 3226 | 1122 9667 20868 | 9743 3226 97 | 0.000 % | c | 4934 | 1122 9667 20868 | 10717 4934 100 | 0.000 % | c | 7498 | 1122 9667 20868 | 11789 7498 100 | 0.000 % | c | 11342 | 1122 9667 20868 | 12968 11342 104 | 0.010 % | c | 17108 | 1122 9667 20868 | 14265 10457 118 | 0.000 % | c | 25759 | 1122 9667 20868 | 15692 11819 119 | 0.000 % | c | 38734 | 1122 9667 20868 | 17261 8816 103 | 0.010 % | c | 58195 | 1122 9667 20868 | 18987 10717 112 | 0.000 % | c | 87387 | 1122 9667 20868 | 20886 10984 96 | 0.000 % | c | 131182 | 1121 9667 20868 | 22974 12404 104 | 0.089 % | c | 196868 | 1121 9667 20868 | 25272 19819 137 | 0.099 % | c | 295394 | 1120 9667 20868 | 27799 13464 119 | 0.187 % | c | 443187 | 1120 9667 20868 | 30579 23731 120 | 0.178 % | c | 664879 | 1120 9667 20868 | 33637 29529 126 | 0.178 % | c | 997405 | 1117 9667 20868 | 37001 24833 124 | 0.455 % | c | 1496193 | 1105 9667 20868 | 40701 27183 105 | 1.515 % | c | 2244378 | 1082 9667 20868 | 44771 25410 121 | 3.565 % | c CPU time : 1800 s c Total CPU time: 1800 s