c wbo 1.6 beta - 20110325 c | Number of variables: 70 | c | Number of clauses: 1000 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 1070 | c | Number Clauses: 1000 | 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 | 1070 1000 4000 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 70 2000 4000 | 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 | 159 2070 4099 | 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 | 244 2142 4195 | 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 | 325 2222 4277 | 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 | 399 2279 4370 | 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 | 480 2349 4471 | 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 | 577 2431 4587 | 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 2501 4709 | 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 | 757 2565 4861 | 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 | 888 2665 5044 | 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 | 1082 2804 5320 | 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 | 1229 2910 5539 | 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 | 1390 3028 5797 | 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 | 1535 3123 6068 | 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 | 1630 3197 6229 | 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 | 1809 3306 6536 | 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 | 1863 3351 6611 | 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 | 1958 3415 6789 | 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 | 2117 3530 7057 | 5000 0 -nan | 0.000 % | c | 102 | 2117 3530 7057 | 5500 102 58 | 27.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2360 3663 7450 | 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 | 2570 3793 7878 | 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 | 2821 3938 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 | 3050 4064 8744 | 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 | 3153 4144 8909 | 5000 0 -nan | 0.000 % | c | 102 | 3153 4144 8909 | 5500 102 46 | 18.040 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3470 4340 9474 | 5000 0 -nan | 0.000 % | c | 100 | 3470 4340 9474 | 5500 100 47 | 16.103 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3651 4458 9835 | 5000 0 -nan | 0.000 % | c | 102 | 3651 4458 9835 | 5500 102 30 | 14.875 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3897 4613 10342 | 5000 0 -nan | 0.000 % | c | 101 | 3897 4613 10342 | 5500 101 38 | 13.515 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4044 4710 10680 | 5000 0 -nan | 0.000 % | c | 100 | 4040 4710 10680 | 5500 100 35 | 12.837 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4315 4834 11247 | 5000 0 -nan | 0.000 % | c | 101 | 4315 4834 11247 | 5500 101 42 | 11.614 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4527 4969 11763 | 5000 0 -nan | 0.000 % | c | 101 | 4527 4969 11763 | 5500 101 32 | 10.640 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4747 5088 12371 | 5000 0 -nan | 0.000 % | c | 101 | 4747 5088 12371 | 5500 101 34 | 9.615 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5147 5276 13398 | 5000 0 -nan | 0.000 % | c | 100 | 5147 5276 13398 | 5500 100 33 | 8.220 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5592 5428 14628 | 5000 0 -nan | 0.000 % | c | 100 | 5592 5428 14628 | 5500 100 28 | 6.831 % | c | 252 | 5588 5428 14628 | 6050 252 27 | 6.914 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6129 5642 16021 | 5000 0 -nan | 0.000 % | c | 100 | 6129 5642 16021 | 5500 100 43 | 5.460 % | c | 251 | 6128 5642 16021 | 6050 251 32 | 5.476 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6772 5867 17606 | 5000 0 -nan | 0.000 % | c | 100 | 6772 5867 17606 | 5500 100 30 | 4.283 % | c | 250 | 6772 5867 17606 | 6050 250 24 | 4.283 % | c | 477 | 6770 5867 17606 | 6655 477 26 | 4.325 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7653 6047 19999 | 5000 0 -nan | 0.000 % | c | 100 | 7653 6047 19999 | 5500 100 20 | 2.955 % | c | 250 | 7653 6047 19999 | 6050 250 16 | 2.955 % | c | 475 | 7652 6047 19999 | 6655 475 18 | 2.967 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 8812 6194 22857 | 5000 0 -nan | 0.000 % | c | 102 | 8812 6194 22857 | 5500 102 42 | 1.925 % | c | 252 | 8812 6194 22857 | 6050 252 25 | 1.925 % | c | 477 | 8812 6194 22857 | 6655 477 22 | 1.925 % | c | 814 | 8812 6194 22857 | 7320 814 20 | 1.925 % | c | 1321 | 8812 6194 22857 | 8052 1321 21 | 1.925 % | c | 2081 | 8812 6194 22857 | 8857 2081 28 | 1.925 % | c | 3221 | 8812 6194 22857 | 9743 3221 34 | 1.925 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 10983 6318 27696 | 5000 0 -nan | 0.000 % | c | 102 | 10983 6318 27696 | 5500 102 27 | 1.143 % | c | 252 | 10983 6318 27696 | 6050 252 18 | 1.143 % | c | 480 | 10983 6318 27696 | 6655 480 16 | 1.143 % | c | 819 | 10983 6318 27696 | 7320 819 17 | 1.143 % | c | 1325 | 10983 6318 27696 | 8052 1325 17 | 1.143 % | c | 2086 | 10983 6318 27696 | 8857 2086 19 | 1.143 % | c | 3226 | 10982 6318 27696 | 9743 3226 24 | 1.152 % | c | 4934 | 10982 6318 27696 | 10717 4934 22 | 1.152 % | c | 7498 | 10981 6318 27696 | 11789 7498 23 | 1.161 % | c | 11342 | 10981 6318 27696 | 12968 11342 21 | 1.161 % | c | 17110 | 10981 6318 27696 | 14265 10555 19 | 1.161 % | c | 25759 | 10979 6318 27696 | 15692 12003 34 | 1.179 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 14842 6402 35913 | 5000 0 -nan | 0.000 % | c | 100 | 14842 6402 35913 | 5500 100 32 | 0.556 % | c | 250 | 14842 6402 35913 | 6050 250 20 | 0.556 % | c | 475 | 14842 6402 35913 | 6655 475 26 | 0.556 % | c | 812 | 14842 6402 35913 | 7320 812 26 | 0.556 % | c | 1318 | 14842 6402 35913 | 8052 1318 40 | 0.556 % | c | 2077 | 14842 6402 35913 | 8857 2077 65 | 0.556 % | c | 3217 | 14842 6402 35913 | 9743 3217 76 | 0.556 % | c | 4926 | 14842 6402 35913 | 10717 4926 86 | 0.556 % | c | 7488 | 14841 6402 35913 | 11789 7488 70 | 0.563 % | c | 11333 | 14841 6402 35913 | 12968 11333 53 | 0.563 % | c | 17099 | 14841 6402 35913 | 14265 10025 34 | 0.563 % | c | 25749 | 14841 6402 35913 | 15692 11477 31 | 0.563 % | c | 38724 | 14841 6402 35913 | 17261 8607 34 | 0.563 % | c | 58186 | 14841 6402 35913 | 18987 10377 49 | 0.563 % | c | 87379 | 14840 6402 35913 | 20886 10870 45 | 0.570 % | c | 131168 | 14839 6402 35913 | 22974 11986 37 | 0.576 % | c | 196854 | 14838 6402 35913 | 25272 19551 43 | 0.583 % | c | 295380 | 14838 6402 35913 | 27799 13221 23 | 0.583 % | c | 443169 | 14837 6402 35913 | 30579 17089 20 | 0.590 % | c | 664852 | 14831 6402 35913 | 33637 18633 21 | 0.630 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 19673 6453 45954 | 5000 0 -nan | 0.000 % | c | 100 | 19673 6453 45954 | 5500 100 23 | 0.254 % | c | 250 | 19673 6453 45954 | 6050 250 15 | 0.254 % | c | 475 | 19673 6453 45954 | 6655 475 19 | 0.254 % | c | 814 | 19673 6453 45954 | 7320 814 19 | 0.254 % | c | 1320 | 19673 6453 45954 | 8052 1320 25 | 0.254 % | c | 2079 | 19673 6453 45954 | 8857 2079 26 | 0.254 % | c | 3218 | 19673 6453 45954 | 9743 3218 26 | 0.254 % | c | 4927 | 19673 6453 45954 | 10717 4927 29 | 0.254 % | c | 7491 | 19673 6453 45954 | 11789 7491 48 | 0.254 % | c | 11339 | 19673 6453 45954 | 12968 11339 65 | 0.254 % | c | 17106 | 19673 6453 45954 | 14265 10226 129 | 0.254 % | c | 25757 | 19673 6453 45954 | 15692 11483 99 | 0.254 % | c | 38735 | 19673 6453 45954 | 17261 14909 64 | 0.254 % | c | 58197 | 19673 6453 45954 | 18987 16743 89 | 0.254 % | c | 87391 | 19673 6453 45954 | 20886 14225 50 | 0.254 % | c | 131180 | 19673 6453 45954 | 22974 23080 131 | 0.254 % | c | 196865 | 19672 6453 45954 | 25272 15631 47 | 0.259 % | c | 295392 | 19672 6453 45954 | 27799 19765 92 | 0.259 % | c | 443181 | 19672 6453 45954 | 30579 30876 139 | 0.259 % | c CPU time : 1800 s c Total CPU time: 1800 s