c wbo 1.4 beta - 20100610 c | Number of variables: 38394 | c | Number of clauses: 156251 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38394 | c | Number Clauses: 154886 | 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 | 37068 156108 399295 | 51628 0 nan | 0.000 % | c | 100 | 37068 156108 399295 | 56791 100 12 | 3.454 % | c =============================================================================== c New solution: 999 c Elapsed CPU time: 92.7559 s Remaining CPU time: 87.2441 s c =============================================================================== c | 186 | 37068 156109 400660 | 52036 186 12 | 3.454 % | c | 286 | 37068 156109 400660 | 57239 286 12 | 3.454 % | c =============================================================================== c New solution: 975 c Elapsed CPU time: 93.1398 s Remaining CPU time: 86.8602 s c =============================================================================== c | 346 | 37068 156110 402025 | 52036 346 14 | 3.454 % | c =============================================================================== c New solution: 907 c Elapsed CPU time: 93.3818 s Remaining CPU time: 86.6182 s c =============================================================================== c | 417 | 37068 156111 403390 | 52037 417 14 | 3.454 % | c | 517 | 37068 156111 403390 | 57240 517 51 | 3.454 % | c =============================================================================== c New solution: 889 c Elapsed CPU time: 93.6648 s Remaining CPU time: 86.3352 s c =============================================================================== c | 582 | 37068 156112 404755 | 52037 582 46 | 3.454 % | c | 683 | 37068 156112 404755 | 57241 683 57 | 3.454 % | c | 836 | 37068 156112 404755 | 62965 836 55 | 3.454 % | c | 1061 | 37068 156112 404755 | 69261 1061 48 | 3.454 % | c | 1398 | 37068 156112 404755 | 76187 1398 69 | 3.454 % | c | 1904 | 37068 156112 404755 | 83806 1904 83 | 3.454 % | c | 2663 | 37068 156112 404755 | 92187 2663 93 | 3.454 % | c =============================================================================== c New solution: 848 c Elapsed CPU time: 98.693 s Remaining CPU time: 81.307 s c =============================================================================== c | 3412 | 37068 156113 406120 | 52037 3412 80 | 3.454 % | c | 3512 | 37068 156113 406120 | 57241 3512 79 | 3.454 % | c | 3662 | 37068 156113 406120 | 62965 3662 78 | 3.454 % | c =============================================================================== c New solution: 649 c Elapsed CPU time: 99.6948 s Remaining CPU time: 80.3052 s c =============================================================================== c | 3871 | 37068 156114 407485 | 52038 3871 76 | 3.454 % | c | 3971 | 37068 156114 407485 | 57241 3971 76 | 3.454 % | c | 4121 | 37068 156114 407485 | 62965 4121 77 | 3.454 % | c | 4347 | 37068 156114 407485 | 69262 4347 76 | 3.454 % | c | 4684 | 37068 156114 407485 | 76188 4684 80 | 3.454 % | c | 5191 | 37068 156114 407485 | 83807 5191 88 | 3.454 % | c | 5950 | 37068 156114 407485 | 92188 5950 84 | 3.454 % | c =============================================================================== c New solution: 641 c Elapsed CPU time: 103.193 s Remaining CPU time: 76.8067 s c =============================================================================== c | 6114 | 37068 156115 408850 | 52038 6114 84 | 3.454 % | c | 6214 | 37068 156115 408850 | 57242 6214 84 | 3.454 % | c | 6364 | 37068 156115 408850 | 62966 6364 83 | 3.454 % | c | 6589 | 37068 156115 408850 | 69263 6589 84 | 3.454 % | c | 6926 | 37068 156115 408850 | 76189 6926 89 | 3.454 % | c | 7435 | 37068 156115 408850 | 83808 7435 96 | 3.454 % | c =============================================================================== c New solution: 583 c Elapsed CPU time: 107.206 s Remaining CPU time: 72.7943 s c =============================================================================== c | 8145 | 37068 156116 410215 | 52038 8145 99 | 3.454 % | c | 8248 | 37068 156116 410215 | 57242 8248 98 | 3.454 % | c | 8399 | 37068 156116 410215 | 62966 8399 103 | 3.454 % | c | 8624 | 37068 156116 410215 | 69263 8624 102 | 3.454 % | c | 8965 | 37068 156116 410215 | 76189 8965 105 | 3.454 % | c | 9471 | 37068 156116 410215 | 83808 9471 113 | 3.454 % | c | 10233 | 37068 156116 410215 | 92189 10233 131 | 3.454 % | c | 11372 | 37067 156116 410215 | 101408 11369 131 | 3.456 % | c | 13080 | 37067 156116 410215 | 111549 13077 130 | 3.456 % | c =============================================================================== c New solution: 441 c Elapsed CPU time: 119.921 s Remaining CPU time: 60.0792 s c =============================================================================== c | 14775 | 37067 156117 411580 | 52039 14772 132 | 3.456 % | c | 14875 | 37067 156117 411580 | 57242 14872 132 | 3.456 % | c | 15027 | 37067 156117 411580 | 62967 15024 132 | 3.456 % | c | 15252 | 37067 156117 411580 | 69263 15249 133 | 3.456 % | c | 15589 | 37067 156117 411580 | 76190 15586 131 | 3.456 % | c | 16096 | 37067 156117 411580 | 83809 16093 132 | 3.456 % | c | 16856 | 37067 156117 411580 | 92190 16853 135 | 3.456 % | c | 17995 | 37067 156117 411580 | 101409 17992 139 | 3.456 % | c | 19703 | 37067 156117 411580 | 111550 19700 139 | 3.456 % | c =============================================================================== c New solution: 427 c Elapsed CPU time: 131.164 s Remaining CPU time: 48.8359 s c =============================================================================== c | 21379 | 37067 156118 412945 | 52039 21376 137 | 3.456 % | c | 21480 | 37067 156118 412945 | 57243 21477 137 | 3.456 % | c | 21635 | 37067 156118 412945 | 62967 21632 137 | 3.456 % | c | 21864 | 37067 156118 412945 | 69264 21861 138 | 3.456 % | c =============================================================================== c New solution: 352 c Elapsed CPU time: 132.483 s Remaining CPU time: 47.5171 s c =============================================================================== c | 22001 | 37067 156119 414310 | 52039 21998 137 | 3.456 % | c | 22101 | 37067 156119 414310 | 57243 22098 137 | 3.456 % | c | 22251 | 37067 156119 414310 | 62967 22248 137 | 3.456 % | c | 22476 | 37067 156119 414310 | 69264 22473 137 | 3.456 % | c | 22813 | 37067 156119 414310 | 76191 22810 137 | 3.456 % | c | 23320 | 37067 156119 414310 | 83810 23317 137 | 3.456 % | c | 24079 | 37067 156119 414310 | 92191 24076 136 | 3.456 % | c | 25220 | 37067 156119 414310 | 101410 25217 138 | 3.456 % | c | 26931 | 37067 156119 414310 | 111551 26928 140 | 3.456 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 143.763 s Remaining CPU time: 36.2369 s c =============================================================================== c | 28024 | 37067 156120 415675 | 52040 28021 140 | 3.456 % | c | 28124 | 37067 156120 415675 | 57244 28121 140 | 3.456 % | c | 28274 | 37067 156120 415675 | 62968 28271 140 | 3.456 % | c | 28500 | 37067 156120 415675 | 69265 28497 140 | 3.456 % | c | 28838 | 37067 156120 415675 | 76191 28835 140 | 3.456 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 145.273 s Remaining CPU time: 34.7271 s c =============================================================================== c | 28984 | 37067 156121 417040 | 52040 28981 140 | 3.456 % | c | 29087 | 37067 156121 417040 | 57244 29084 140 | 3.456 % | c | 29237 | 37067 156121 417040 | 62968 29234 139 | 3.456 % | c | 29465 | 37067 156121 417040 | 69265 29462 139 | 3.456 % | c | 29802 | 37067 156121 417040 | 76192 29799 139 | 3.456 % | c | 30308 | 37067 156121 417040 | 83811 30305 139 | 3.456 % | c | 31068 | 37067 156121 417040 | 92192 31065 147 | 3.456 % | c | 32208 | 37067 156121 417040 | 101411 32205 152 | 3.456 % | c | 33916 | 37067 156121 417040 | 111553 33913 159 | 3.456 % | c | 36478 | 37067 156121 417040 | 122708 36475 164 | 3.456 % | c | 40323 | 37067 156121 417040 | 134979 40320 170 | 3.456 % | c | 46089 | 37067 156121 417040 | 148477 46086 176 | 3.456 % | c There are 1327 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 | 35695 154798 389655 | 51599 0 nan | 0.000 % | c | 102 | 35695 154798 389655 | 56759 102 56 | 7.030 % | c | 252 | 35688 154798 389655 | 62435 252 43 | 7.092 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36026 154829 394935 | 51609 0 nan | 0.000 % | c | 100 | 36026 154829 394935 | 56770 100 68 | 6.589 % | c | 251 | 36026 154829 394935 | 62447 251 59 | 6.589 % | c | 476 | 36026 154829 394935 | 68692 476 65 | 6.589 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36848 154919 401991 | 51639 0 nan | 0.000 % | c | 100 | 36848 154919 401991 | 56803 100 38 | 5.598 % | c | 251 | 36847 154919 401991 | 62483 250 38 | 5.600 % | c | 477 | 36846 154919 401991 | 68732 475 52 | 5.603 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37619 155013 408870 | 51671 0 nan | 0.000 % | c | 100 | 37619 155013 408870 | 56838 100 42 | 4.704 % | c | 250 | 37619 155013 408870 | 62521 250 45 | 4.704 % | c | 476 | 37619 155013 408870 | 68774 476 45 | 4.704 % | c | 814 | 37619 155013 408870 | 75651 814 61 | 4.704 % | c | 1320 | 37619 155013 408870 | 83216 1320 76 | 4.704 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38463 155160 418737 | 51720 0 nan | 0.000 % | c | 101 | 38463 155160 418737 | 56892 101 48 | 3.852 % | c | 251 | 38463 155160 418737 | 62581 251 36 | 3.852 % | c | 478 | 38463 155160 418737 | 68839 478 41 | 3.852 % | c | 819 | 38463 155160 418737 | 75723 819 48 | 3.852 % | c | 1325 | 38463 155160 418737 | 83295 1325 48 | 3.852 % | c | 2086 | 38463 155160 418737 | 91625 2086 54 | 3.852 % | c | 3225 | 38463 155160 418737 | 100787 3225 60 | 3.852 % | c | 4934 | 38262 155160 418737 | 110866 4221 55 | 4.355 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39388 155354 421616 | 51784 0 nan | 0.000 % | c | 101 | 39388 155354 421616 | 56963 101 27 | 3.385 % | c | 251 | 39388 155354 421616 | 62659 251 33 | 3.385 % | c | 476 | 39388 155354 421616 | 68925 476 42 | 3.385 % | c | 814 | 39388 155354 421616 | 75817 814 49 | 3.385 % | c | 1320 | 39388 155354 421616 | 83399 1320 47 | 3.385 % | c | 2079 | 39388 155354 421616 | 91739 2079 58 | 3.385 % | c | 3218 | 39388 155354 421616 | 100913 3218 56 | 3.385 % | c | 4927 | 39388 155354 421616 | 111005 4927 64 | 3.385 % | c | 7489 | 39387 155354 421616 | 122105 7485 71 | 3.387 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40361 155693 424660 | 51897 0 nan | 0.000 % | c | 100 | 40361 155693 424660 | 57087 100 22 | 3.202 % | c | 251 | 40361 155693 424660 | 62796 251 39 | 3.202 % | c | 477 | 40361 155693 424660 | 69075 477 41 | 3.202 % | c | 814 | 40361 155693 424660 | 75983 814 51 | 3.202 % | c | 1324 | 40361 155693 424660 | 83581 1324 52 | 3.202 % | c | 2088 | 40361 155693 424660 | 91939 2088 53 | 3.202 % | c | 3227 | 40361 155693 424660 | 101133 3227 58 | 3.202 % | c | 4935 | 40361 155693 424660 | 111247 4935 66 | 3.202 % | c | 7497 | 40361 155693 424660 | 122371 7497 73 | 3.202 % | c | 11341 | 40361 155693 424660 | 134609 11341 91 | 3.202 % | c | 17107 | 40361 155693 424660 | 148070 17107 109 | 3.202 % | c | 25756 | 40177 155693 424660 | 162877 18058 68 | 3.643 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41586 156147 428410 | 52049 0 nan | 0.000 % | c | 102 | 41586 156147 428410 | 57253 102 23 | 3.092 % | c | 253 | 41586 156147 428410 | 62979 253 36 | 3.092 % | c | 479 | 41585 156147 428410 | 69277 478 32 | 3.095 % | c | 818 | 41585 156147 428410 | 76204 817 33 | 3.095 % | c | 1327 | 41585 156147 428410 | 83825 1326 35 | 3.095 % | c | 2086 | 41585 156147 428410 | 92207 2085 35 | 3.095 % | c | 3225 | 41584 156147 428410 | 101428 3222 42 | 3.097 % | c | 4936 | 41584 156147 428410 | 111571 4933 51 | 3.097 % | c | 7499 | 41584 156147 428410 | 122728 7496 73 | 3.097 % | c | 11344 | 41584 156147 428410 | 135001 11341 74 | 3.097 % | c | 17110 | 41584 156147 428410 | 148501 17107 89 | 3.097 % | c | 25759 | 41584 156147 428410 | 163352 25756 126 | 3.097 % | c | 38733 | 41584 156147 428410 | 179687 38730 145 | 3.097 % | c | 58196 | 41582 156147 428410 | 197655 58191 177 | 3.102 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42805 156736 432497 | 52245 0 nan | 0.000 % | c | 101 | 42805 156736 432497 | 57469 101 28 | 3.007 % | c | 252 | 42805 156736 432497 | 63216 252 28 | 3.007 % | c | 477 | 42805 156736 432497 | 69538 477 40 | 3.007 % | c | 816 | 42805 156736 432497 | 76492 816 51 | 3.007 % | c | 1323 | 42805 156736 432497 | 84141 1323 41 | 3.007 % | c | 2082 | 42805 156736 432497 | 92555 2082 55 | 3.007 % | c | 3221 | 42805 156736 432497 | 101811 3221 54 | 3.007 % | c | 4929 | 42805 156736 432497 | 111992 4929 63 | 3.007 % | c | 7491 | 42805 156736 432497 | 123191 7491 67 | 3.007 % | c | 11335 | 42805 156736 432497 | 135510 11335 106 | 3.007 % | c | 17102 | 42804 156736 432497 | 149062 17101 114 | 3.009 % | c | 25755 | 42804 156736 432497 | 163968 25754 129 | 3.009 % | c | 38729 | 42804 156736 432497 | 180365 38728 155 | 3.009 % | c | 58190 | 42804 156736 432497 | 198401 58189 196 | 3.009 % | c | 87382 | 42804 156736 432497 | 218241 87381 279 | 3.009 % | c | 131171 | 42804 156736 432497 | 240065 131170 279 | 3.009 % | c | 196856 | 42804 156736 432497 | 264072 196855 374 | 3.009 % |