c wbo 1.4 beta - 20100610 c | Number of variables: 38559 | c | Number of clauses: 151944 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38559 | c | Number Clauses: 150579 | 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 | 34964 152962 379101 | 50193 0 nan | 0.000 % | c | 100 | 34964 152962 379101 | 55212 100 30 | 9.323 % | c =============================================================================== c New solution: 707 c Elapsed CPU time: 93.4438 s Remaining CPU time: 86.5562 s c =============================================================================== c | 210 | 34941 152963 380466 | 50987 208 21 | 9.323 % | c =============================================================================== c New solution: 617 c Elapsed CPU time: 93.5648 s Remaining CPU time: 86.4352 s c =============================================================================== c | 232 | 34941 152964 381831 | 50988 230 20 | 9.323 % | c | 332 | 34941 152964 381831 | 56086 330 43 | 9.383 % | c =============================================================================== c New solution: 575 c Elapsed CPU time: 93.8407 s Remaining CPU time: 86.1593 s c =============================================================================== c | 346 | 34939 152965 383196 | 50988 339 42 | 9.383 % | c | 446 | 34933 152965 383196 | 56087 439 172 | 9.419 % | c | 596 | 34933 152965 383196 | 61695 589 139 | 9.419 % | c | 821 | 34927 152965 383196 | 67865 802 195 | 9.419 % | c =============================================================================== c New solution: 563 c Elapsed CPU time: 95.7194 s Remaining CPU time: 84.2806 s c =============================================================================== c | 970 | 34927 152966 384561 | 50988 951 203 | 9.419 % | c | 1071 | 34892 152966 384561 | 56087 1048 187 | 9.510 % | c | 1221 | 34892 152966 384561 | 61696 1198 173 | 9.510 % | c | 1446 | 34858 152966 384561 | 67865 1417 158 | 9.598 % | c | 1783 | 34858 152966 384561 | 74652 1754 178 | 9.598 % | c | 2289 | 34788 152966 384561 | 82117 2249 188 | 9.803 % | c =============================================================================== c New solution: 410 c Elapsed CPU time: 99.7328 s Remaining CPU time: 80.2672 s c =============================================================================== c | 2644 | 34760 152967 385926 | 50989 2596 186 | 9.803 % | c | 2744 | 34760 152967 385926 | 56087 2696 189 | 10.239 % | c =============================================================================== c New solution: 391 c Elapsed CPU time: 100.211 s Remaining CPU time: 79.7892 s c =============================================================================== c | 2819 | 34608 152968 387291 | 50989 2771 184 | 10.239 % | c | 2919 | 34608 152968 387291 | 56088 2871 185 | 10.247 % | c | 3069 | 34608 152968 387291 | 61697 3021 177 | 10.247 % | c | 3296 | 34608 152968 387291 | 67866 3228 178 | 10.247 % | c | 3634 | 34602 152968 387291 | 74653 3566 185 | 10.299 % | c =============================================================================== c New solution: 384 c Elapsed CPU time: 102.327 s Remaining CPU time: 77.6726 s c =============================================================================== c | 3779 | 34588 152969 388656 | 50989 3711 181 | 10.299 % | c | 3879 | 34588 152969 388656 | 56088 3691 185 | 10.299 % | c | 4029 | 34588 152969 388656 | 61697 3841 188 | 10.299 % | c | 4256 | 34586 152969 388656 | 67867 4068 196 | 10.706 % | c | 4593 | 34366 152969 388656 | 74653 4382 194 | 10.879 % | c =============================================================================== c New solution: 353 c Elapsed CPU time: 104.397 s Remaining CPU time: 75.6029 s c =============================================================================== c | 4713 | 34364 152970 390021 | 50990 4502 191 | 10.879 % | c | 4814 | 34364 152970 390021 | 56089 4603 189 | 10.879 % | c | 4965 | 34354 152970 390021 | 61697 4754 192 | 10.908 % | c | 5192 | 34354 152970 390021 | 67867 4981 189 | 10.908 % | c | 5529 | 34331 152970 390021 | 74654 5255 191 | 11.014 % | c =============================================================================== c New solution: 323 c Elapsed CPU time: 107.329 s Remaining CPU time: 72.6713 s c =============================================================================== c | 5662 | 34311 152971 391386 | 50990 5388 191 | 11.014 % | c | 5762 | 34311 152971 391386 | 56089 5488 189 | 11.030 % | c | 5913 | 34311 152971 391386 | 61698 5639 192 | 11.030 % | c =============================================================================== c New solution: 316 c Elapsed CPU time: 108.515 s Remaining CPU time: 71.4855 s c =============================================================================== c | 6042 | 34304 152972 392751 | 50990 5765 189 | 11.030 % | c | 6142 | 34304 152972 392751 | 56089 5865 187 | 11.035 % | c | 6293 | 34302 152972 392751 | 61698 6016 190 | 11.051 % | c | 6518 | 34298 152972 392751 | 67868 6241 195 | 11.074 % | c | 6855 | 34288 152972 392751 | 74655 6573 197 | 11.079 % | c =============================================================================== c New solution: 312 c Elapsed CPU time: 112.889 s Remaining CPU time: 67.1112 s c =============================================================================== c | 7355 | 34286 152973 394116 | 50991 7073 205 | 11.079 % | c | 7457 | 34285 152973 394116 | 56090 7172 203 | 11.092 % | c | 7608 | 34284 152973 394116 | 61699 7323 203 | 11.092 % | c | 7833 | 34282 152973 394116 | 67869 7548 200 | 11.121 % | c | 8170 | 34282 152973 394116 | 74655 7885 207 | 11.121 % | c | 8677 | 34274 152973 394116 | 82121 8392 202 | 11.121 % | c | 9437 | 34270 152973 394116 | 90333 9144 209 | 11.139 % | c | 10576 | 34270 152973 394116 | 99367 10283 217 | 11.139 % | c =============================================================================== c New solution: 277 c Elapsed CPU time: 123.652 s Remaining CPU time: 56.3478 s c =============================================================================== c | 10924 | 34264 152974 395481 | 50991 10630 218 | 11.139 % | c | 11025 | 34263 152974 395481 | 56090 10731 217 | 11.141 % | c | 11175 | 34263 152974 395481 | 61699 10881 217 | 11.141 % | c | 11402 | 34263 152974 395481 | 67869 11108 215 | 11.141 % | c | 11739 | 34263 152974 395481 | 74656 11445 217 | 11.141 % | c | 12247 | 34209 152974 395481 | 82122 11945 220 | 11.294 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 128.4 s Remaining CPU time: 51.5995 s c =============================================================================== c | 12469 | 34128 152975 396846 | 50991 12167 219 | 11.294 % | c | 12571 | 34128 152975 396846 | 56090 12269 219 | 11.491 % | c | 12723 | 34122 152975 396846 | 61699 12421 219 | 11.507 % | c | 12949 | 34122 152975 396846 | 67869 12647 217 | 11.507 % | c | 13286 | 34122 152975 396846 | 74656 12984 218 | 11.507 % | c | 13796 | 34121 152975 396846 | 82122 13406 217 | 11.515 % | c | 14555 | 34120 152975 396846 | 90334 14165 213 | 11.536 % | c | 15694 | 34110 152975 396846 | 99368 15293 222 | 11.538 % | c | 17402 | 34091 152975 396846 | 109305 16999 234 | 11.608 % | c | 19964 | 34089 152975 396846 | 120235 19561 260 | 11.608 % | c | 23811 | 34048 152975 396846 | 132259 23401 272 | 11.792 % | c There are 4549 assigned variables. 39 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 32684 146806 358048 | 48935 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 32847 146837 358663 | 48945 0 nan | 0.000 % | c | 103 | 32847 146837 358663 | 53840 103 42 | 15.019 % | c | 255 | 32846 146837 358663 | 59224 254 53 | 15.021 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 33125 146878 362308 | 48959 0 nan | 0.000 % | c | 103 | 33125 146878 362308 | 53855 103 37 | 14.668 % | c | 253 | 33125 146878 362308 | 59240 253 59 | 14.668 % | c | 480 | 32830 146878 362308 | 65164 289 59 | 15.428 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 33574 146947 369186 | 48982 0 nan | 0.000 % | c | 100 | 33574 146947 369186 | 53880 100 42 | 14.137 % | c | 253 | 33574 146947 369186 | 59268 253 78 | 14.137 % | c | 479 | 33573 146947 369186 | 65195 476 78 | 14.140 % | c | 817 | 33539 146947 369186 | 71715 811 104 | 14.521 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 34398 147035 381406 | 49011 0 nan | 0.000 % | c | 102 | 34398 147035 381406 | 53912 102 28 | 13.068 % | c | 253 | 34398 147035 381406 | 59304 253 47 | 13.068 % | c | 478 | 34394 147035 381406 | 65234 477 54 | 13.078 % | c | 815 | 34386 147035 381406 | 71757 811 82 | 13.099 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35080 147137 385147 | 49045 0 nan | 0.000 % | c | 101 | 35080 147137 385147 | 53950 101 40 | 12.274 % | c | 253 | 35080 147137 385147 | 59345 253 40 | 12.274 % | c | 479 | 35080 147137 385147 | 65279 479 43 | 12.274 % | c | 816 | 35080 147137 385147 | 71807 816 51 | 12.274 % | c | 1324 | 35080 147137 385147 | 78988 1324 83 | 12.274 % | c | 2083 | 35078 147137 385147 | 86887 2082 92 | 12.279 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35746 147267 387316 | 49089 0 nan | 0.000 % | c | 101 | 35746 147267 387316 | 53997 101 28 | 11.712 % | c | 253 | 35746 147267 387316 | 59397 253 27 | 11.712 % | c | 478 | 35746 147267 387316 | 65337 478 36 | 11.712 % | c | 818 | 35719 147267 387316 | 71871 817 45 | 11.779 % | c | 1326 | 35719 147267 387316 | 79058 1325 39 | 11.779 % | c | 2086 | 35718 147267 387316 | 86964 2084 49 | 11.781 % | c | 3228 | 35718 147267 387316 | 95660 3226 53 | 11.781 % | c | 4936 | 35715 147267 387316 | 105226 4931 79 | 11.789 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36468 147430 389373 | 49143 0 nan | 0.000 % | c | 100 | 36468 147430 389373 | 54057 100 34 | 11.376 % | c | 253 | 36468 147430 389373 | 59463 253 28 | 11.376 % | c | 478 | 36468 147430 389373 | 65409 478 50 | 11.376 % | c | 817 | 36468 147430 389373 | 71950 817 51 | 11.376 % | c | 1323 | 36468 147430 389373 | 79145 1323 52 | 11.376 % | c | 2084 | 36467 147430 389373 | 87060 2083 51 | 11.378 % | c | 3224 | 36415 147430 389373 | 95766 3221 47 | 11.505 % | c | 4932 | 36355 147430 389373 | 105343 4492 53 | 11.650 % | c | 7494 | 36345 147430 389373 | 115877 7044 90 | 11.675 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37327 147714 392015 | 49238 0 nan | 0.000 % | c | 101 | 37326 147714 392015 | 54161 101 46 | 11.037 % | c | 252 | 37325 147714 392015 | 59577 252 33 | 11.073 % | c | 478 | 37310 147714 392015 | 65535 475 34 | 11.076 % | c | 815 | 37310 147714 392015 | 72089 812 37 | 11.076 % | c | 1321 | 37309 147714 392015 | 79298 1317 47 | 11.078 % | c | 2082 | 37229 147714 392015 | 87228 2077 45 | 11.269 % | c | 3221 | 37228 147714 392015 | 95950 3215 51 | 11.271 % | c | 4930 | 37226 147714 392015 | 105546 4923 52 | 11.276 % | c | 7492 | 37225 147714 392015 | 116100 7484 48 | 11.278 % | c | 11339 | 37220 147714 392015 | 127710 11330 71 | 11.290 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37781 147884 393425 | 49294 0 nan | 0.000 % | c | 104 | 37781 147884 393425 | 54224 104 41 | 10.879 % | c | 254 | 37781 147884 393425 | 59646 254 37 | 10.879 % | c | 479 | 37752 147884 393425 | 65611 478 57 | 10.948 % | c | 818 | 37752 147884 393425 | 72172 817 63 | 10.948 % | c | 1326 | 37751 147884 393425 | 79389 1320 87 | 10.950 % | c | 2085 | 37751 147884 393425 | 87328 2079 85 | 10.950 % | c | 3225 | 37751 147884 393425 | 96061 3219 103 | 10.950 % | c | 4936 | 37729 147884 393425 | 105667 4929 98 | 11.002 % | c | 7499 | 37632 147884 393425 | 116234 7486 107 | 11.441 % | c | 11343 | 37616 147884 393425 | 127857 11330 93 | 11.441 % | c | 17110 | 37515 147884 393425 | 140643 17076 100 | 11.507 % | c | 25763 | 37512 147884 393425 | 154707 25727 86 | 11.514 % | c | 38737 | 37494 147884 393425 | 170178 37395 68 | 11.580 % | c | 58199 | 37481 147884 393425 | 187196 56368 64 | 11.587 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38471 148259 395878 | 49419 0 nan | 0.000 % | c | 105 | 38463 148259 395878 | 54361 105 29 | 10.682 % | c | 261 | 38463 148259 395878 | 59797 261 37 | 10.682 % | c | 486 | 38463 148259 395878 | 65777 486 70 | 10.682 % | c | 823 | 38463 148259 395878 | 72355 822 122 | 10.682 % | c | 1329 | 38463 148259 395878 | 79590 1328 97 | 10.682 % | c | 2089 | 38435 148259 395878 | 87549 2087 109 | 10.747 % | c | 3228 | 38435 148259 395878 | 96304 3226 129 | 10.747 % | c | 4936 | 38425 148259 395878 | 105935 4932 136 | 10.770 % | c | 7500 | 38416 148259 395878 | 116528 7493 145 | 10.791 % | c | 11345 | 38416 148259 395878 | 128181 11338 154 | 10.791 % | c | 17111 | 38307 148259 395878 | 141000 17098 180 | 11.044 % | c | 25761 | 38299 148259 395878 | 155100 25747 150 | 11.063 % | c | 38737 | 38164 148259 395878 | 170610 38716 197 | 11.381 % | c | 58200 | 38153 148259 395878 | 187671 58165 249 | 11.402 % | c | 87396 | 38152 148259 395878 | 206438 87359 194 | 11.404 % | c | 131186 | 38130 148259 395878 | 227082 131144 196 | 11.455 % | c | 196871 | 38122 148259 395878 | 249790 196828 160 | 11.474 % | c Memory used : 199.54 MB c CPU time : 1800 s c c Total CPU time: 1800.02 s