c wbo 1.4 beta - 20100610 c | Number of variables: 6690 | c | Number of clauses: 25749 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6690 | c | Number Clauses: 25539 | 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 | 5740 26445 64135 | 8513 0 nan | 0.000 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 19.489 s Remaining CPU time: 160.511 s c =============================================================================== c | 26 | 5740 26446 64345 | 8815 26 41 | 0.000 % | c | 126 | 5740 26446 64345 | 9696 126 64 | 14.200 % | c | 276 | 5740 26446 64345 | 10666 276 46 | 14.200 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 19.632 s Remaining CPU time: 160.368 s c =============================================================================== c | 424 | 5740 26447 64555 | 8815 424 40 | 14.200 % | c | 525 | 5740 26447 64555 | 9697 525 47 | 14.200 % | c | 678 | 5740 26447 64555 | 10666 678 55 | 14.200 % | c | 903 | 5740 26447 64555 | 11733 903 51 | 14.200 % | c | 1240 | 5740 26447 64555 | 12907 1240 55 | 14.200 % | c | 1746 | 5740 26447 64555 | 14197 1746 66 | 14.200 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 20.1789 s Remaining CPU time: 159.821 s c =============================================================================== c | 1909 | 5740 26448 64765 | 8816 1909 63 | 14.200 % | c | 2009 | 5740 26448 64765 | 9697 2009 64 | 14.200 % | c | 2160 | 5740 26448 64765 | 10667 2160 62 | 14.200 % | c | 2385 | 5740 26448 64765 | 11734 2385 64 | 14.200 % | c | 2723 | 5740 26448 64765 | 12907 2723 62 | 14.200 % | c | 3229 | 5740 26448 64765 | 14198 3229 60 | 14.200 % | c | 3988 | 5740 26448 64765 | 15618 3988 71 | 14.200 % | c | 5127 | 5740 26448 64765 | 17179 5127 74 | 14.200 % | c | 6835 | 5740 26448 64765 | 18897 6835 100 | 14.200 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 23.0895 s Remaining CPU time: 156.911 s c =============================================================================== c | 7121 | 5740 26449 64975 | 8816 7121 100 | 14.200 % | c | 7221 | 5740 26449 64975 | 9697 7221 99 | 14.200 % | c | 7371 | 5740 26449 64975 | 10667 7371 99 | 14.200 % | c | 7596 | 5740 26449 64975 | 11734 7596 99 | 14.200 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 23.6724 s Remaining CPU time: 156.328 s c =============================================================================== c | 7904 | 5740 26450 65185 | 8816 7904 99 | 14.200 % | c | 8004 | 5740 26450 65185 | 9698 8004 99 | 14.200 % | c | 8154 | 5740 26450 65185 | 10668 8154 99 | 14.200 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 23.9944 s Remaining CPU time: 156.006 s c =============================================================================== c | 8349 | 5740 26451 65395 | 8817 8349 99 | 14.200 % | c | 8451 | 5740 26451 65395 | 9698 8451 99 | 14.200 % | c | 8603 | 5740 26451 65395 | 10668 8603 100 | 14.200 % | c | 8828 | 5740 26451 65395 | 11735 8828 102 | 14.200 % | c | 9166 | 5740 26451 65395 | 12908 9166 104 | 14.200 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 24.8832 s Remaining CPU time: 155.117 s c =============================================================================== c | 9424 | 5740 26452 65605 | 8817 9424 103 | 14.200 % | c | 9524 | 5740 26452 65605 | 9699 9524 103 | 14.200 % | c | 9674 | 5740 26452 65605 | 10668 9674 103 | 14.200 % | c | 9899 | 5740 26452 65605 | 11735 9899 103 | 14.200 % | c | 10236 | 5740 26452 65605 | 12909 10236 104 | 14.200 % | c | 10742 | 5740 26452 65605 | 14200 10742 106 | 14.200 % | c | 11501 | 5740 26452 65605 | 15620 11501 111 | 14.200 % | c | 12642 | 5740 26452 65605 | 17182 12642 115 | 14.200 % | c | 14350 | 5740 26452 65605 | 18900 14350 131 | 14.200 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 30.3624 s Remaining CPU time: 149.638 s c =============================================================================== c | 14972 | 5740 26453 65815 | 8817 14972 133 | 14.200 % | c | 15073 | 5740 26453 65815 | 9699 7587 125 | 14.200 % | c | 15223 | 5740 26453 65815 | 10669 7737 125 | 14.200 % | c | 15449 | 5740 26453 65815 | 11736 7963 126 | 14.200 % | c | 15789 | 5740 26453 65815 | 12909 8303 125 | 14.200 % | c | 16296 | 5740 26453 65815 | 14200 8810 131 | 14.200 % | c | 17055 | 5740 26453 65815 | 15621 9569 135 | 14.200 % | c | 18198 | 5740 26453 65815 | 17183 10712 142 | 14.200 % | c | 19906 | 5740 26453 65815 | 18901 12420 151 | 14.200 % | c | 22468 | 5740 26453 65815 | 20791 14982 185 | 14.200 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 38.4871 s Remaining CPU time: 141.513 s c =============================================================================== c | 22900 | 5740 26454 66025 | 8818 15414 185 | 14.200 % | c | 23000 | 5740 26454 66025 | 9699 7807 176 | 14.200 % | c | 23150 | 5740 26454 66025 | 10669 7957 174 | 14.200 % | c | 23376 | 5740 26454 66025 | 11736 8183 174 | 14.200 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 39.0921 s Remaining CPU time: 140.908 s c =============================================================================== c | 23672 | 5740 26455 66235 | 8818 8479 171 | 14.200 % | c | 23774 | 5740 26455 66235 | 9700 8581 171 | 14.200 % | c | 23926 | 5740 26455 66235 | 10670 8733 169 | 14.200 % | c | 24154 | 5740 26455 66235 | 11737 8961 171 | 14.200 % | c | 24492 | 5740 26455 66235 | 12910 9299 169 | 14.200 % | c | 24999 | 5740 26455 66235 | 14202 9806 170 | 14.200 % | c | 25758 | 5740 26455 66235 | 15622 10565 173 | 14.200 % | c | 26898 | 5740 26455 66235 | 17184 11705 184 | 14.200 % | c | 28606 | 5740 26455 66235 | 18902 13413 194 | 14.200 % | c | 31168 | 5740 26455 66235 | 20793 15975 205 | 14.200 % | c | 35012 | 5740 26455 66235 | 22872 19819 211 | 14.200 % | c | 40778 | 5740 26455 66235 | 25159 13398 159 | 14.200 % | c | 49428 | 5740 26455 66235 | 27675 22048 163 | 14.200 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 89.6734 s Remaining CPU time: 90.3266 s c =============================================================================== c | 62363 | 5740 26456 66445 | 8818 20026 196 | 14.200 % | c | 62463 | 5740 26456 66445 | 9700 5107 79 | 14.200 % | c | 62613 | 5740 26456 66445 | 10670 5257 80 | 14.200 % | c | 62838 | 5740 26456 66445 | 11737 5482 83 | 14.200 % | c | 63176 | 5740 26456 66445 | 12911 5820 86 | 14.200 % | c | 63683 | 5740 26456 66445 | 14202 6327 90 | 14.200 % | c | 64443 | 5740 26456 66445 | 15622 7087 97 | 14.200 % | c | 65582 | 5740 26456 66445 | 17185 8226 115 | 14.200 % | c | 67290 | 5740 26456 66445 | 18903 9934 139 | 14.200 % | c | 69853 | 5740 26456 66445 | 20793 12497 150 | 14.200 % | c | 73697 | 5740 26456 66445 | 22873 16341 160 | 14.200 % | c | 79466 | 5740 26456 66445 | 25160 22110 179 | 14.200 % | c | 88116 | 5740 26456 66445 | 27676 17561 197 | 14.200 % | c | 101090 | 5740 26456 66445 | 30444 15816 192 | 14.200 % | c | 120551 | 5740 26456 66445 | 33488 19110 212 | 14.200 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 177.889 s Remaining CPU time: 2.11104 s c =============================================================================== c | 120707 | 5740 26457 66655 | 8819 19266 211 | 14.200 % | c | 120809 | 5740 26457 66655 | 9700 9735 144 | 14.200 % | c | 120960 | 5740 26457 66655 | 10670 9886 144 | 14.200 % | c | 121185 | 5740 26457 66655 | 11738 10111 146 | 14.200 % | c | 121522 | 5740 26457 66655 | 12911 10448 146 | 14.200 % | c | 122028 | 5740 26457 66655 | 14203 10954 150 | 14.200 % | c There are 950 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5530 23845 57535 | 7948 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5578 23851 57707 | 7950 0 nan | 0.000 % | c | 107 | 5578 23851 57707 | 8745 107 22 | 16.945 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5685 23864 58074 | 7954 0 nan | 0.000 % | c | 100 | 5685 23864 58074 | 8750 100 20 | 16.175 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5768 23872 60667 | 7957 0 nan | 0.000 % | c | 100 | 5768 23872 60667 | 8753 100 12 | 15.562 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5809 23880 61032 | 7960 0 nan | 0.000 % | c | 100 | 5809 23880 61032 | 8756 100 12 | 15.234 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5878 23894 61504 | 7964 0 nan | 0.000 % | c | 100 | 5878 23894 61504 | 8761 100 14 | 14.713 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5951 23906 61731 | 7968 0 nan | 0.000 % | c | 101 | 5951 23906 61731 | 8765 101 25 | 14.349 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6005 23922 61915 | 7974 0 nan | 0.000 % | c | 103 | 6005 23922 61915 | 8771 103 15 | 14.092 % | c | 253 | 6005 23922 61915 | 9648 253 16 | 14.092 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6106 23945 62234 | 7981 0 nan | 0.000 % | c | 101 | 6106 23945 62234 | 8779 101 13 | 13.647 % | c | 251 | 6049 23945 62234 | 9657 153 14 | 14.453 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6144 23966 62381 | 7988 0 nan | 0.000 % | c | 101 | 6144 23966 62381 | 8787 101 14 | 13.501 % | c | 251 | 6144 23966 62381 | 9666 251 19 | 13.501 % | c | 479 | 6144 23966 62381 | 10632 479 21 | 13.501 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6282 24017 62799 | 8005 0 nan | 0.000 % | c | 100 | 6282 24017 62799 | 8806 100 20 | 13.196 % | c | 250 | 6282 24017 62799 | 9686 250 24 | 13.196 % | c | 475 | 6282 24017 62799 | 10655 475 26 | 13.196 % | c | 812 | 6282 24017 62799 | 11721 812 24 | 13.196 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6443 24076 63292 | 8025 0 nan | 0.000 % | c | 105 | 6443 24076 63292 | 8827 105 30 | 12.850 % | c | 255 | 6443 24076 63292 | 9710 255 20 | 12.850 % | c | 480 | 6443 24076 63292 | 10681 480 22 | 12.850 % | c | 817 | 6443 24076 63292 | 11749 817 23 | 12.850 % | c | 1324 | 6443 24076 63292 | 12924 1324 24 | 12.850 % | c | 2085 | 6443 24076 63292 | 14217 2085 28 | 12.850 % | c | 3229 | 6443 24076 63292 | 15639 3229 30 | 12.850 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6606 24198 63948 | 8066 0 nan | 0.000 % | c | 100 | 6606 24198 63948 | 8872 100 23 | 12.573 % | c | 253 | 6606 24198 63948 | 9759 253 23 | 12.573 % | c | 478 | 6606 24198 63948 | 10735 478 25 | 12.573 % | c | 815 | 6606 24198 63948 | 11809 815 44 | 12.573 % | c | 1321 | 6606 24198 63948 | 12990 1321 59 | 12.573 % | c | 2081 | 6606 24198 63948 | 14289 2081 57 | 12.573 % | c | 3221 | 6606 24198 63948 | 15718 3221 47 | 12.573 % | c | 4931 | 6606 24198 63948 | 17290 4931 44 | 12.573 % | c | 7493 | 6606 24198 63948 | 19019 7493 57 | 12.573 % | c | 11338 | 6600 24198 63948 | 20921 10176 56 | 12.652 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6837 24410 64983 | 8136 0 nan | 0.000 % | c | 101 | 6837 24410 64983 | 8950 101 47 | 12.200 % | c | 251 | 6837 24410 64983 | 9845 251 44 | 12.200 % | c | 479 | 6837 24410 64983 | 10829 479 40 | 12.200 % | c | 817 | 6837 24410 64983 | 11912 817 33 | 12.200 % | c | 1323 | 6837 24410 64983 | 13104 1323 41 | 12.200 % | c | 2082 | 6837 24410 64983 | 14414 2082 49 | 12.200 % | c | 3221 | 6837 24410 64983 | 15856 3221 57 | 12.200 % | c | 4929 | 6837 24410 64983 | 17441 4929 60 | 12.200 % | c | 7493 | 6837 24410 64983 | 19185 7493 68 | 12.200 % | c | 11338 | 6837 24410 64983 | 21104 11338 77 | 12.200 % | c | 17104 | 6837 24410 64983 | 23214 17104 81 | 12.200 % | c | 25754 | 6837 24410 64983 | 25536 13486 80 | 12.200 % | c | 38728 | 6837 24410 64983 | 28089 26460 94 | 12.200 % | c | 58190 | 6837 24410 64983 | 30898 16235 77 | 12.200 % | c | 87382 | 6837 24410 64983 | 33988 28237 103 | 12.200 % | c | 131172 | 6837 24410 64983 | 37387 34992 106 | 12.200 % | c | 196856 | 6837 24410 64983 | 41126 21711 102 | 12.200 % | c | 295383 | 6837 24410 64983 | 45239 29683 94 | 12.200 % |