c wbo 1.4 beta - 20100610 c | Number of variables: 4648 | c | Number of clauses: 16838 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4648 | c | Number Clauses: 16628 | 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 | 4603 16673 41635 | 5542 0 nan | 0.000 % | c | 101 | 4603 16673 41635 | 6096 101 8 | 0.968 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 2.29465 s Remaining CPU time: 177.705 s c =============================================================================== c | 122 | 4603 16674 41845 | 5558 122 8 | 0.968 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 2.30665 s Remaining CPU time: 177.693 s c =============================================================================== c | 148 | 4603 16675 42055 | 5558 148 9 | 0.968 % | c | 248 | 4603 16675 42055 | 6114 248 14 | 0.968 % | c | 399 | 4603 16675 42055 | 6725 399 23 | 0.968 % | c | 624 | 4603 16675 42055 | 7398 624 28 | 0.968 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 2.47862 s Remaining CPU time: 177.521 s c =============================================================================== c | 772 | 4603 16676 42265 | 5558 772 30 | 0.968 % | c | 874 | 4603 16676 42265 | 6114 874 40 | 0.968 % | c | 1024 | 4603 16676 42265 | 6725 1024 36 | 0.968 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 2.58261 s Remaining CPU time: 177.417 s c =============================================================================== c | 1096 | 4603 16677 42475 | 5559 1096 36 | 0.968 % | c | 1199 | 4603 16677 42475 | 6114 1199 35 | 0.968 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 2.6616 s Remaining CPU time: 177.338 s c =============================================================================== c | 1327 | 4603 16678 42685 | 5559 1327 35 | 0.968 % | c | 1429 | 4603 16678 42685 | 6115 1429 37 | 0.968 % | c | 1579 | 4603 16678 42685 | 6726 1579 35 | 0.968 % | c | 1804 | 4603 16678 42685 | 7399 1804 41 | 0.968 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.86057 s Remaining CPU time: 177.139 s c =============================================================================== c | 1983 | 4603 16679 42895 | 5559 1983 40 | 0.968 % | c | 2084 | 4603 16679 42895 | 6115 2084 38 | 0.968 % | c | 2234 | 4603 16679 42895 | 6727 2234 40 | 0.968 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 2.95655 s Remaining CPU time: 177.043 s c =============================================================================== c | 2263 | 4603 16680 43105 | 5560 2263 39 | 0.968 % | c | 2363 | 4603 16680 43105 | 6116 2363 40 | 0.968 % | c | 2514 | 4603 16680 43105 | 6727 2514 39 | 0.968 % | c | 2741 | 4603 16680 43105 | 7400 2741 43 | 0.968 % | c | 3078 | 4603 16680 43105 | 8140 3078 47 | 0.968 % | c | 3584 | 4603 16680 43105 | 8954 3584 54 | 0.968 % | c | 4344 | 4603 16680 43105 | 9849 4344 57 | 0.968 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 4.6053 s Remaining CPU time: 175.395 s c =============================================================================== c | 5265 | 4603 16681 43315 | 5560 5265 55 | 0.968 % | c | 5368 | 4603 16681 43315 | 6116 5368 56 | 0.968 % | c | 5518 | 4603 16681 43315 | 6728 5518 57 | 0.968 % | c | 5743 | 4603 16681 43315 | 7400 5743 56 | 0.968 % | c | 6080 | 4603 16681 43315 | 8140 6080 57 | 0.968 % | c | 6586 | 4603 16681 43315 | 8954 6586 60 | 0.968 % | c | 7346 | 4603 16681 43315 | 9850 7346 69 | 0.968 % | c | 8485 | 4603 16681 43315 | 10835 8485 77 | 0.968 % | c | 10193 | 4603 16681 43315 | 11919 10193 91 | 0.968 % | c | 12755 | 4603 16681 43315 | 13110 6443 85 | 0.968 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 12.6841 s Remaining CPU time: 167.316 s c =============================================================================== c | 16033 | 4603 16682 43525 | 5560 9721 103 | 0.968 % | c | 16133 | 4603 16682 43525 | 6116 4961 66 | 0.968 % | c | 16283 | 4603 16682 43525 | 6728 5111 66 | 0.968 % | c | 16508 | 4603 16682 43525 | 7401 5336 69 | 0.968 % | c | 16845 | 4603 16682 43525 | 8141 5673 73 | 0.968 % | c | 17351 | 4603 16682 43525 | 8955 6179 80 | 0.968 % | c | 18110 | 4603 16682 43525 | 9851 6938 87 | 0.968 % | c | 19249 | 4603 16682 43525 | 10836 8077 100 | 0.968 % | c | 20957 | 4603 16682 43525 | 11919 9785 115 | 0.968 % | c | 23519 | 4603 16682 43525 | 13111 12347 126 | 0.968 % | c | 27363 | 4603 16682 43525 | 14422 9354 103 | 0.968 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 22.3296 s Remaining CPU time: 157.67 s c =============================================================================== c | 27382 | 4603 16683 43735 | 5561 9373 103 | 0.968 % | c | 27485 | 4603 16683 43735 | 6117 4790 84 | 0.968 % | c | 27636 | 4603 16683 43735 | 6728 4941 81 | 0.968 % | c | 27861 | 4603 16683 43735 | 7401 5166 81 | 0.968 % | c | 28199 | 4603 16683 43735 | 8141 5504 80 | 0.968 % | c | 28705 | 4603 16683 43735 | 8956 6010 78 | 0.968 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 23.0375 s Remaining CPU time: 156.963 s c =============================================================================== c | 28811 | 4603 16684 43945 | 5561 6116 77 | 0.968 % | c | 28912 | 4603 16684 43945 | 6117 3159 28 | 0.968 % | c | 29062 | 4603 16684 43945 | 6729 3309 28 | 0.968 % | c | 29287 | 4603 16684 43945 | 7402 3534 27 | 0.968 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 23.4714 s Remaining CPU time: 156.529 s c =============================================================================== c | 29617 | 4603 16685 44155 | 5561 3864 33 | 0.968 % | c | 29717 | 4603 16685 44155 | 6117 3964 32 | 0.968 % | c | 29867 | 4603 16685 44155 | 6729 4114 34 | 0.968 % | c | 30092 | 4603 16685 44155 | 7402 4339 37 | 0.968 % | c | 30429 | 4603 16685 44155 | 8142 4676 36 | 0.968 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 24.1473 s Remaining CPU time: 155.853 s c =============================================================================== c | 30926 | 4603 16686 44365 | 5562 5173 40 | 0.968 % | c | 31026 | 4603 16686 44365 | 6118 5273 40 | 0.968 % | c | 31176 | 4603 16686 44365 | 6730 5423 41 | 0.968 % | c | 31401 | 4603 16686 44365 | 7403 5648 41 | 0.968 % | c | 31738 | 4603 16686 44365 | 8143 5985 46 | 0.968 % | c | 32244 | 4603 16686 44365 | 8957 6491 49 | 0.968 % | c | 33003 | 4603 16686 44365 | 9853 7250 55 | 0.968 % | c | 34143 | 4603 16686 44365 | 10838 8390 59 | 0.968 % | c | 35851 | 4603 16686 44365 | 11922 10098 65 | 0.968 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 28.2367 s Remaining CPU time: 151.763 s c =============================================================================== c | 37394 | 4603 16687 44575 | 5562 11641 67 | 0.968 % | c | 37495 | 4603 16687 44575 | 6118 3012 36 | 0.968 % | c | 37645 | 4603 16687 44575 | 6730 3162 36 | 0.968 % | c | 37873 | 4603 16687 44575 | 7403 3390 35 | 0.968 % | c | 38210 | 4603 16687 44575 | 8143 3727 39 | 0.968 % | c | 38716 | 4603 16687 44575 | 8958 4233 43 | 0.968 % | c | 39478 | 4603 16687 44575 | 9854 4995 53 | 0.968 % | c | 40617 | 4603 16687 44575 | 10839 6134 56 | 0.968 % | c | 42325 | 4603 16687 44575 | 11923 7842 71 | 0.968 % | c | 44887 | 4603 16687 44575 | 13115 10404 71 | 0.968 % | c | 48731 | 4603 16687 44575 | 14427 7561 65 | 0.968 % | c | 54497 | 4603 16687 44575 | 15869 13327 86 | 0.968 % | c | 63146 | 4603 16687 44575 | 17456 13642 97 | 0.968 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 50.5403 s Remaining CPU time: 129.46 s c =============================================================================== c | 64267 | 4603 16688 44785 | 5562 14763 96 | 0.968 % | c | 64368 | 4603 16688 44785 | 6118 3792 34 | 0.968 % | c | 64518 | 4603 16688 44785 | 6730 3942 38 | 0.968 % | c | 64743 | 4603 16688 44785 | 7403 4167 38 | 0.968 % | c | 65082 | 4603 16688 44785 | 8144 4506 43 | 0.968 % | c | 65588 | 4603 16688 44785 | 8958 5012 51 | 0.968 % | c | 66348 | 4603 16688 44785 | 9854 5772 65 | 0.968 % | c | 67488 | 4603 16688 44785 | 10840 6912 67 | 0.968 % | c | 69196 | 4603 16688 44785 | 11924 8620 72 | 0.968 % | c | 71758 | 4603 16688 44785 | 13116 11182 78 | 0.968 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 57.4613 s Remaining CPU time: 122.539 s c =============================================================================== c | 75466 | 4603 16689 44995 | 5563 7972 68 | 0.968 % | c | 75566 | 4603 16689 44995 | 6119 4086 49 | 0.968 % | c | 75717 | 4603 16689 44995 | 6731 4237 52 | 0.968 % | c | 75942 | 4603 16689 44995 | 7404 4462 54 | 0.968 % | c | 76279 | 4603 16689 44995 | 8144 4799 55 | 0.968 % | c | 76785 | 4603 16689 44995 | 8959 5305 59 | 0.968 % | c | 77545 | 4603 16689 44995 | 9855 6065 66 | 0.968 % | c | 78684 | 4603 16689 44995 | 10840 7204 69 | 0.968 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 59.9989 s Remaining CPU time: 120.001 s c =============================================================================== c | 79793 | 4603 16690 45205 | 5563 8313 72 | 0.968 % | c | 79894 | 4603 16690 45205 | 6119 4258 49 | 0.968 % | c | 80044 | 4603 16690 45205 | 6731 4408 49 | 0.968 % | c | 80269 | 4603 16690 45205 | 7404 4633 49 | 0.968 % | c | 80609 | 4603 16690 45205 | 8145 4973 52 | 0.968 % | c | 81116 | 4603 16690 45205 | 8959 5480 52 | 0.968 % | c | 81877 | 4603 16690 45205 | 9855 6241 56 | 0.968 % | c | 83016 | 4603 16690 45205 | 10841 7380 62 | 0.968 % | c | 84726 | 4603 16690 45205 | 11925 9090 68 | 0.968 % | c | 87289 | 4603 16690 45205 | 13118 11653 69 | 0.968 % | c | 91133 | 4603 16690 45205 | 14429 8588 77 | 0.968 % | c | 96899 | 4603 16690 45205 | 15872 14354 87 | 0.968 % | c | 105549 | 4603 16690 45205 | 17460 14748 68 | 0.968 % | c | 118524 | 4603 16690 45205 | 19206 10059 59 | 0.968 % | c | 137985 | 4603 16690 45205 | 21126 10073 65 | 0.969 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 109.345 s Remaining CPU time: 70.6546 s c =============================================================================== c | 139722 | 4603 16691 45415 | 5563 11810 71 | 0.969 % | c | 139823 | 4603 16691 45415 | 6120 3054 35 | 0.968 % | c | 139974 | 4603 16691 45415 | 6732 3205 36 | 0.968 % | c | 140201 | 4603 16691 45415 | 7405 3432 38 | 0.968 % | c | 140538 | 4603 16691 45415 | 8145 3769 42 | 0.968 % | c | 141044 | 4603 16691 45415 | 8960 4275 46 | 0.968 % | c | 141803 | 4603 16691 45415 | 9856 5034 53 | 0.968 % | c | 142944 | 4603 16691 45415 | 10842 6175 58 | 0.968 % | c | 144653 | 4603 16691 45415 | 11926 7884 60 | 0.968 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 114.084 s Remaining CPU time: 65.9163 s c =============================================================================== c | 147153 | 4603 16692 45625 | 5564 10384 71 | 0.968 % | c | 147254 | 4603 16692 45625 | 6120 5293 57 | 0.968 % | c | 147405 | 4603 16692 45625 | 6732 5444 60 | 0.968 % | c | 147630 | 4603 16692 45625 | 7405 5669 62 | 0.968 % | c | 147967 | 4603 16692 45625 | 8146 6006 63 | 0.968 % | c | 148473 | 4603 16692 45625 | 8960 6512 67 | 0.968 % | c | 149232 | 4603 16692 45625 | 9856 7271 66 | 0.968 % | c | 150371 | 4603 16692 45625 | 10842 8410 71 | 0.968 % | c | 152082 | 4603 16692 45625 | 11926 10121 75 | 0.968 % | c | 154644 | 4603 16692 45625 | 13119 6588 56 | 0.968 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 121.382 s Remaining CPU time: 58.6185 s c =============================================================================== c | 157405 | 4603 16693 45835 | 5564 9349 68 | 0.968 % | c | 157507 | 4603 16693 45835 | 6120 4777 53 | 0.968 % | c | 157657 | 4603 16693 45835 | 6732 4927 56 | 0.968 % | c | 157882 | 4603 16693 45835 | 7406 5152 59 | 0.968 % | c | 158220 | 4603 16693 45835 | 8146 5490 60 | 0.968 % | c | 158726 | 4603 16693 45835 | 8961 5996 60 | 0.968 % | c | 159485 | 4603 16693 45835 | 9857 6755 59 | 0.968 % | c | 160625 | 4603 16693 45835 | 10843 7895 61 | 0.968 % | c | 162334 | 4603 16693 45835 | 11927 9604 62 | 0.968 % | c | 164896 | 4603 16693 45835 | 13120 12166 71 | 0.968 % | c | 168740 | 4603 16693 45835 | 14432 9204 75 | 0.968 % | c | 174506 | 4603 16693 45835 | 15875 14970 87 | 0.968 % | c | 183155 | 4603 16693 45835 | 17463 15523 75 | 0.968 % | c | 196130 | 4603 16693 45835 | 19209 10735 63 | 0.968 % | c | 215591 | 4571 16693 45835 | 21130 12977 55 | 1.657 % | c There are 107 assigned variables. 3 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4303 16823 40619 | 5607 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4336 16841 40775 | 5613 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4385 16845 40846 | 5615 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4445 16867 41292 | 5622 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4488 16885 42704 | 5628 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4563 16918 43816 | 5639 0 nan | 0.000 % | c | 100 | 4563 16918 43816 | 6203 100 29 | 5.175 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4642 16958 44757 | 5652 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4663 16980 45091 | 5660 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4723 17008 45331 | 5669 0 nan | 0.000 % | c | 100 | 4720 17008 45331 | 6236 100 12 | 5.351 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4849 17058 47057 | 5686 0 nan | 0.000 % | c | 100 | 4849 17058 47057 | 6254 100 12 | 3.599 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4958 17117 47503 | 5705 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4985 17130 47618 | 5710 0 nan | 0.000 % | c | 103 | 4985 17130 47618 | 6281 103 20 | 2.978 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5099 17176 48026 | 5725 0 nan | 0.000 % | c | 100 | 5099 17176 48026 | 6297 100 14 | 2.561 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5202 17224 48404 | 5741 0 nan | 0.000 % | c | 100 | 5202 17224 48404 | 6315 100 16 | 2.255 % | c | 250 | 5202 17224 48404 | 6947 250 20 | 2.255 % | c | 476 | 5202 17224 48404 | 7641 476 16 | 2.255 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5350 17328 49018 | 5776 0 nan | 0.000 % | c | 100 | 5350 17328 49018 | 6353 100 20 | 2.051 % | c | 250 | 5350 17328 49018 | 6988 250 24 | 2.051 % | c | 477 | 5320 17328 49018 | 7687 406 21 | 3.187 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5495 17413 49559 | 5804 0 nan | 0.000 % | c | 101 | 5495 17413 49559 | 6384 101 23 | 1.945 % | c | 253 | 5495 17413 49559 | 7023 253 21 | 1.945 % | c | 479 | 5495 17413 49559 | 7725 479 22 | 1.945 % | c | 816 | 5495 17413 49559 | 8498 816 30 | 1.945 % | c | 1322 | 5495 17413 49559 | 9347 1322 37 | 1.945 % | c | 2081 | 5495 17413 49559 | 10282 2081 40 | 1.945 % | c | 3220 | 5495 17413 49559 | 11311 3220 40 | 1.945 % | c | 4928 | 5462 17413 49559 | 12442 3919 37 | 2.534 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5697 17698 50786 | 5899 0 nan | 0.000 % | c | 101 | 5697 17698 50786 | 6489 101 33 | 1.878 % | c | 251 | 5697 17698 50786 | 7138 251 44 | 1.877 % | c | 476 | 5697 17698 50786 | 7852 476 43 | 1.877 % | c | 814 | 5697 17698 50786 | 8637 814 40 | 1.877 % | c | 1320 | 5697 17698 50786 | 9500 1320 39 | 1.877 % | c | 2079 | 5697 17698 50786 | 10451 2079 40 | 1.877 % | c | 3218 | 5697 17698 50786 | 11496 3218 41 | 1.877 % | c | 4926 | 5697 17698 50786 | 12645 4926 45 | 1.877 % | c | 7488 | 5697 17698 50786 | 13910 7488 52 | 1.878 % | c | 11332 | 5694 17698 50786 | 15301 10604 53 | 1.929 % | c =============================================================================== c Total CPU time: 197.173 s