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 | 186 2099 4125 | 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 | 276 2170 4227 | 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 | 359 2244 4319 | 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 | 532 2372 4551 | 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 | 703 2492 4797 | 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 | 816 2581 4948 | 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 | 1002 2723 5198 | 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 | 1099 2795 5330 | 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 | 1179 2852 5462 | 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 | 1299 2941 5615 | 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 | 1449 3059 5825 | 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 | 1537 3114 5994 | 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 | 1702 3231 6264 | 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 | 1896 3366 6583 | 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 | 2058 3464 6876 | 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 | 2232 3592 7129 | 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 | 2368 3695 7389 | 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 | 2573 3826 7759 | 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 | 2823 3969 8235 | 5000 0 -nan | 0.000 % | c | 100 | 2823 3969 8235 | 5500 100 46 | 20.613 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3132 4145 8779 | 5000 0 -nan | 0.000 % | c | 100 | 3132 4145 8779 | 5500 100 50 | 18.421 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3453 4313 9436 | 5000 0 -nan | 0.000 % | c | 100 | 3453 4313 9436 | 5500 100 57 | 16.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3754 4496 10087 | 5000 0 -nan | 0.000 % | c | 101 | 3754 4496 10087 | 5500 101 46 | 14.546 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4050 4646 10774 | 5000 0 -nan | 0.000 % | c | 100 | 4050 4646 10774 | 5500 100 57 | 13.034 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4234 4782 11133 | 5000 0 -nan | 0.000 % | c | 100 | 4234 4782 11133 | 5500 100 50 | 12.139 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4442 4916 11521 | 5000 0 -nan | 0.000 % | c | 100 | 4442 4916 11521 | 5500 100 44 | 11.337 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4837 5079 12447 | 5000 0 -nan | 0.000 % | c | 100 | 4837 5079 12447 | 5500 100 47 | 9.909 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5261 5285 13491 | 5000 0 -nan | 0.000 % | c | 101 | 5261 5285 13491 | 5500 101 37 | 8.409 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5635 5463 14556 | 5000 0 -nan | 0.000 % | c | 100 | 5635 5463 14556 | 5500 100 33 | 7.075 % | c | 250 | 5632 5463 14556 | 6050 250 31 | 7.157 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6116 5673 15892 | 5000 0 -nan | 0.000 % | c | 100 | 6116 5673 15892 | 5500 100 45 | 5.646 % | c | 252 | 6116 5673 15892 | 6050 252 28 | 5.646 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6863 5847 17962 | 5000 0 -nan | 0.000 % | c | 101 | 6863 5847 17962 | 5500 101 28 | 4.148 % | c | 252 | 6863 5847 17962 | 6050 252 23 | 4.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7487 6000 19519 | 5000 0 -nan | 0.000 % | c | 102 | 7487 6000 19519 | 5500 102 34 | 3.306 % | c | 253 | 7487 6000 19519 | 6050 253 23 | 3.306 % | c | 479 | 7487 6000 19519 | 6655 479 24 | 3.306 % | c | 817 | 7485 6000 19519 | 7320 817 24 | 3.332 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 8871 6156 23001 | 5000 0 -nan | 0.000 % | c | 100 | 8871 6156 23001 | 5500 100 29 | 1.956 % | c | 250 | 8871 6156 23001 | 6050 250 19 | 1.956 % | c | 476 | 8871 6156 23001 | 6655 476 17 | 1.956 % | c | 814 | 8871 6156 23001 | 7320 814 16 | 1.956 % | c | 1322 | 8871 6156 23001 | 8052 1322 18 | 1.956 % | c | 2081 | 8870 6156 23001 | 8857 2081 20 | 1.967 % | c | 3220 | 8870 6156 23001 | 9743 3220 19 | 1.967 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 11124 6279 27977 | 5000 0 -nan | 0.000 % | c | 100 | 11124 6279 27977 | 5500 100 42 | 1.146 % | c | 250 | 11124 6279 27977 | 6050 250 27 | 1.146 % | c | 475 | 11124 6279 27977 | 6655 475 21 | 1.146 % | c | 813 | 11124 6279 27977 | 7320 813 18 | 1.146 % | c | 1319 | 11124 6279 27977 | 8052 1319 17 | 1.146 % | c | 2079 | 11124 6279 27977 | 8857 2079 24 | 1.146 % | c | 3219 | 11124 6279 27977 | 9743 3219 30 | 1.146 % | c | 4929 | 11124 6279 27977 | 10717 4929 27 | 1.146 % | c | 7491 | 11124 6279 27977 | 11789 7491 26 | 1.146 % | c | 11336 | 11124 6279 27977 | 12968 11336 32 | 1.146 % | c | 17102 | 11123 6279 27977 | 14265 10534 43 | 1.155 % | c | 25752 | 11122 6279 27977 | 15692 11970 35 | 1.164 % | c | 38726 | 11120 6279 27977 | 17261 9095 32 | 1.182 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 15353 6362 36935 | 5000 0 -nan | 0.000 % | c | 100 | 15353 6362 36935 | 5500 100 18 | 0.538 % | c | 250 | 15353 6362 36935 | 6050 250 24 | 0.538 % | c | 477 | 15353 6362 36935 | 6655 477 27 | 0.538 % | c | 815 | 15353 6362 36935 | 7320 815 24 | 0.538 % | c | 1321 | 15353 6362 36935 | 8052 1321 24 | 0.538 % | c | 2080 | 15353 6362 36935 | 8857 2080 23 | 0.538 % | c | 3219 | 15353 6362 36935 | 9743 3219 23 | 0.538 % | c | 4927 | 15353 6362 36935 | 10717 4927 22 | 0.538 % | c | 7491 | 15353 6362 36935 | 11789 7491 30 | 0.538 % | c | 11335 | 15353 6362 36935 | 12968 11335 34 | 0.538 % | c | 17101 | 15352 6362 36935 | 14265 10559 40 | 0.544 % | c | 25750 | 15352 6362 36935 | 15692 11954 38 | 0.544 % | c | 38725 | 15352 6362 36935 | 17261 9022 17 | 0.544 % | c | 58186 | 15351 6362 36935 | 18987 11108 38 | 0.551 % | c | 87378 | 15351 6362 36935 | 20886 11445 37 | 0.551 % | c | 131168 | 15351 6362 36935 | 22974 12806 60 | 0.551 % | c | 196852 | 15351 6362 36935 | 25272 20243 62 | 0.551 % | c | 295378 | 15350 6362 36935 | 27799 14997 26 | 0.557 % | c | 443167 | 15349 6362 36935 | 30579 14602 31 | 0.564 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20141 6419 46829 | 5000 0 -nan | 0.000 % | c | 100 | 20141 6419 46829 | 5500 100 22 | 0.282 % | c | 250 | 20141 6419 46829 | 6050 250 16 | 0.282 % | c | 476 | 20141 6419 46829 | 6655 476 48 | 0.282 % | c | 813 | 20141 6419 46829 | 7320 813 43 | 0.282 % | c | 1320 | 20141 6419 46829 | 8052 1320 40 | 0.282 % | c | 2082 | 20141 6419 46829 | 8857 2082 33 | 0.282 % | c | 3221 | 20141 6419 46829 | 9743 3221 93 | 0.282 % | c | 4934 | 20141 6419 46829 | 10717 4934 200 | 0.282 % | c | 7496 | 20141 6419 46829 | 11789 7496 221 | 0.282 % | c | 11343 | 20141 6419 46829 | 12968 11343 185 | 0.282 % | c | 17109 | 20141 6419 46829 | 14265 10550 92 | 0.282 % | c | 25758 | 20141 6419 46829 | 15692 11239 118 | 0.282 % | c | 38733 | 20141 6419 46829 | 17261 14760 98 | 0.282 % | c | 58195 | 20141 6419 46829 | 18987 15978 78 | 0.282 % | c | 87392 | 20141 6419 46829 | 20886 16462 69 | 0.282 % | c | 131182 | 20141 6419 46829 | 22974 17550 58 | 0.282 % | c | 196868 | 20141 6419 46829 | 25272 17902 68 | 0.282 % | c | 295394 | 20141 6419 46829 | 27799 22434 87 | 0.282 % | c | 443183 | 20141 6419 46829 | 30579 14980 53 | 0.282 % | c CPU time : 1800 s c Total CPU time: 1800 s