c wbo 1.4 beta - 20100610 c | Number of variables: 38043 | c | Number of clauses: 155003 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38043 | c | Number Clauses: 153638 | 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 | 36504 155073 396757 | 51212 0 nan | 0.000 % | c | 103 | 36504 155073 396757 | 56333 103 97 | 4.045 % | c =============================================================================== c New solution: 877 c Elapsed CPU time: 92.387 s Remaining CPU time: 87.613 s c =============================================================================== c | 177 | 36504 155074 398122 | 51691 177 67 | 4.045 % | c | 279 | 36504 155074 398122 | 56860 279 69 | 4.045 % | c | 429 | 36504 155074 398122 | 62546 429 54 | 4.045 % | c | 654 | 36504 155074 398122 | 68801 654 121 | 4.045 % | c =============================================================================== c New solution: 782 c Elapsed CPU time: 93.3098 s Remaining CPU time: 86.6902 s c =============================================================================== c | 821 | 36504 155075 399487 | 51691 821 101 | 4.045 % | c | 921 | 36504 155075 399487 | 56860 921 94 | 4.045 % | c | 1074 | 36504 155075 399487 | 62546 1074 112 | 4.045 % | c | 1301 | 36504 155075 399487 | 68801 1301 100 | 4.045 % | c | 1638 | 36504 155075 399487 | 75681 1638 93 | 4.045 % | c | 2145 | 36504 155075 399487 | 83249 2145 134 | 4.045 % | c =============================================================================== c New solution: 781 c Elapsed CPU time: 95.5935 s Remaining CPU time: 84.4065 s c =============================================================================== c | 2444 | 36504 155076 400852 | 51692 2444 127 | 4.045 % | c | 2544 | 36504 155076 400852 | 56861 2544 123 | 4.045 % | c | 2694 | 36504 155076 400852 | 62547 2694 118 | 4.045 % | c | 2919 | 36504 155076 400852 | 68802 2919 136 | 4.045 % | c | 3256 | 36504 155076 400852 | 75682 3256 126 | 4.045 % | c | 3764 | 36504 155076 400852 | 83250 3764 128 | 4.045 % | c | 4523 | 36504 155076 400852 | 91575 4523 153 | 4.045 % | c =============================================================================== c New solution: 686 c Elapsed CPU time: 99.7358 s Remaining CPU time: 80.2642 s c =============================================================================== c | 5438 | 36504 155077 402217 | 51692 5438 164 | 4.045 % | c | 5538 | 36504 155077 402217 | 56861 5538 162 | 4.045 % | c | 5688 | 36504 155077 402217 | 62547 5688 162 | 4.045 % | c | 5914 | 36504 155077 402217 | 68802 5914 158 | 4.045 % | c | 6253 | 36504 155077 402217 | 75682 6253 153 | 4.045 % | c | 6760 | 36504 155077 402217 | 83251 6760 160 | 4.045 % | c | 7519 | 36504 155077 402217 | 91576 7519 155 | 4.045 % | c | 8660 | 36504 155077 402217 | 100733 8660 160 | 4.045 % | c | 10368 | 36504 155077 402217 | 110807 10368 164 | 4.045 % | c | 12932 | 36504 155077 402217 | 121887 12932 145 | 4.045 % | c | 16776 | 36504 155077 402217 | 134076 16776 175 | 4.045 % | c =============================================================================== c New solution: 666 c Elapsed CPU time: 122.015 s Remaining CPU time: 57.9845 s c =============================================================================== c | 19050 | 36504 155078 403582 | 51692 19050 200 | 4.045 % | c | 19150 | 36504 155078 403582 | 56861 19150 199 | 4.045 % | c | 19300 | 36504 155078 403582 | 62548 19300 200 | 4.045 % | c | 19529 | 36504 155078 403582 | 68802 19529 199 | 4.045 % | c | 19866 | 36504 155078 403582 | 75683 19866 198 | 4.045 % | c | 20373 | 36504 155078 403582 | 83251 20373 202 | 4.045 % | c | 21132 | 36504 155078 403582 | 91576 21132 197 | 4.045 % | c | 22271 | 36504 155078 403582 | 100734 22271 212 | 4.045 % | c =============================================================================== c New solution: 658 c Elapsed CPU time: 129.374 s Remaining CPU time: 50.6257 s c =============================================================================== c | 22834 | 36504 155079 404947 | 51693 22834 212 | 4.045 % | c | 22934 | 36504 155079 404947 | 56862 22934 211 | 4.045 % | c | 23084 | 36504 155079 404947 | 62548 23084 211 | 4.045 % | c | 23309 | 36504 155079 404947 | 68803 23309 210 | 4.045 % | c | 23646 | 36504 155079 404947 | 75683 23646 209 | 4.045 % | c | 24152 | 36504 155079 404947 | 83252 24152 209 | 4.045 % | c | 24919 | 36504 155079 404947 | 91577 24919 207 | 4.045 % | c | 26058 | 36504 155079 404947 | 100735 26058 207 | 4.045 % | c | 27766 | 36504 155079 404947 | 110808 27766 202 | 4.045 % | c | 30328 | 36504 155079 404947 | 121889 30328 212 | 4.045 % | c | 34172 | 36504 155079 404947 | 134078 34172 221 | 4.045 % | c =============================================================================== c New solution: 643 c Elapsed CPU time: 155.456 s Remaining CPU time: 24.5436 s c =============================================================================== c | 34762 | 36504 155080 406312 | 51693 34762 221 | 4.045 % | c =============================================================================== c New solution: 459 c Elapsed CPU time: 155.633 s Remaining CPU time: 24.3667 s c =============================================================================== c | 34852 | 36504 155081 407677 | 51693 34852 220 | 4.045 % | c | 34953 | 36504 155081 407677 | 56863 34953 220 | 4.045 % | c | 35105 | 36504 155081 407677 | 62549 35105 220 | 4.045 % | c | 35331 | 36504 155081 407677 | 68804 35331 219 | 4.045 % | c | 35668 | 36504 155081 407677 | 75684 35668 220 | 4.045 % | c | 36177 | 36504 155081 407677 | 83253 36177 218 | 4.045 % | c | 36939 | 36504 155081 407677 | 91578 36939 221 | 4.045 % | c | 38078 | 36504 155081 407677 | 100736 38078 220 | 4.045 % | c | 39786 | 36504 155081 407677 | 110809 39786 228 | 4.045 % | c | 42348 | 36504 155081 407677 | 121890 42348 230 | 4.045 % | c There are 1539 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 | 35138 153005 385484 | 51001 0 nan | 0.000 % | c | 100 | 35138 153005 385484 | 56101 100 25 | 7.636 % | c | 251 | 35138 153005 385484 | 61712 251 34 | 7.636 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35425 153028 386524 | 51009 0 nan | 0.000 % | c | 100 | 35425 153028 386524 | 56110 100 32 | 7.247 % | c | 250 | 35425 153028 386524 | 61721 250 47 | 7.247 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35773 153068 387758 | 51022 0 nan | 0.000 % | c | 100 | 35773 153068 387758 | 56124 100 31 | 6.834 % | c | 251 | 35773 153068 387758 | 61737 251 30 | 6.834 % | c | 478 | 35773 153068 387758 | 67911 478 43 | 6.834 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36189 153131 392035 | 51043 0 nan | 0.000 % | c | 100 | 36189 153131 392035 | 56148 100 23 | 6.324 % | c | 251 | 36189 153131 392035 | 61762 251 56 | 6.324 % | c | 477 | 36189 153131 392035 | 67939 477 64 | 6.324 % | c | 814 | 36189 153131 392035 | 74733 814 67 | 6.324 % | c | 1321 | 36189 153131 392035 | 82206 1321 71 | 6.324 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37349 153258 405794 | 51086 0 nan | 0.000 % | c | 100 | 37349 153258 405794 | 56194 100 18 | 4.921 % | c | 251 | 37349 153258 405794 | 61814 251 27 | 4.921 % | c | 477 | 37349 153258 405794 | 67995 477 35 | 4.921 % | c | 815 | 37349 153258 405794 | 74795 815 49 | 4.921 % | c | 1322 | 37349 153258 405794 | 82274 1322 70 | 4.921 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38105 153386 408452 | 51128 0 nan | 0.000 % | c | 103 | 38105 153386 408452 | 56241 103 32 | 4.199 % | c | 254 | 38105 153386 408452 | 61865 254 41 | 4.199 % | c | 479 | 38105 153386 408452 | 68052 479 48 | 4.199 % | c | 816 | 38105 153386 408452 | 74857 816 55 | 4.199 % | c | 1325 | 38104 153386 408452 | 82343 1324 53 | 4.201 % | c | 2084 | 38104 153386 408452 | 90577 2083 58 | 4.201 % | c | 3223 | 38104 153386 408452 | 99635 3222 67 | 4.201 % | c | 4931 | 38104 153386 408452 | 109598 4930 79 | 4.201 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39073 153599 411327 | 51199 0 nan | 0.000 % | c | 101 | 39073 153599 411327 | 56319 101 26 | 3.827 % | c | 251 | 39073 153599 411327 | 61951 251 40 | 3.827 % | c | 477 | 39073 153599 411327 | 68146 477 46 | 3.827 % | c | 815 | 39073 153599 411327 | 74961 815 40 | 3.827 % | c | 1321 | 39073 153599 411327 | 82457 1321 50 | 3.827 % | c | 2081 | 39073 153599 411327 | 90703 2081 66 | 3.827 % | c | 3220 | 39073 153599 411327 | 99773 3220 65 | 3.827 % | c | 4929 | 39073 153599 411327 | 109751 4929 61 | 3.827 % | c | 7492 | 39073 153599 411327 | 120726 7492 71 | 3.827 % | c | 11337 | 39073 153599 411327 | 132798 11337 82 | 3.827 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40319 154007 415011 | 51335 0 nan | 0.000 % | c | 100 | 40319 154007 415011 | 56469 100 35 | 3.677 % | c | 250 | 40319 154007 415011 | 62116 250 31 | 3.677 % | c | 475 | 40319 154007 415011 | 68327 475 45 | 3.677 % | c | 812 | 40319 154007 415011 | 75160 812 42 | 3.677 % | c | 1318 | 40319 154007 415011 | 82676 1318 44 | 3.677 % | c | 2078 | 40319 154007 415011 | 90944 2078 50 | 3.677 % | c | 3220 | 40318 154007 415011 | 100038 3219 49 | 3.679 % | c | 4929 | 40318 154007 415011 | 110042 4928 57 | 3.679 % | c | 7491 | 40318 154007 415011 | 121046 7490 56 | 3.679 % | c | 11339 | 40318 154007 415011 | 133151 11338 68 | 3.679 % | c | 17107 | 40317 154007 415011 | 146466 17105 71 | 3.681 % | c | 25757 | 40317 154007 415011 | 161113 25755 83 | 3.681 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41291 154451 418183 | 51483 0 nan | 0.000 % | c | 102 | 41291 154451 418183 | 56632 102 26 | 3.593 % | c | 252 | 41291 154451 418183 | 62295 252 38 | 3.593 % | c | 477 | 41291 154451 418183 | 68524 477 30 | 3.593 % | c | 814 | 41290 154451 418183 | 75377 814 28 | 3.596 % | c | 1320 | 41290 154451 418183 | 82914 1319 36 | 3.596 % | c | 2079 | 41290 154451 418183 | 91206 2078 39 | 3.596 % | c | 3218 | 41290 154451 418183 | 100327 3217 46 | 3.596 % | c | 4926 | 41290 154451 418183 | 110359 4925 50 | 3.596 % | c | 7488 | 41290 154451 418183 | 121395 7487 64 | 3.596 % | c | 11333 | 41290 154451 418183 | 133535 11332 78 | 3.596 % | c | 17100 | 41290 154451 418183 | 146888 17099 96 | 3.596 % | c | 25749 | 41290 154451 418183 | 161577 25748 106 | 3.596 % | c | 38723 | 41290 154451 418183 | 177735 38722 126 | 3.596 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42254 154924 421424 | 51641 0 nan | 0.000 % | c | 100 | 42254 154924 421424 | 56805 100 35 | 3.514 % | c | 251 | 42254 154924 421424 | 62486 251 25 | 3.514 % | c | 476 | 42254 154924 421424 | 68734 476 24 | 3.514 % | c | 814 | 42254 154924 421424 | 75608 814 24 | 3.514 % | c | 1321 | 42254 154924 421424 | 83168 1321 27 | 3.514 % | c | 2081 | 42254 154924 421424 | 91485 2081 31 | 3.514 % | c | 3222 | 42254 154924 421424 | 100634 3222 36 | 3.514 % | c | 4932 | 42253 154924 421424 | 110697 4931 56 | 3.517 % | c | 7494 | 42253 154924 421424 | 121767 7493 61 | 3.517 % | c | 11338 | 42253 154924 421424 | 133944 11337 62 | 3.517 % | c | 17104 | 42253 154924 421424 | 147338 17103 70 | 3.517 % | c | 25756 | 42253 154924 421424 | 162072 25755 88 | 3.517 % | c | 38730 | 42253 154924 421424 | 178279 38729 121 | 3.517 % | c | 58193 | 42253 154924 421424 | 196107 58192 139 | 3.517 % | c | 87385 | 42252 154924 421424 | 215718 87382 167 | 3.519 % | c | 131174 | 42251 154924 421424 | 237290 131170 158 | 3.521 % | c | 196860 | 42248 154924 421424 | 261019 192180 193 | 3.528 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43314 155716 425737 | 51905 0 nan | 0.000 % | c | 101 | 43314 155716 425737 | 57095 101 47 | 3.431 % | c | 252 | 43314 155716 425737 | 62805 252 30 | 3.431 % | c | 478 | 43314 155716 425737 | 69085 478 24 | 3.431 % | c | 817 | 43314 155716 425737 | 75994 817 25 | 3.431 % | c | 1324 | 43314 155716 425737 | 83594 1324 58 | 3.431 % | c | 2085 | 43314 155716 425737 | 91953 2085 58 | 3.431 % | c | 3226 | 43314 155716 425737 | 101148 3226 83 | 3.431 % | c | 4935 | 43314 155716 425737 | 111263 4935 116 | 3.431 % | c | 7497 | 43314 155716 425737 | 122390 7497 115 | 3.431 % | c | 11344 | 43314 155716 425737 | 134629 11344 184 | 3.431 % | c | 17110 | 43314 155716 425737 | 148091 17110 144 | 3.431 % | c | 25759 | 43314 155716 425737 | 162901 25759 232 | 3.431 % | c | 38733 | 43313 155716 425737 | 179191 38732 199 | 3.433 % | c | 58195 | 43313 155716 425737 | 197110 58194 149 | 3.433 % | c | 87387 | 43313 155716 425737 | 216821 87386 149 | 3.433 % | c | 131176 | 43313 155716 425737 | 238503 131175 163 | 3.433 % | c | 196861 | 43313 155716 425737 | 262353 196860 174 | 3.433 % | c Memory used : 263.46 MB c CPU time : 1800.01 s c c Total CPU time: 1800.02 s