c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 750 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 600 | 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 600 1800 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 284 778 2065 | 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 | 303 779 2164 | 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 | 353 780 2317 | 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 | 404 781 2433 | 5000 0 -nan | 0.000 % | c | 102 | 404 781 2433 | 5500 102 20 | 0.493 % | c | 256 | 403 781 2433 | 6050 256 18 | 1.232 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 501 782 2627 | 5000 0 -nan | 0.000 % | c | 100 | 501 782 2627 | 5500 100 22 | 0.398 % | c | 252 | 501 782 2627 | 6050 252 14 | 0.398 % | c | 477 | 498 782 2627 | 6655 477 11 | 0.995 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 612 785 2855 | 5000 0 -nan | 0.000 % | c | 100 | 612 785 2855 | 5500 100 34 | 0.326 % | c | 251 | 612 785 2855 | 6050 251 24 | 0.326 % | c | 476 | 612 785 2855 | 6655 476 18 | 0.326 % | c | 813 | 612 785 2855 | 7320 813 16 | 0.327 % | c | 1319 | 611 785 2855 | 8052 1319 14 | 0.489 % | c | 2079 | 611 785 2855 | 8857 2079 13 | 0.489 % | c | 3218 | 610 785 2855 | 9743 3218 12 | 0.652 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 699 819 3128 | 5000 0 -nan | 0.000 % | c | 101 | 699 819 3128 | 5500 101 72 | 0.286 % | c | 254 | 699 819 3128 | 6050 254 44 | 0.286 % | c | 481 | 699 819 3128 | 6655 481 37 | 0.286 % | c | 819 | 699 819 3128 | 7320 819 32 | 0.286 % | c | 1326 | 699 819 3128 | 8052 1326 30 | 0.286 % | c | 2085 | 699 819 3128 | 8857 2085 30 | 0.286 % | c | 3224 | 699 819 3128 | 9743 3224 30 | 0.286 % | c | 4933 | 699 819 3128 | 10717 4933 23 | 0.286 % | c | 7495 | 697 819 3128 | 11789 7495 19 | 0.574 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 775 849 3366 | 5000 0 -nan | 0.000 % | c | 101 | 775 849 3366 | 5500 101 81 | 0.258 % | c | 251 | 775 849 3366 | 6050 251 48 | 0.258 % | c | 477 | 775 849 3366 | 6655 477 32 | 0.258 % | c | 814 | 775 849 3366 | 7320 814 23 | 0.258 % | c | 1320 | 775 849 3366 | 8052 1320 18 | 0.258 % | c | 2080 | 775 849 3366 | 8857 2080 15 | 0.258 % | c | 3219 | 774 849 3366 | 9743 3219 14 | 0.386 % | c | 4927 | 770 849 3366 | 10717 4927 13 | 0.902 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 824 859 3491 | 5000 0 -nan | 0.000 % | c | 103 | 824 859 3491 | 5500 103 74 | 0.242 % | c | 254 | 824 859 3491 | 6050 254 40 | 0.242 % | c | 479 | 824 859 3491 | 6655 479 26 | 0.242 % | c | 817 | 824 859 3491 | 7320 817 19 | 0.242 % | c | 1326 | 824 859 3491 | 8052 1326 18 | 0.242 % | c | 2085 | 824 859 3491 | 8857 2085 25 | 0.242 % | c | 3224 | 824 859 3491 | 9743 3224 21 | 0.242 % | c | 4932 | 824 859 3491 | 10717 4932 19 | 0.242 % | c | 7494 | 824 859 3491 | 11789 7494 17 | 0.243 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 923 879 3745 | 5000 0 -nan | 0.000 % | c | 103 | 923 879 3745 | 5500 103 97 | 0.216 % | c | 253 | 923 879 3745 | 6050 253 49 | 0.216 % | c | 478 | 923 879 3745 | 6655 478 31 | 0.216 % | c | 817 | 923 879 3745 | 7320 817 22 | 0.216 % | c | 1323 | 923 879 3745 | 8052 1323 20 | 0.216 % | c | 2082 | 923 879 3745 | 8857 2082 18 | 0.216 % | c | 3222 | 923 879 3745 | 9743 3222 20 | 0.216 % | c | 4932 | 923 879 3745 | 10717 4932 21 | 0.216 % | c | 7496 | 923 879 3745 | 11789 7496 23 | 0.216 % | c | 11342 | 922 879 3745 | 12968 11342 22 | 0.324 % | c | 17109 | 922 879 3745 | 14265 10598 25 | 0.324 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 966 886 3849 | 5000 0 -nan | 0.000 % | c | 100 | 966 886 3849 | 5500 100 48 | 0.207 % | c | 251 | 966 886 3849 | 6050 251 25 | 0.207 % | c | 476 | 966 886 3849 | 6655 476 18 | 0.207 % | c | 814 | 966 886 3849 | 7320 814 14 | 0.207 % | c | 1320 | 966 886 3849 | 8052 1320 12 | 0.207 % | c | 2081 | 966 886 3849 | 8857 2081 16 | 0.207 % | c | 3221 | 966 886 3849 | 9743 3221 21 | 0.207 % | c | 4929 | 966 886 3849 | 10717 4929 25 | 0.207 % | c | 7491 | 966 886 3849 | 11789 7491 24 | 0.207 % | c | 11339 | 966 886 3849 | 12968 11339 25 | 0.207 % | c | 17106 | 966 886 3849 | 14265 10522 28 | 0.207 % | c | 25756 | 966 886 3849 | 15692 11922 23 | 0.207 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1051 890 4027 | 5000 0 -nan | 0.000 % | c | 100 | 1051 890 4027 | 5500 100 112 | 0.190 % | c | 251 | 1051 890 4027 | 6050 251 59 | 0.190 % | c | 477 | 1051 890 4027 | 6655 477 35 | 0.190 % | c | 814 | 1051 890 4027 | 7320 814 29 | 0.190 % | c | 1320 | 1051 890 4027 | 8052 1320 31 | 0.190 % | c | 2081 | 1051 890 4027 | 8857 2081 34 | 0.190 % | c | 3220 | 1051 890 4027 | 9743 3220 39 | 0.190 % | c | 4928 | 1051 890 4027 | 10717 4928 35 | 0.190 % | c | 7490 | 1051 890 4027 | 11789 7490 35 | 0.190 % | c | 11334 | 1051 890 4027 | 12968 11334 40 | 0.190 % | c | 17100 | 1051 890 4027 | 14265 10560 47 | 0.190 % | c | 25750 | 1051 890 4027 | 15692 12023 39 | 0.190 % | c | 38724 | 1051 890 4027 | 17261 9176 35 | 0.190 % | c | 58185 | 1051 890 4027 | 18987 11146 33 | 0.190 % | c | 87379 | 1050 890 4027 | 20886 11554 31 | 0.285 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1096 894 4126 | 5000 0 -nan | 0.000 % | c | 102 | 1096 894 4126 | 5500 102 93 | 0.182 % | c | 253 | 1096 894 4126 | 6050 253 52 | 0.182 % | c | 479 | 1096 894 4126 | 6655 479 35 | 0.182 % | c | 816 | 1096 894 4126 | 7320 816 24 | 0.182 % | c | 1323 | 1096 894 4126 | 8052 1323 26 | 0.182 % | c | 2082 | 1096 894 4126 | 8857 2082 30 | 0.182 % | c | 3222 | 1096 894 4126 | 9743 3222 34 | 0.182 % | c | 4931 | 1096 894 4126 | 10717 4931 38 | 0.182 % | c | 7493 | 1096 894 4126 | 11789 7493 43 | 0.182 % | c | 11338 | 1096 894 4126 | 12968 11338 44 | 0.182 % | c | 17104 | 1096 894 4126 | 14265 10511 47 | 0.182 % | c | 25754 | 1096 894 4126 | 15692 11887 45 | 0.182 % | c | 38729 | 1096 894 4126 | 17261 8954 52 | 0.182 % | c | 58192 | 1096 894 4126 | 18987 10998 54 | 0.182 % | c | 87386 | 1096 894 4126 | 20886 11314 49 | 0.182 % | c | 131175 | 1096 894 4126 | 22974 12858 45 | 0.182 % | c | 196859 | 1096 894 4126 | 25272 20646 55 | 0.182 % | c | 295386 | 1096 894 4126 | 27799 15130 45 | 0.183 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1180 905 4319 | 5000 0 -nan | 0.000 % | c | 100 | 1180 905 4319 | 5500 100 71 | 0.169 % | c | 250 | 1180 905 4319 | 6050 250 35 | 0.169 % | c | 475 | 1180 905 4319 | 6655 475 23 | 0.169 % | c | 813 | 1180 905 4319 | 7320 813 21 | 0.169 % | c | 1319 | 1180 905 4319 | 8052 1319 28 | 0.169 % | c | 2079 | 1180 905 4319 | 8857 2079 33 | 0.169 % | c | 3218 | 1180 905 4319 | 9743 3218 39 | 0.169 % | c | 4926 | 1180 905 4319 | 10717 4926 43 | 0.169 % | c | 7489 | 1180 905 4319 | 11789 7489 45 | 0.169 % | c | 11333 | 1180 905 4319 | 12968 11333 47 | 0.169 % | c | 17101 | 1180 905 4319 | 14265 10581 51 | 0.169 % | c | 25752 | 1180 905 4319 | 15692 11979 55 | 0.169 % | c | 38728 | 1180 905 4319 | 17261 9082 50 | 0.169 % | c | 58189 | 1180 905 4319 | 18987 11052 52 | 0.169 % | c | 87388 | 1180 905 4319 | 20886 11387 50 | 0.169 % | c | 131178 | 1180 905 4319 | 22974 12862 48 | 0.169 % | c | 196863 | 1179 905 4319 | 25272 20439 46 | 0.254 % | c | 295394 | 1179 905 4319 | 27799 13936 50 | 0.254 % | c | 443183 | 1179 905 4319 | 30579 24389 44 | 0.254 % | c | 664867 | 1178 905 4319 | 33637 18918 55 | 0.338 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1238 908 4439 | 5000 0 -nan | 0.000 % | c | 100 | 1238 908 4439 | 5500 100 64 | 0.161 % | c | 250 | 1238 908 4439 | 6050 250 50 | 0.161 % | c | 475 | 1238 908 4439 | 6655 475 47 | 0.161 % | c | 813 | 1238 908 4439 | 7320 813 41 | 0.161 % | c | 1319 | 1238 908 4439 | 8052 1319 38 | 0.161 % | c | 2078 | 1238 908 4439 | 8857 2078 57 | 0.161 % | c | 3219 | 1238 908 4439 | 9743 3219 56 | 0.161 % | c | 4927 | 1238 908 4439 | 10717 4927 54 | 0.161 % | c | 7489 | 1238 908 4439 | 11789 7489 51 | 0.161 % | c | 11336 | 1238 908 4439 | 12968 11336 53 | 0.161 % | c | 17102 | 1238 908 4439 | 14265 10509 57 | 0.161 % | c | 25751 | 1238 908 4439 | 15692 11942 57 | 0.161 % | c | 38725 | 1238 908 4439 | 17261 8943 57 | 0.161 % | c | 58186 | 1238 908 4439 | 18987 10889 59 | 0.161 % | c | 87379 | 1238 908 4439 | 20886 11458 63 | 0.161 % | c | 131170 | 1238 908 4439 | 22974 12989 65 | 0.161 % | c | 196855 | 1238 908 4439 | 25272 20518 62 | 0.161 % | c | 295381 | 1238 908 4439 | 27799 25361 59 | 0.161 % | c | 443175 | 1238 908 4439 | 30579 18742 64 | 0.161 % | c | 664860 | 1238 908 4439 | 33637 30257 67 | 0.161 % | c | 997387 | 1238 908 4439 | 37001 33811 66 | 0.161 % | c | 1496177 | 1238 908 4439 | 40701 33207 69 | 0.161 % | c CPU time : 1800 s c Total CPU time: 1800 s