c wbo 1.4 beta - 20100610 c | Number of variables: 22723 | c | Number of clauses: 83903 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22723 | c | Number Clauses: 82538 | 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 | 19898 84484 201587 | 27512 0 nan | 0.000 % | c =============================================================================== c New solution: 812 c Elapsed CPU time: 92.052 s Remaining CPU time: 87.948 s c =============================================================================== c | 18 | 19898 84485 202952 | 28161 18 9 | 0.000 % | c =============================================================================== c New solution: 645 c Elapsed CPU time: 92.138 s Remaining CPU time: 87.862 s c =============================================================================== c | 48 | 19884 84486 204317 | 28162 48 7 | 0.000 % | c | 149 | 19884 84486 204317 | 30978 149 177 | 12.494 % | c | 299 | 19862 84486 204317 | 34076 284 101 | 12.600 % | c | 525 | 19854 84486 204317 | 37483 503 90 | 12.626 % | c =============================================================================== c New solution: 623 c Elapsed CPU time: 92.8859 s Remaining CPU time: 87.1141 s c =============================================================================== c | 629 | 19854 84487 205682 | 28162 607 95 | 12.626 % | c | 731 | 19854 84487 205682 | 30978 709 84 | 12.626 % | c =============================================================================== c New solution: 595 c Elapsed CPU time: 93.0699 s Remaining CPU time: 86.9301 s c =============================================================================== c | 776 | 19854 84488 207047 | 28162 754 92 | 12.626 % | c | 876 | 19854 84488 207047 | 30978 854 85 | 12.626 % | c =============================================================================== c New solution: 315 c Elapsed CPU time: 93.4128 s Remaining CPU time: 86.5872 s c =============================================================================== c | 903 | 19854 84489 208412 | 28163 881 82 | 12.626 % | c | 1004 | 19854 84489 208412 | 30979 982 89 | 12.626 % | c | 1154 | 19854 84489 208412 | 34077 1132 91 | 12.626 % | c | 1382 | 19854 84489 208412 | 37484 1360 87 | 12.626 % | c | 1720 | 19854 84489 208412 | 41233 1698 74 | 12.626 % | c | 2227 | 19852 84489 208412 | 45356 2204 83 | 12.635 % | c | 2988 | 19848 84489 208412 | 49892 2962 106 | 12.652 % | c | 4127 | 19846 84489 208412 | 54881 4099 133 | 12.692 % | c =============================================================================== c New solution: 269 c Elapsed CPU time: 98.859 s Remaining CPU time: 81.141 s c =============================================================================== c | 4877 | 19839 84490 209777 | 28163 4848 128 | 12.692 % | c | 4981 | 19839 84490 209777 | 30979 4952 126 | 12.701 % | c | 5132 | 19837 84490 209777 | 34077 5102 127 | 12.701 % | c | 5357 | 19837 84490 209777 | 37485 5327 126 | 12.710 % | c | 5694 | 19835 84490 209777 | 41233 5664 130 | 12.710 % | c =============================================================================== c New solution: 264 c Elapsed CPU time: 100.424 s Remaining CPU time: 79.5763 s c =============================================================================== c | 5816 | 19835 84491 211142 | 28163 5785 129 | 12.710 % | c | 5916 | 19835 84491 211142 | 30980 5885 128 | 12.710 % | c | 6067 | 19835 84491 211142 | 34078 6036 126 | 12.732 % | c | 6292 | 19834 84491 211142 | 37485 6261 127 | 12.732 % | c | 6629 | 19834 84491 211142 | 41234 6598 129 | 12.732 % | c | 7135 | 19830 84491 211142 | 45357 7103 127 | 12.732 % | c | 7897 | 19830 84491 211142 | 49893 7865 129 | 12.732 % | c | 9036 | 19830 84491 211142 | 54883 9004 137 | 12.732 % | c =============================================================================== c New solution: 243 c Elapsed CPU time: 107.663 s Remaining CPU time: 72.3374 s c =============================================================================== c | 10142 | 19830 84492 212507 | 28164 10110 143 | 12.732 % | c | 10244 | 19830 84492 212507 | 30980 10212 142 | 12.732 % | c | 10395 | 19830 84492 212507 | 34078 10363 144 | 12.732 % | c | 10623 | 19830 84492 212507 | 37486 10591 142 | 12.732 % | c | 10960 | 19830 84492 212507 | 41234 10928 143 | 12.732 % | c =============================================================================== c New solution: 222 c Elapsed CPU time: 109.473 s Remaining CPU time: 70.5266 s c =============================================================================== c | 10997 | 19830 84493 213872 | 28164 10965 143 | 12.732 % | c | 11099 | 19830 84493 213872 | 30980 11067 143 | 12.732 % | c | 11249 | 19830 84493 213872 | 34078 11217 142 | 12.732 % | c | 11478 | 19830 84493 213872 | 37486 11446 143 | 12.732 % | c | 11815 | 19830 84493 213872 | 41235 11783 141 | 12.732 % | c | 12324 | 19830 84493 213872 | 45358 12292 144 | 12.732 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 113.964 s Remaining CPU time: 66.0363 s c =============================================================================== c | 13007 | 19830 84494 215237 | 28164 12975 140 | 12.732 % | c | 13108 | 19830 84494 215237 | 30981 13076 140 | 12.732 % | c | 13258 | 19830 84494 215237 | 34079 13226 140 | 12.732 % | c | 13483 | 19830 84494 215237 | 37487 13451 139 | 12.732 % | c | 13823 | 19821 84494 215237 | 41235 13790 138 | 12.771 % | c | 14330 | 19821 84494 215237 | 45359 14297 139 | 12.771 % | c | 15089 | 19815 84494 215237 | 49895 15056 142 | 12.802 % | c | 16228 | 19815 84494 215237 | 54884 16195 141 | 12.802 % | c =============================================================================== c New solution: 152 c Elapsed CPU time: 122.867 s Remaining CPU time: 57.1327 s c =============================================================================== c | 17341 | 19814 84495 216602 | 28165 17300 144 | 12.802 % | c | 17441 | 19814 84495 216602 | 30981 17400 143 | 12.802 % | c | 17592 | 19814 84495 216602 | 34079 17551 143 | 12.802 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 123.616 s Remaining CPU time: 56.3838 s c =============================================================================== c | 17653 | 19814 84496 217967 | 28165 17612 143 | 12.802 % | c | 17754 | 19814 84496 217967 | 30981 17713 143 | 12.802 % | c | 17904 | 19814 84496 217967 | 34080 17863 143 | 12.802 % | c | 18129 | 19814 84496 217967 | 37488 18088 142 | 12.802 % | c | 18468 | 19814 84496 217967 | 41236 18427 141 | 12.802 % | c | 18974 | 19814 84496 217967 | 45360 18933 140 | 12.802 % | c | 19733 | 19814 84496 217967 | 49896 19692 141 | 12.802 % | c | 20872 | 19814 84496 217967 | 54886 20831 140 | 12.802 % | c | 22580 | 19811 84496 217967 | 60374 22538 144 | 12.837 % | c | 25142 | 19811 84496 217967 | 66412 25100 147 | 12.837 % | c | 28989 | 19804 84496 217967 | 73053 28946 150 | 12.846 % | c | 34760 | 19804 84496 217967 | 80358 34717 161 | 12.846 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 162.102 s Remaining CPU time: 17.8976 s c =============================================================================== c | 35699 | 19804 84497 219332 | 28165 35654 161 | 12.846 % | c | 35800 | 19804 84497 219332 | 30982 16799 135 | 12.846 % | c | 35950 | 19804 84497 219332 | 34080 16949 136 | 12.846 % | c | 36175 | 19804 84497 219332 | 37488 17174 136 | 12.846 % | c | 36512 | 19804 84497 219332 | 41237 17511 135 | 12.846 % | c | 37019 | 19804 84497 219332 | 45361 18018 137 | 12.846 % | c | 37778 | 19804 84497 219332 | 49897 18777 137 | 12.846 % | c =============================================================================== c New solution: 35 c Elapsed CPU time: 167.912 s Remaining CPU time: 12.0875 s c =============================================================================== c | 38323 | 19804 84498 220697 | 28166 19322 137 | 12.846 % | c | 38423 | 19804 84498 220697 | 30982 19422 137 | 12.846 % | c | 38573 | 19804 84498 220697 | 34080 19572 137 | 12.846 % | c | 38798 | 19804 84498 220697 | 37488 19797 137 | 12.846 % | c | 39135 | 19800 84498 220697 | 41237 20134 137 | 12.899 % | c | 39641 | 19798 84498 220697 | 45361 20640 136 | 12.908 % | c | 40401 | 19798 84498 220697 | 49897 21400 136 | 12.908 % | c | 41541 | 19790 84498 220697 | 54887 22536 137 | 13.000 % | c | 43250 | 19790 84498 220697 | 60376 24245 139 | 13.000 % | c =============================================================================== c New solution: 13 c Elapsed CPU time: 178.801 s Remaining CPU time: 1.19918 s c =============================================================================== c | 43509 | 19765 84499 222062 | 28166 24502 139 | 13.000 % | c | 43609 | 19765 84499 222062 | 30982 24602 139 | 13.018 % | c | 43760 | 19762 84499 222062 | 34081 24753 139 | 13.031 % | c | 43985 | 19762 84499 222062 | 37489 24978 139 | 13.031 % | c There are 2961 assigned variables. 58 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18455 82382 192772 | 27460 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18492 82394 194229 | 27464 0 nan | 0.000 % | c | 103 | 18492 82394 194229 | 30211 103 15 | 18.699 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18693 82438 198910 | 27479 0 nan | 0.000 % | c | 101 | 18693 82438 198910 | 30227 101 15 | 18.261 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18837 82498 200829 | 27499 0 nan | 0.000 % | c | 101 | 18837 82498 200829 | 30249 101 16 | 17.972 % | c | 251 | 18837 82498 200829 | 33274 251 23 | 17.972 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 19278 82575 211626 | 27525 0 nan | 0.000 % | c | 100 | 19278 82575 211626 | 30277 100 19 | 16.995 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 19473 82618 212381 | 27539 0 nan | 0.000 % | c | 103 | 19473 82618 212381 | 30293 103 21 | 16.561 % | c | 253 | 19473 82618 212381 | 33322 253 26 | 16.561 % | c | 478 | 19410 82618 212381 | 36654 347 25 | 17.277 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20106 82747 218692 | 27582 0 nan | 0.000 % | c | 100 | 20105 82747 218692 | 30340 100 30 | 15.245 % | c | 251 | 20105 82747 218692 | 33374 251 29 | 15.245 % | c | 477 | 20104 82747 218692 | 36712 476 40 | 15.245 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20701 82889 222213 | 27629 0 nan | 0.000 % | c | 100 | 20701 82889 222213 | 30392 100 18 | 14.143 % | c | 250 | 20701 82889 222213 | 33431 250 24 | 14.143 % | c | 476 | 20701 82889 222213 | 36775 476 29 | 14.143 % | c | 813 | 20629 82889 222213 | 40452 759 36 | 14.475 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21419 83044 224709 | 27681 0 nan | 0.000 % | c | 101 | 21419 83044 224709 | 30449 101 20 | 13.016 % | c | 254 | 21419 83044 224709 | 33494 254 31 | 13.016 % | c | 479 | 21404 83044 224709 | 36843 478 29 | 13.077 % | c | 816 | 21402 83044 224709 | 40528 814 29 | 13.085 % | c | 1323 | 21399 83044 224709 | 44581 1018 23 | 13.097 % | c | 2082 | 21306 83044 224709 | 49039 1536 28 | 13.475 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22126 83287 227113 | 27762 0 nan | 0.000 % | c | 101 | 22126 83287 227113 | 30538 101 34 | 12.331 % | c | 253 | 22126 83287 227113 | 33592 253 43 | 12.331 % | c | 478 | 22126 83287 227113 | 36951 478 35 | 12.331 % | c | 815 | 22126 83287 227113 | 40646 815 39 | 12.331 % | c | 1322 | 22126 83287 227113 | 44711 1322 44 | 12.331 % | c | 2081 | 22126 83287 227113 | 49182 2081 53 | 12.331 % | c | 3220 | 22120 83287 227113 | 54100 3040 64 | 12.354 % | c =============================================================================== c Total CPU time: 204.558 s