c wbo 1.4 beta - 20100610 c | Number of variables: 37773 | c | Number of clauses: 154043 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 37773 | c | Number Clauses: 152678 | 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 | 36459 153888 395482 | 50892 0 nan | 0.000 % | c | 100 | 36459 153888 395482 | 55981 100 48 | 3.479 % | c | 251 | 36459 153888 395482 | 61580 251 28 | 3.479 % | c | 476 | 36459 153888 395482 | 67738 476 22 | 3.479 % | c =============================================================================== c New solution: 950 c Elapsed CPU time: 93.3638 s Remaining CPU time: 86.6362 s c =============================================================================== c | 502 | 36459 153889 396847 | 51296 502 22 | 3.479 % | c | 602 | 36459 153889 396847 | 56425 602 22 | 3.479 % | c =============================================================================== c New solution: 924 c Elapsed CPU time: 93.7397 s Remaining CPU time: 86.2603 s c =============================================================================== c | 655 | 36459 153890 398212 | 51296 655 21 | 3.479 % | c | 755 | 36459 153890 398212 | 56426 755 22 | 3.479 % | c =============================================================================== c New solution: 906 c Elapsed CPU time: 94.2777 s Remaining CPU time: 85.7223 s c =============================================================================== c | 880 | 36459 153891 399577 | 51297 880 21 | 3.479 % | c =============================================================================== c New solution: 807 c Elapsed CPU time: 94.4076 s Remaining CPU time: 85.5924 s c =============================================================================== c | 924 | 36459 153892 400942 | 51297 924 21 | 3.479 % | c | 1024 | 36459 153892 400942 | 56427 1024 24 | 3.479 % | c | 1174 | 36459 153892 400942 | 62069 1174 27 | 3.479 % | c | 1402 | 36459 153892 400942 | 68276 1402 49 | 3.479 % | c =============================================================================== c New solution: 743 c Elapsed CPU time: 95.6405 s Remaining CPU time: 84.3595 s c =============================================================================== c | 1535 | 36459 153893 402307 | 51297 1535 46 | 3.479 % | c | 1635 | 36459 153893 402307 | 56427 1635 57 | 3.479 % | c | 1785 | 36459 153893 402307 | 62070 1785 56 | 3.479 % | c | 2012 | 36459 153893 402307 | 68277 2012 57 | 3.479 % | c | 2349 | 36459 153893 402307 | 75104 2349 55 | 3.479 % | c | 2856 | 36459 153893 402307 | 82615 2856 53 | 3.479 % | c | 3616 | 36459 153893 402307 | 90876 3616 92 | 3.479 % | c | 4755 | 36459 153893 402307 | 99964 4755 92 | 3.479 % | c | 6463 | 36459 153893 402307 | 109961 6463 122 | 3.479 % | c | 9027 | 36459 153893 402307 | 120957 9027 142 | 3.479 % | c =============================================================================== c New solution: 389 c Elapsed CPU time: 112.865 s Remaining CPU time: 67.1352 s c =============================================================================== c | 9301 | 36459 153894 403672 | 51298 9301 139 | 3.479 % | c | 9401 | 36459 153894 403672 | 56427 9401 140 | 3.479 % | c | 9551 | 36459 153894 403672 | 62070 9551 138 | 3.479 % | c | 9776 | 36459 153894 403672 | 68277 9776 137 | 3.479 % | c | 10113 | 36459 153894 403672 | 75105 10113 137 | 3.479 % | c | 10621 | 36459 153894 403672 | 82615 10621 135 | 3.479 % | c | 11380 | 36459 153894 403672 | 90877 11380 141 | 3.479 % | c | 12520 | 36459 153894 403672 | 99965 12520 136 | 3.479 % | c | 14228 | 36459 153894 403672 | 109961 14228 138 | 3.479 % | c | 16791 | 36459 153894 403672 | 120958 16791 135 | 3.479 % | c | 20637 | 36459 153894 403672 | 133053 20637 168 | 3.479 % | c | 26403 | 36459 153894 403672 | 146359 26403 208 | 3.479 % | c =============================================================================== c New solution: 314 c Elapsed CPU time: 142.267 s Remaining CPU time: 37.7326 s c =============================================================================== c | 26937 | 36459 153895 405037 | 51298 26937 205 | 3.479 % | c | 27037 | 36459 153895 405037 | 56428 27037 205 | 3.479 % | c | 27188 | 36459 153895 405037 | 62070 27188 204 | 3.479 % | c | 27413 | 36459 153895 405037 | 68278 27413 203 | 3.479 % | c | 27750 | 36459 153895 405037 | 75105 27750 203 | 3.479 % | c | 28257 | 36459 153895 405037 | 82616 28257 202 | 3.479 % | c | 29018 | 36459 153895 405037 | 90878 29018 199 | 3.479 % | c | 30158 | 36459 153895 405037 | 99965 30158 202 | 3.479 % | c | 31866 | 36459 153895 405037 | 109962 31866 201 | 3.479 % | c | 34428 | 36459 153895 405037 | 120958 34428 214 | 3.479 % | c =============================================================================== c New solution: 310 c Elapsed CPU time: 162.876 s Remaining CPU time: 17.1238 s c =============================================================================== c | 34894 | 36459 153896 406402 | 51298 34894 213 | 3.479 % | c | 34994 | 36459 153896 406402 | 56428 34994 213 | 3.479 % | c | 35145 | 36459 153896 406402 | 62071 35145 213 | 3.479 % | c | 35371 | 36459 153896 406402 | 68278 35371 213 | 3.479 % | c | 35708 | 36459 153896 406402 | 75106 35708 212 | 3.479 % | c | 36214 | 36459 153896 406402 | 82617 36214 212 | 3.479 % | c | 36973 | 36459 153896 406402 | 90878 36973 211 | 3.479 % | c | 38112 | 36459 153896 406402 | 99966 38112 208 | 3.479 % | c | 39820 | 36459 153896 406402 | 109963 39820 209 | 3.479 % | c There are 1314 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 | 35086 152540 385724 | 50846 0 nan | 0.000 % | c | 102 | 35086 152540 385724 | 55931 102 46 | 7.114 % | c | 253 | 35085 152540 385724 | 61524 253 32 | 7.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35296 152566 386488 | 50855 0 nan | 0.000 % | c | 102 | 35296 152566 386488 | 55940 102 25 | 6.819 % | c | 252 | 35296 152566 386488 | 61534 252 28 | 6.819 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35471 152585 387120 | 50861 0 nan | 0.000 % | c | 101 | 35471 152585 387120 | 55947 101 20 | 6.596 % | c | 252 | 35471 152585 387120 | 61542 252 23 | 6.596 % | c | 479 | 35471 152585 387120 | 67696 479 31 | 6.596 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35729 152632 388090 | 50877 0 nan | 0.000 % | c | 100 | 35729 152632 388090 | 55965 100 61 | 6.282 % | c | 254 | 35729 152632 388090 | 61561 254 62 | 6.282 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36168 152677 395157 | 50892 0 nan | 0.000 % | c | 100 | 36168 152677 395157 | 55981 100 17 | 5.719 % | c | 250 | 36168 152677 395157 | 61579 250 27 | 5.719 % | c | 476 | 36168 152677 395157 | 67737 476 41 | 5.719 % | c | 813 | 36015 152677 395157 | 74511 543 32 | 6.118 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36915 152765 400593 | 50921 0 nan | 0.000 % | c | 100 | 36915 152765 400593 | 56013 100 20 | 4.819 % | c | 251 | 36915 152765 400593 | 61615 251 39 | 4.819 % | c | 479 | 36915 152765 400593 | 67776 479 37 | 4.819 % | c | 818 | 36914 152765 400593 | 74554 817 55 | 4.822 % | c | 1325 | 36914 152765 400593 | 82009 1324 67 | 4.822 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37725 152867 407503 | 50955 0 nan | 0.000 % | c | 101 | 37725 152867 407503 | 56051 101 12 | 3.986 % | c | 255 | 37725 152867 407503 | 61656 255 36 | 3.986 % | c | 480 | 37725 152867 407503 | 67821 480 44 | 3.986 % | c | 818 | 37725 152867 407503 | 74604 818 46 | 3.986 % | c | 1326 | 37725 152867 407503 | 82064 1326 46 | 3.986 % | c | 2085 | 37725 152867 407503 | 90271 2085 55 | 3.986 % | c | 3224 | 37725 152867 407503 | 99298 3224 67 | 3.986 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38554 153037 410176 | 51012 0 nan | 0.000 % | c | 101 | 38554 153037 410176 | 56113 101 30 | 3.465 % | c | 251 | 38554 153037 410176 | 61724 251 44 | 3.465 % | c | 477 | 38554 153037 410176 | 67897 477 55 | 3.465 % | c | 816 | 38554 153037 410176 | 74687 816 62 | 3.465 % | c | 1331 | 38554 153037 410176 | 82155 1331 54 | 3.465 % | c | 2092 | 38554 153037 410176 | 90371 2092 59 | 3.465 % | c | 3231 | 38554 153037 410176 | 99408 3231 62 | 3.465 % | c | 4940 | 38554 153037 410176 | 109349 4940 76 | 3.465 % | c | 7502 | 38554 153037 410176 | 120284 7502 75 | 3.465 % | c | 11346 | 38554 153037 410176 | 132312 11346 91 | 3.465 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39709 153381 413631 | 51127 0 nan | 0.000 % | c | 101 | 39709 153381 413631 | 56239 101 47 | 3.215 % | c | 257 | 39709 153381 413631 | 61863 257 62 | 3.215 % | c | 483 | 39709 153381 413631 | 68050 483 54 | 3.215 % | c | 820 | 39709 153381 413631 | 74855 820 48 | 3.215 % | c | 1327 | 39709 153381 413631 | 82340 1327 54 | 3.215 % | c | 2087 | 39709 153381 413631 | 90574 2087 58 | 3.215 % | c | 3229 | 39708 153381 413631 | 99632 3227 55 | 3.217 % | c | 4937 | 39708 153381 413631 | 109595 4935 60 | 3.217 % | c | 7500 | 39708 153381 413631 | 120554 7498 77 | 3.217 % | c | 11345 | 39707 153381 413631 | 132610 11342 76 | 3.220 % | c | 17113 | 39707 153381 413631 | 145871 17110 92 | 3.220 % | c | 25762 | 39501 153381 413631 | 160458 22842 91 | 3.722 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40849 153869 417285 | 51289 0 nan | 0.000 % | c | 101 | 40849 153869 417285 | 56418 101 35 | 3.116 % | c | 252 | 40849 153869 417285 | 62060 252 38 | 3.116 % | c | 477 | 40849 153869 417285 | 68266 477 49 | 3.116 % | c | 817 | 40849 153869 417285 | 75093 817 48 | 3.116 % | c | 1326 | 40849 153869 417285 | 82602 1326 41 | 3.116 % | c | 2085 | 40849 153869 417285 | 90862 2085 45 | 3.116 % | c | 3224 | 40849 153869 417285 | 99949 3224 45 | 3.116 % | c | 4932 | 40849 153869 417285 | 109943 4932 54 | 3.116 % | c | 7494 | 40849 153869 417285 | 120938 7494 55 | 3.116 % | c | 11339 | 40849 153869 417285 | 133032 11339 59 | 3.116 % | c | 17108 | 40849 153869 417285 | 146335 17108 81 | 3.116 % | c | 25759 | 40849 153869 417285 | 160968 25759 83 | 3.116 % | c | 38733 | 40849 153869 417285 | 177065 38733 104 | 3.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41862 154337 420588 | 51445 0 nan | 0.000 % | c | 101 | 41862 154337 420588 | 56590 101 52 | 3.043 % | c | 251 | 41862 154337 420588 | 62249 251 41 | 3.043 % | c | 476 | 41862 154337 420588 | 68474 476 54 | 3.043 % | c | 813 | 41862 154337 420588 | 75321 813 40 | 3.043 % | c | 1319 | 41862 154337 420588 | 82853 1319 36 | 3.043 % | c | 2079 | 41862 154337 420588 | 91139 2079 51 | 3.043 % | c | 3219 | 41862 154337 420588 | 100253 3219 53 | 3.043 % | c | 4927 | 41862 154337 420588 | 110278 4927 58 | 3.043 % | c | 7490 | 41862 154337 420588 | 121306 7490 67 | 3.043 % | c | 11335 | 41862 154337 420588 | 133436 11335 79 | 3.043 % | c | 17101 | 41862 154337 420588 | 146780 17101 89 | 3.043 % | c | 25751 | 41862 154337 420588 | 161458 25751 100 | 3.043 % | c | 38727 | 41862 154337 420588 | 177604 38727 135 | 3.043 % | c | 58188 | 41862 154337 420588 | 195364 58188 172 | 3.043 % | c | 87383 | 41860 154337 420588 | 214901 87378 189 | 3.048 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42828 154864 423980 | 51621 0 nan | 0.000 % | c | 100 | 42828 154864 423980 | 56783 100 34 | 2.977 % | c | 252 | 42828 154864 423980 | 62461 252 33 | 2.977 % | c | 477 | 42828 154864 423980 | 68707 477 31 | 2.977 % | c | 814 | 42828 154864 423980 | 75578 814 26 | 2.977 % | c | 1320 | 42828 154864 423980 | 83136 1320 28 | 2.977 % | c | 2082 | 42828 154864 423980 | 91450 2082 27 | 2.977 % | c | 3222 | 42828 154864 423980 | 100595 3222 36 | 2.977 % | c | 4932 | 42828 154864 423980 | 110654 4932 38 | 2.977 % | c | 7496 | 42828 154864 423980 | 121720 7496 40 | 2.977 % | c | 11340 | 42828 154864 423980 | 133892 11340 56 | 2.977 % | c | 17107 | 42828 154864 423980 | 147281 17107 64 | 2.977 % | c | 25756 | 42828 154864 423980 | 162009 25756 78 | 2.977 % | c | 38733 | 42828 154864 423980 | 178210 38733 112 | 2.977 % | c | 58194 | 42826 154864 423980 | 196031 58192 142 | 2.981 % | c | 87387 | 42826 154864 423980 | 215635 87383 162 | 2.981 % | c | 131178 | 42826 154864 423980 | 237198 131174 312 | 2.981 % | c | 196862 | 42826 154864 423980 | 260918 196858 327 | 2.981 % |