c wbo 1.6 beta - 20110325 c | Number of variables: 4604 | c | Number of clauses: 16706 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4604 | c | Number Clauses: 16496 | 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 | 4604 16496 41673 | 5498 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4394 16706 40833 | 5568 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4434 16720 41009 | 5573 0 -nan | 0.000 % | c | 101 | 4434 16720 41009 | 6130 101 11 | 4.109 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4465 16739 41164 | 5579 0 -nan | 0.000 % | c | 100 | 4465 16739 41164 | 6137 100 11 | 3.792 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4525 16758 41396 | 5586 0 -nan | 0.000 % | c | 102 | 4525 16758 41396 | 6144 102 11 | 3.312 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4592 16809 41743 | 5603 0 -nan | 0.000 % | c | 100 | 4592 16809 41743 | 6163 100 16 | 2.794 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4637 16832 41955 | 5610 0 -nan | 0.000 % | c | 101 | 4637 16832 41955 | 6171 101 15 | 2.358 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4710 16851 42230 | 5617 0 -nan | 0.000 % | c | 100 | 4710 16851 42230 | 6178 100 11 | 1.793 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4781 16880 42516 | 5626 0 -nan | 0.000 % | c | 100 | 4781 16880 42516 | 6189 100 15 | 1.321 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4839 16898 42733 | 5632 0 -nan | 0.000 % | c | 100 | 4839 16898 42733 | 6195 100 21 | 0.962 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4863 16919 42874 | 5639 0 -nan | 0.000 % | c | 101 | 4863 16919 42874 | 6203 101 17 | 0.715 % | c | 251 | 4863 16919 42874 | 6823 251 14 | 0.715 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4940 16975 43237 | 5658 0 -nan | 0.000 % | c | 101 | 4940 16975 43237 | 6224 101 15 | 0.383 % | c | 251 | 4940 16975 43237 | 6846 251 16 | 0.383 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4983 17019 43475 | 5673 0 -nan | 0.000 % | c | 100 | 4983 17019 43475 | 6240 100 13 | 0.200 % | c | 250 | 4966 17019 43475 | 6864 250 18 | 0.541 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5059 17068 43788 | 5689 0 -nan | 0.000 % | c | 101 | 5059 17068 43788 | 6258 101 18 | 0.040 % | c | 252 | 5059 17068 43788 | 6884 252 21 | 0.040 % | c | 477 | 5059 17068 43788 | 7572 477 18 | 0.040 % | c | 815 | 5017 17068 43788 | 8329 815 19 | 1.938 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5129 17137 44124 | 5712 0 -nan | 0.000 % | c | 102 | 5129 17137 44124 | 6283 102 17 | 0.039 % | c | 252 | 5129 17137 44124 | 6911 252 18 | 0.039 % | c | 477 | 5129 17137 44124 | 7603 477 17 | 0.039 % | c | 814 | 5101 17137 44124 | 8363 814 20 | 0.585 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5208 17236 44575 | 5745 0 -nan | 0.000 % | c | 102 | 5208 17236 44575 | 6319 102 26 | 0.000 % | c | 252 | 5208 17236 44575 | 6951 252 20 | 0.000 % | c | 477 | 5208 17236 44575 | 7647 477 19 | 0.000 % | c | 814 | 5208 17236 44575 | 8411 814 23 | 0.000 % | c | 1320 | 5177 17236 44575 | 9252 1320 22 | 0.595 % | c | 2079 | 5149 17236 44575 | 10178 2079 22 | 1.133 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5312 17354 45127 | 5784 0 -nan | 0.000 % | c | 101 | 5312 17354 45127 | 6363 101 29 | 0.000 % | c | 251 | 5312 17354 45127 | 6999 251 18 | 0.000 % | c | 476 | 5312 17354 45127 | 7699 476 15 | 0.000 % | c | 813 | 5312 17354 45127 | 8469 813 17 | 0.000 % | c | 1323 | 5312 17354 45127 | 9316 1323 19 | 0.000 % | c | 2082 | 5312 17354 45127 | 10247 2082 19 | 0.000 % | c | 3221 | 5285 17354 45127 | 11272 3221 22 | 0.508 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5441 17494 45791 | 5831 0 -nan | 0.000 % | c | 100 | 5441 17494 45791 | 6414 100 49 | 0.000 % | c | 250 | 5441 17494 45791 | 7055 250 30 | 0.000 % | c | 476 | 5441 17494 45791 | 7761 476 22 | 0.000 % | c | 813 | 5441 17494 45791 | 8537 813 21 | 0.000 % | c | 1319 | 5441 17494 45791 | 9391 1319 19 | 0.000 % | c | 2079 | 5441 17494 45791 | 10330 2079 22 | 0.000 % | c | 3218 | 5441 17494 45791 | 11363 3218 22 | 0.000 % | c | 4928 | 5441 17494 45791 | 12499 4928 21 | 0.000 % | c | 7492 | 5441 17494 45791 | 13749 7492 22 | 0.000 % | c | 11338 | 5438 17494 45791 | 15124 11338 22 | 0.055 % | c | 17104 | 5438 17494 45791 | 16637 9368 29 | 0.055 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5606 17735 46826 | 5911 0 -nan | 0.000 % | c | 100 | 5606 17735 46826 | 6502 100 24 | 0.000 % | c | 250 | 5606 17735 46826 | 7153 250 27 | 0.000 % | c | 475 | 5606 17735 46826 | 7868 475 20 | 0.000 % | c | 814 | 5606 17735 46826 | 8655 814 16 | 0.000 % | c | 1321 | 5606 17735 46826 | 9520 1321 17 | 0.000 % | c | 2080 | 5606 17735 46826 | 10472 2080 17 | 0.000 % | c | 3219 | 5606 17735 46826 | 11520 3219 18 | 0.000 % | c | 4927 | 5606 17735 46826 | 12672 4927 19 | 0.000 % | c | 7489 | 5606 17735 46826 | 13939 7489 23 | 0.000 % | c | 11333 | 5606 17735 46826 | 15333 11333 22 | 0.000 % | c | 17100 | 5606 17735 46826 | 16866 9003 30 | 0.000 % | c | 25752 | 5606 17735 46826 | 18553 9133 25 | 0.000 % | c | 38726 | 5606 17735 46826 | 20408 12624 28 | 0.000 % | c | 58191 | 5606 17735 46826 | 22449 11547 26 | 0.000 % | c | 87384 | 5606 17735 46826 | 24694 18110 25 | 0.000 % | c | 131175 | 5600 17735 46826 | 27163 24607 25 | 0.107 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5749 17951 47730 | 5983 0 -nan | 0.000 % | c | 100 | 5749 17951 47730 | 6582 100 54 | 0.000 % | c | 250 | 5749 17951 47730 | 7240 250 43 | 0.000 % | c | 476 | 5749 17951 47730 | 7964 476 33 | 0.000 % | c | 815 | 5749 17951 47730 | 8760 815 28 | 0.000 % | c | 1325 | 5749 17951 47730 | 9636 1325 23 | 0.000 % | c | 2084 | 5749 17951 47730 | 10600 2084 25 | 0.000 % | c | 3223 | 5749 17951 47730 | 11660 3223 24 | 0.000 % | c | 4931 | 5749 17951 47730 | 12826 4931 25 | 0.000 % | c | 7493 | 5749 17951 47730 | 14109 7493 26 | 0.000 % | c | 11337 | 5749 17951 47730 | 15520 11337 27 | 0.000 % | c | 17104 | 5749 17951 47730 | 17072 8805 39 | 0.000 % | c | 25754 | 5749 17951 47730 | 18779 17455 34 | 0.000 % | c | 38731 | 5749 17951 47730 | 20657 10954 39 | 0.000 % | c | 58192 | 5749 17951 47730 | 22722 19638 40 | 0.000 % | c | 87386 | 5749 17951 47730 | 24995 14049 33 | 0.000 % | c | 131176 | 5749 17951 47730 | 27494 18744 37 | 0.000 % | c | 196861 | 5749 17951 47730 | 30244 26968 38 | 0.000 % | c | 295388 | 5749 17951 47730 | 33268 25676 39 | 0.000 % | c | 443178 | 5746 17951 47730 | 36595 14103 30 | 0.052 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5895 18141 48500 | 6047 0 -nan | 0.000 % | c | 101 | 5895 18141 48500 | 6651 101 39 | 0.000 % | c | 253 | 5895 18141 48500 | 7316 253 38 | 0.000 % | c | 479 | 5895 18141 48500 | 8048 479 31 | 0.000 % | c | 819 | 5895 18141 48500 | 8853 819 27 | 0.000 % | c | 1325 | 5895 18141 48500 | 9738 1325 25 | 0.000 % | c | 2088 | 5895 18141 48500 | 10712 2088 28 | 0.000 % | c | 3230 | 5895 18141 48500 | 11783 3230 33 | 0.000 % | c | 4944 | 5895 18141 48500 | 12962 4944 40 | 0.000 % | c | 7506 | 5895 18141 48500 | 14258 7506 43 | 0.000 % | c | 11350 | 5895 18141 48500 | 15684 11350 47 | 0.000 % | c | 17116 | 5895 18141 48500 | 17252 17116 45 | 0.000 % | c | 25765 | 5895 18141 48500 | 18978 16482 41 | 0.000 % | c | 38739 | 5895 18141 48500 | 20875 18329 49 | 0.000 % | c | 58200 | 5895 18141 48500 | 22963 15375 48 | 0.000 % | c | 87393 | 5895 18141 48500 | 25259 18793 49 | 0.000 % | c | 131184 | 5895 18141 48500 | 27785 17974 74 | 0.000 % | c | 196873 | 5895 18141 48500 | 30564 19407 61 | 0.000 % | c | 295401 | 5895 18141 48500 | 33620 18277 58 | 0.000 % | c | 443190 | 5895 18141 48500 | 36982 13170 53 | 0.000 % | c | 664876 | 5895 18141 48500 | 40681 28641 60 | 0.000 % | c | 997402 | 5895 18141 48500 | 44749 14085 49 | 0.000 % | c | 1496191 | 5895 18141 48500 | 49224 28740 70 | 0.000 % | c | 2244374 | 5892 18141 48500 | 54146 15149 79 | 0.051 % | c CPU time : 1800 s c Total CPU time: 1800 s