c wbo 1.4 beta - 20100610 c | Number of variables: 37978 | c | Number of clauses: 150864 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 37978 | c | Number Clauses: 149499 | 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 | 34609 151783 378780 | 49833 0 nan | 0.000 % | c | 100 | 34583 151783 378780 | 54816 100 10 | 8.989 % | c =============================================================================== c New solution: 615 c Elapsed CPU time: 92.6219 s Remaining CPU time: 87.3781 s c =============================================================================== c | 222 | 34512 151784 380145 | 50594 204 12 | 8.989 % | c | 323 | 34509 151784 380145 | 55654 305 88 | 9.137 % | c | 473 | 34488 151784 380145 | 61219 449 71 | 9.190 % | c | 698 | 34488 151784 380145 | 67341 674 89 | 9.190 % | c =============================================================================== c New solution: 461 c Elapsed CPU time: 94.1827 s Remaining CPU time: 85.8173 s c =============================================================================== c | 964 | 34486 151785 381510 | 50595 939 85 | 9.190 % | c | 1069 | 34438 151785 381510 | 55654 1035 80 | 9.321 % | c | 1219 | 34424 151785 381510 | 61219 1185 93 | 9.358 % | c | 1450 | 34424 151785 381510 | 67341 1416 85 | 9.358 % | c | 1787 | 34424 151785 381510 | 74076 1749 92 | 9.358 % | c | 2293 | 34424 151785 381510 | 81483 2255 105 | 9.358 % | c | 3052 | 34421 151785 381510 | 89632 3012 102 | 9.366 % | c | 4193 | 34368 151785 381510 | 98595 4145 136 | 9.506 % | c =============================================================================== c New solution: 388 c Elapsed CPU time: 101.971 s Remaining CPU time: 78.0285 s c =============================================================================== c | 5372 | 34341 151786 382875 | 50595 5317 143 | 9.506 % | c | 5477 | 34329 151786 382875 | 55654 5421 143 | 9.611 % | c | 5629 | 34328 151786 382875 | 61220 5573 144 | 9.611 % | c | 5854 | 34328 151786 382875 | 67342 5798 145 | 9.632 % | c | 6195 | 34322 151786 382875 | 74076 6139 148 | 9.632 % | c | 6701 | 34271 151786 382875 | 81484 6636 149 | 9.816 % | c | 7461 | 34245 151786 382875 | 89632 7377 153 | 9.829 % | c | 8600 | 34245 151786 382875 | 98595 8516 182 | 9.829 % | c =============================================================================== c New solution: 387 c Elapsed CPU time: 107.957 s Remaining CPU time: 72.0434 s c =============================================================================== c | 8857 | 34080 151787 384240 | 50595 8771 181 | 9.829 % | c | 8959 | 34080 151787 384240 | 55655 8873 180 | 10.264 % | c | 9110 | 34080 151787 384240 | 61220 9024 178 | 10.264 % | c | 9338 | 34080 151787 384240 | 67342 9252 182 | 10.264 % | c | 9676 | 34080 151787 384240 | 74077 9590 180 | 10.264 % | c =============================================================================== c New solution: 319 c Elapsed CPU time: 109.901 s Remaining CPU time: 70.0987 s c =============================================================================== c | 9934 | 34080 151788 385605 | 50596 9848 178 | 10.264 % | c | 10035 | 34080 151788 385605 | 55655 9947 177 | 10.264 % | c | 10185 | 34067 151788 385605 | 61221 10097 176 | 10.727 % | c | 10410 | 34058 151788 385605 | 67343 10322 177 | 10.733 % | c | 10747 | 34050 151788 385605 | 74077 10659 174 | 10.733 % | c =============================================================================== c New solution: 262 c Elapsed CPU time: 112.592 s Remaining CPU time: 67.4081 s c =============================================================================== c | 11226 | 33891 151789 386970 | 50596 11126 174 | 10.733 % | c | 11326 | 33891 151789 386970 | 55655 11226 174 | 10.761 % | c | 11477 | 33891 151789 386970 | 61221 11377 175 | 10.761 % | c | 11702 | 33871 151789 386970 | 67343 11602 173 | 10.830 % | c | 12040 | 33871 151789 386970 | 74078 11940 179 | 10.830 % | c | 12549 | 33861 151789 386970 | 81485 12422 180 | 10.840 % | c =============================================================================== c New solution: 235 c Elapsed CPU time: 117.148 s Remaining CPU time: 62.8518 s c =============================================================================== c | 13307 | 33859 151790 388335 | 50596 13180 177 | 10.840 % | c | 13408 | 33859 151790 388335 | 55656 13281 177 | 10.846 % | c | 13558 | 33856 151790 388335 | 61221 13431 176 | 10.996 % | c | 13784 | 33841 151790 388335 | 67344 13657 176 | 10.996 % | c | 14121 | 33802 151790 388335 | 74078 13970 174 | 10.996 % | c | 14627 | 33802 151790 388335 | 81486 14476 179 | 11.014 % | c | 15388 | 33802 151790 388335 | 89635 15237 187 | 11.014 % | c =============================================================================== c New solution: 234 c Elapsed CPU time: 122.147 s Remaining CPU time: 57.8526 s c =============================================================================== c | 15525 | 33736 151791 389700 | 50597 15373 187 | 11.014 % | c | 15626 | 33727 151791 389700 | 55656 15474 186 | 11.206 % | c | 15777 | 33725 151791 389700 | 61222 15625 187 | 11.206 % | c | 16006 | 33721 151791 389700 | 67344 15854 187 | 11.217 % | c | 16343 | 33718 151791 389700 | 74079 16191 188 | 11.220 % | c | 16849 | 33718 151791 389700 | 81486 16697 192 | 11.220 % | c | 17608 | 33716 151791 389700 | 89635 17430 194 | 11.222 % | c =============================================================================== c New solution: 220 c Elapsed CPU time: 127.159 s Remaining CPU time: 52.8413 s c =============================================================================== c | 17619 | 33716 151792 391065 | 50597 17441 194 | 11.222 % | c | 17719 | 33716 151792 391065 | 55657 17541 194 | 11.222 % | c =============================================================================== c New solution: 218 c Elapsed CPU time: 127.631 s Remaining CPU time: 52.3694 s c =============================================================================== c | 17794 | 33716 151793 392430 | 50597 17616 194 | 11.222 % | c | 17895 | 33716 151793 392430 | 55657 17717 194 | 11.222 % | c | 18045 | 33716 151793 392430 | 61223 17867 195 | 11.222 % | c | 18271 | 33716 151793 392430 | 67345 18093 196 | 11.280 % | c | 18608 | 33692 151793 392430 | 74080 18424 200 | 11.285 % | c | 19116 | 33692 151793 392430 | 81488 18932 200 | 11.285 % | c | 19875 | 33692 151793 392430 | 89636 19691 206 | 11.285 % | c | 21015 | 33680 151793 392430 | 98600 20822 213 | 11.317 % | c | 22723 | 33664 151793 392430 | 108460 22530 219 | 11.386 % | c | 25286 | 33584 151793 392430 | 119306 25079 232 | 11.570 % | c =============================================================================== c New solution: 191 c Elapsed CPU time: 153.4 s Remaining CPU time: 26.6003 s c =============================================================================== c | 27182 | 33584 151794 393795 | 50598 26975 254 | 11.570 % | c | 27286 | 33584 151794 393795 | 55657 27079 254 | 11.570 % | c | 27436 | 33584 151794 393795 | 61223 27216 254 | 11.570 % | c =============================================================================== c New solution: 167 c Elapsed CPU time: 154.523 s Remaining CPU time: 25.4775 s c =============================================================================== c | 27485 | 33584 151795 395160 | 50598 27265 254 | 11.570 % | c | 27585 | 33583 151795 395160 | 55658 27365 254 | 11.572 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 155.063 s Remaining CPU time: 24.9366 s c =============================================================================== c | 27623 | 33583 151796 396525 | 50598 27403 254 | 11.572 % | c | 27724 | 33583 151796 396525 | 55658 27504 253 | 11.572 % | c | 27877 | 33583 151796 396525 | 61224 27657 254 | 11.572 % | c | 28103 | 33583 151796 396525 | 67346 27883 253 | 11.572 % | c | 28440 | 33583 151796 396525 | 74081 28220 254 | 11.572 % | c | 28947 | 33583 151796 396525 | 81489 28727 254 | 11.572 % | c | 29708 | 33583 151796 396525 | 89638 29488 255 | 11.572 % | c | 30847 | 33573 151796 396525 | 98602 30627 261 | 11.691 % | c | 32555 | 33554 151796 396525 | 108462 32335 264 | 11.691 % | c | 35119 | 33525 151796 396525 | 119309 34894 272 | 11.833 % | c There are 4494 assigned variables. 67 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 32185 144174 353173 | 48058 0 nan | 0.000 % | c | 101 | 31876 144174 353173 | 52863 49 18 | 33.398 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 32342 144192 353746 | 48064 0 nan | 0.000 % | c | 100 | 32342 144192 353746 | 52870 100 27 | 15.030 % | c | 253 | 32342 144192 353746 | 58157 253 39 | 15.030 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 32711 144221 362792 | 48073 0 nan | 0.000 % | c | 101 | 32710 144221 362792 | 52881 101 33 | 14.560 % | c | 252 | 32281 144221 362792 | 58169 140 30 | 15.680 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 32979 144253 368919 | 48084 0 nan | 0.000 % | c | 100 | 32979 144253 368919 | 52892 100 37 | 14.319 % | c | 252 | 32941 144253 368919 | 58182 250 50 | 14.319 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 33399 144296 374319 | 48098 0 nan | 0.000 % | c | 101 | 33399 144296 374319 | 52908 101 63 | 13.653 % | c | 252 | 33399 144296 374319 | 58199 252 69 | 13.653 % | c | 481 | 33399 144296 374319 | 64019 481 71 | 13.653 % | c | 820 | 33385 144296 374319 | 70421 818 88 | 13.689 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 34136 144385 378157 | 48128 0 nan | 0.000 % | c | 103 | 34130 144385 378157 | 52941 103 28 | 12.823 % | c | 253 | 34130 144385 378157 | 58235 253 62 | 12.823 % | c | 479 | 34122 144385 378157 | 64058 474 81 | 12.823 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 34795 144473 380404 | 48157 0 nan | 0.000 % | c | 103 | 34794 144473 380404 | 52973 103 17 | 12.076 % | c | 253 | 34794 144473 380404 | 58270 253 40 | 12.076 % | c | 481 | 34789 144473 380404 | 64097 480 49 | 12.076 % | c | 819 | 34789 144473 380404 | 70507 818 52 | 12.076 % | c | 1328 | 34724 144473 380404 | 77558 1326 69 | 12.682 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35301 144569 382060 | 48189 0 nan | 0.000 % | c | 100 | 35300 144569 382060 | 53008 100 28 | 11.637 % | c | 250 | 35300 144569 382060 | 58309 250 29 | 11.637 % | c | 475 | 35300 144569 382060 | 64140 474 32 | 11.645 % | c | 812 | 35242 144569 382060 | 70554 805 49 | 11.783 % | c | 1318 | 35214 144569 382060 | 77609 1306 69 | 11.853 % | c | 2078 | 35214 144569 382060 | 85370 2066 98 | 11.853 % | c | 3217 | 35211 144569 382060 | 93908 3131 97 | 11.860 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35979 144713 384027 | 48237 0 nan | 0.000 % | c | 100 | 35979 144713 384027 | 53061 100 28 | 11.279 % | c | 250 | 35973 144713 384027 | 58367 248 31 | 11.292 % | c | 475 | 35973 144713 384027 | 64204 473 40 | 11.292 % | c | 812 | 35973 144713 384027 | 70624 810 53 | 11.292 % | c | 1321 | 35973 144713 384027 | 77687 1319 44 | 11.292 % | c | 2081 | 35968 144713 384027 | 85455 2078 54 | 11.304 % | c | 3221 | 35968 144713 384027 | 94001 3213 47 | 11.304 % | c | 4932 | 35967 144713 384027 | 103401 4923 56 | 11.306 % | c | 7494 | 35967 144713 384027 | 113741 7485 62 | 11.306 % | c | 11339 | 35894 144713 384027 | 125116 11325 62 | 11.533 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36632 144898 385916 | 48299 0 nan | 0.000 % | c | 100 | 36631 144898 385916 | 53129 100 22 | 11.047 % | c | 251 | 36631 144898 385916 | 58442 251 29 | 11.047 % | c | 476 | 36631 144898 385916 | 64286 475 43 | 11.047 % | c | 814 | 36631 144898 385916 | 70715 813 37 | 11.047 % | c | 1320 | 36627 144898 385916 | 77786 1317 45 | 11.056 % | c | 2080 | 36627 144898 385916 | 85565 2077 57 | 11.056 % | c | 3221 | 36627 144898 385916 | 94121 3218 71 | 11.056 % | c | 4929 | 36627 144898 385916 | 103533 4926 66 | 11.056 % | c | 7491 | 36621 144898 385916 | 113887 7485 67 | 11.071 % | c | 11335 | 36617 144898 385916 | 125276 11183 63 | 11.081 % | c | 17101 | 36613 144898 385916 | 137803 16948 57 | 11.090 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37359 145127 388051 | 48375 0 nan | 0.000 % | c | 100 | 37358 145127 388051 | 53213 100 38 | 10.817 % | c | 251 | 37350 145127 388051 | 58534 251 38 | 10.836 % | c | 478 | 37350 145127 388051 | 64388 473 61 | 10.836 % | c | 816 | 37350 145127 388051 | 70826 811 71 | 10.836 % | c | 1322 | 37350 145127 388051 | 77909 1317 83 | 10.836 % | c | 2085 | 37341 145127 388051 | 85700 2076 72 | 10.857 % | c | 3225 | 37341 145127 388051 | 94270 3216 81 | 10.857 % | c | 4933 | 37333 145127 388051 | 103697 4921 100 | 10.876 % | c | 7495 | 37333 145127 388051 | 114067 7483 109 | 10.876 % | c | 11339 | 37330 145127 388051 | 125474 11326 100 | 10.884 % | c | 17106 | 37328 145127 388051 | 138021 17092 99 | 10.888 % | c | 25760 | 37236 145127 388051 | 151823 25735 89 | 11.108 % | c | 38735 | 37212 145127 388051 | 167005 38701 89 | 11.165 % | c | 58197 | 37211 145127 388051 | 183706 58162 82 | 11.168 % | c | 87392 | 37182 145127 388051 | 202077 87356 82 | 11.325 % | c | 131182 | 37142 145127 388051 | 222284 131139 81 | 11.332 % | c | 196867 | 37123 145127 388051 | 244513 196652 72 | 11.378 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38171 145492 390723 | 48497 0 nan | 0.000 % | c | 100 | 38170 145492 390723 | 53347 100 17 | 10.605 % | c | 250 | 38170 145492 390723 | 58681 250 38 | 10.605 % | c | 475 | 38130 145492 390723 | 64549 474 35 | 10.778 % | c | 812 | 38087 145492 390723 | 71004 806 52 | 10.780 % | c | 1318 | 38067 145492 390723 | 78105 1310 61 | 10.827 % | c | 2077 | 38067 145492 390723 | 85915 2069 77 | 10.827 % | c | 3217 | 38067 145492 390723 | 94507 3209 74 | 10.827 % | c | 4925 | 38063 145492 390723 | 103958 4915 109 | 10.837 % | c | 7487 | 38063 145492 390723 | 114354 7477 107 | 10.837 % | c | 11331 | 38050 145492 390723 | 125789 11319 157 | 10.867 % | c | 17097 | 38050 145492 390723 | 138368 17085 122 | 10.867 % | c | 25746 | 38026 145492 390723 | 152205 25732 140 | 10.968 % | c | 38721 | 37965 145492 390723 | 167425 38689 138 | 11.066 % | c | 58184 | 37910 145492 390723 | 184168 58150 131 | 11.195 % | c | 87379 | 37898 145492 390723 | 202585 87341 117 | 11.223 % | c | 131168 | 37893 145492 390723 | 222843 131127 101 | 11.235 % | c Memory used : 125.03 MB c CPU time : 1800 s c c Total CPU time: 1800.02 s