c wbo 1.6 beta - 20110325 c | Number of variables: 160 | c | Number of clauses: 846 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 160 | c | Number Clauses: 686 | 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 | 152 686 2398 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 204 820 1728 | 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 | 212 821 1784 | 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 | 218 824 1877 | 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 | 223 828 1929 | 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 | 234 833 2062 | 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 | 246 834 2147 | 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 | 267 836 2299 | 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 | 285 838 2441 | 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 | 301 840 2541 | 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 | 322 847 2633 | 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 852 2712 | 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 858 2813 | 5000 0 -nan | 0.000 % | c | 100 | 334 858 2813 | 5500 100 7 | 21.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 358 883 2934 | 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 | 398 890 3094 | 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 899 3174 | 5000 0 -nan | 0.000 % | c | 100 | 420 899 3174 | 5500 100 12 | 5.023 % | c | 250 | 419 899 3174 | 6050 250 12 | 5.031 % | c | 475 | 411 899 3174 | 6655 475 11 | 6.207 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 493 919 3356 | 5000 0 -nan | 0.000 % | c | 100 | 493 919 3356 | 5500 100 10 | 1.989 % | c | 255 | 493 919 3356 | 6050 255 11 | 1.989 % | c | 480 | 487 919 3356 | 6655 480 13 | 4.580 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 566 947 3569 | 5000 0 -nan | 0.000 % | c | 101 | 566 947 3569 | 5500 101 22 | 1.737 % | c | 251 | 566 947 3569 | 6050 251 16 | 1.736 % | c | 478 | 566 947 3569 | 6655 478 18 | 1.736 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 625 977 3759 | 5000 0 -nan | 0.000 % | c | 101 | 625 977 3759 | 5500 101 14 | 1.575 % | c | 252 | 625 977 3759 | 6050 252 13 | 1.576 % | c | 478 | 624 977 3759 | 6655 478 14 | 1.733 % | c | 815 | 624 977 3759 | 7320 815 18 | 1.733 % | c | 1322 | 624 977 3759 | 8052 1322 19 | 1.733 % | c | 2083 | 624 977 3759 | 8857 2083 22 | 1.733 % | c | 3228 | 623 977 3759 | 9743 3228 24 | 1.892 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 712 1021 4040 | 5000 0 -nan | 0.000 % | c | 100 | 712 1021 4040 | 5500 100 19 | 1.385 % | c | 252 | 712 1021 4040 | 6050 252 21 | 1.387 % | c | 477 | 712 1021 4040 | 6655 477 29 | 1.385 % | c | 814 | 712 1021 4040 | 7320 814 32 | 1.385 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 757 1065 4245 | 5000 0 -nan | 0.000 % | c | 100 | 757 1065 4245 | 5500 100 16 | 1.304 % | c | 251 | 757 1065 4245 | 6050 251 18 | 1.304 % | c | 477 | 757 1065 4245 | 6655 477 21 | 1.305 % | c | 815 | 757 1065 4245 | 7320 815 26 | 1.304 % | c | 1322 | 757 1065 4245 | 8052 1322 26 | 1.304 % | c | 2081 | 757 1065 4245 | 8857 2081 30 | 1.304 % | c | 3220 | 756 1065 4245 | 9743 3220 29 | 1.435 % | c | 4929 | 756 1065 4245 | 10717 4929 29 | 1.434 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 839 1127 4567 | 5000 0 -nan | 0.000 % | c | 100 | 839 1127 4567 | 5500 100 53 | 1.294 % | c | 250 | 839 1127 4567 | 6050 250 32 | 1.296 % | c | 475 | 839 1127 4567 | 6655 475 21 | 1.295 % | c | 812 | 828 1127 4567 | 7320 812 16 | 2.592 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 862 1171 4730 | 5000 0 -nan | 0.000 % | c | 100 | 862 1171 4730 | 5500 100 43 | 1.260 % | c | 251 | 862 1171 4730 | 6050 251 32 | 1.260 % | c | 477 | 862 1171 4730 | 6655 477 31 | 1.261 % | c | 814 | 862 1171 4730 | 7320 814 27 | 1.260 % | c | 1322 | 862 1171 4730 | 8052 1322 27 | 1.260 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 917 1192 4893 | 5000 0 -nan | 0.000 % | c | 100 | 917 1192 4893 | 5500 100 23 | 1.186 % | c | 250 | 916 1192 4893 | 6050 250 18 | 1.293 % | c | 476 | 916 1192 4893 | 6655 476 22 | 1.294 % | c | 815 | 914 1192 4893 | 7320 815 21 | 1.509 % | c | 1321 | 914 1192 4893 | 8052 1321 26 | 1.509 % | c | 2080 | 914 1192 4893 | 8857 2080 29 | 1.509 % | c | 3224 | 914 1192 4893 | 9743 3224 31 | 1.509 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 944 1228 5038 | 5000 0 -nan | 0.000 % | c | 101 | 944 1228 5038 | 5500 101 13 | 1.359 % | c | 251 | 944 1228 5038 | 6050 251 15 | 1.359 % | c | 477 | 944 1228 5038 | 6655 477 17 | 1.359 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 963 1250 5131 | 5000 0 -nan | 0.000 % | c | 100 | 963 1250 5131 | 5500 100 17 | 1.434 % | c | 250 | 963 1250 5131 | 6050 250 23 | 1.433 % | c | 476 | 963 1250 5131 | 6655 476 27 | 1.436 % | c | 814 | 963 1250 5131 | 7320 814 30 | 1.437 % | c | 1320 | 962 1250 5131 | 8052 1320 29 | 1.536 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 981 1274 5228 | 5000 0 -nan | 0.000 % | c | 101 | 981 1274 5228 | 5500 101 35 | 1.409 % | c | 253 | 981 1274 5228 | 6050 253 35 | 1.407 % | c | 478 | 981 1274 5228 | 6655 478 34 | 1.407 % | c | 820 | 981 1274 5228 | 7320 820 47 | 1.407 % | c | 1331 | 981 1274 5228 | 8052 1331 50 | 1.410 % | c | 2091 | 981 1274 5228 | 8857 2091 55 | 1.408 % | c | 3231 | 981 1274 5228 | 9743 3231 50 | 1.408 % | c | 4944 | 981 1274 5228 | 10717 4944 45 | 1.407 % | c | 7508 | 981 1274 5228 | 11789 7508 47 | 1.409 % | c | 11354 | 965 1274 5228 | 12968 11354 51 | 3.020 % | c | 17120 | 965 1274 5228 | 14265 10516 55 | 3.015 % | c | 25770 | 965 1274 5228 | 15692 11918 55 | 3.015 % | c | 38744 | 960 1274 5228 | 17261 8925 72 | 3.530 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1006 1291 5352 | 5000 0 -nan | 0.000 % | c | 100 | 1002 1291 5352 | 5500 100 23 | 3.746 % | c | 250 | 1002 1291 5352 | 6050 250 26 | 3.751 % | c | 475 | 999 1291 5352 | 6655 475 31 | 4.035 % | c | 812 | 999 1291 5352 | 7320 812 35 | 4.044 % | c | 1320 | 999 1291 5352 | 8052 1320 38 | 4.035 % | c | 2080 | 998 1291 5352 | 8857 2080 41 | 4.131 % | c | 3219 | 998 1291 5352 | 9743 3219 42 | 4.131 % | c | 4927 | 998 1291 5352 | 10717 4927 51 | 4.131 % | c | 7489 | 998 1291 5352 | 11789 7489 59 | 4.131 % | c | 11336 | 997 1291 5352 | 12968 11336 63 | 4.227 % | c | 17102 | 997 1291 5352 | 14265 10472 78 | 4.227 % | c | 25753 | 997 1291 5352 | 15692 11834 85 | 4.227 % | c | 38728 | 993 1291 5352 | 17261 8863 52 | 4.899 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1038 1307 5458 | 5000 0 -nan | 0.000 % | c | 101 | 1038 1307 5458 | 5500 101 47 | 3.978 % | c | 251 | 1038 1307 5458 | 6050 251 38 | 3.978 % | c | 476 | 1038 1307 5458 | 6655 476 55 | 3.978 % | c | 815 | 1038 1307 5458 | 7320 815 69 | 3.978 % | c | 1322 | 1038 1307 5458 | 8052 1322 78 | 3.983 % | c | 2083 | 1038 1307 5458 | 8857 2083 83 | 3.978 % | c | 3223 | 1038 1307 5458 | 9743 3223 88 | 3.978 % | c | 4931 | 1038 1307 5458 | 10717 4931 90 | 3.978 % | c | 7494 | 1038 1307 5458 | 11789 7494 90 | 3.978 % | c | 11338 | 1038 1307 5458 | 12968 11338 93 | 3.978 % | c | 17104 | 1037 1307 5458 | 14265 10460 93 | 4.070 % | c | 25753 | 1037 1307 5458 | 15692 11792 93 | 4.070 % | c | 38727 | 1037 1307 5458 | 17261 8667 84 | 4.070 % | c | 58189 | 1037 1307 5458 | 18987 10558 82 | 4.070 % | c | 87381 | 1037 1307 5458 | 20886 10758 95 | 4.070 % | c | 131170 | 1037 1307 5458 | 22974 12027 92 | 4.070 % | c | 196854 | 1037 1307 5458 | 25272 19424 102 | 4.070 % | c | 295383 | 1034 1307 5458 | 27799 13633 79 | 4.348 % | c | 443174 | 1027 1307 5458 | 30579 13604 80 | 4.996 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1060 1328 5581 | 5000 0 -nan | 0.000 % | c | 103 | 1060 1328 5581 | 5500 103 41 | 6.278 % | c | 253 | 1060 1328 5581 | 6050 253 49 | 6.278 % | c | 478 | 1060 1328 5581 | 6655 478 57 | 6.278 % | c | 818 | 1060 1328 5581 | 7320 818 56 | 6.278 % | c | 1324 | 1060 1328 5581 | 8052 1324 61 | 6.278 % | c | 2086 | 1060 1328 5581 | 8857 2086 62 | 6.278 % | c | 3225 | 1056 1328 5581 | 9743 3225 70 | 6.631 % | c | 4935 | 1056 1328 5581 | 10717 4935 74 | 6.631 % | c | 7499 | 1056 1328 5581 | 11789 7499 78 | 6.631 % | c | 11346 | 1056 1328 5581 | 12968 11346 80 | 6.631 % | c | 17116 | 1056 1328 5581 | 14265 10501 78 | 6.631 % | c | 25767 | 1056 1328 5581 | 15692 11909 81 | 6.631 % | c | 38741 | 1056 1328 5581 | 17261 8844 118 | 6.631 % | c | 58204 | 1055 1328 5581 | 18987 10769 97 | 6.720 % | c | 87398 | 1055 1328 5581 | 20886 11001 104 | 6.720 % | c | 131190 | 1055 1328 5581 | 22974 12463 98 | 6.720 % | c | 196877 | 1055 1328 5581 | 25272 19992 105 | 6.720 % | c | 295404 | 1055 1328 5581 | 27799 15367 105 | 6.720 % | c | 443193 | 1055 1328 5581 | 30579 25992 111 | 6.720 % | c | 664877 | 1055 1328 5581 | 33637 21319 94 | 6.720 % | c | 997404 | 1022 1328 5581 | 37001 28003 104 | 9.638 % | c CPU time : 1800 s c Total CPU time: 1800 s