c wbo 1.4 beta - 20100610 c | Number of variables: 38511 | c | Number of clauses: 156667 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38511 | c | Number Clauses: 155302 | 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 | 37222 156487 400119 | 51767 0 nan | 0.000 % | c | 108 | 37222 156487 400119 | 56944 108 90 | 3.347 % | c =============================================================================== c New solution: 887 c Elapsed CPU time: 92.5389 s Remaining CPU time: 87.4611 s c =============================================================================== c | 213 | 37222 156488 401484 | 52162 213 69 | 3.347 % | c | 313 | 37222 156488 401484 | 57378 313 53 | 3.347 % | c | 463 | 37222 156488 401484 | 63116 463 43 | 3.347 % | c | 689 | 37222 156488 401484 | 69428 689 68 | 3.347 % | c | 1028 | 37222 156488 401484 | 76371 1028 62 | 3.347 % | c | 1534 | 37222 156488 401484 | 84008 1534 69 | 3.347 % | c =============================================================================== c New solution: 815 c Elapsed CPU time: 95.1445 s Remaining CPU time: 84.8555 s c =============================================================================== c | 1679 | 37222 156489 402849 | 52163 1679 65 | 3.347 % | c | 1779 | 37222 156489 402849 | 57379 1779 63 | 3.347 % | c | 1932 | 37222 156489 402849 | 63117 1932 60 | 3.347 % | c | 2159 | 37222 156489 402849 | 69428 2159 67 | 3.347 % | c | 2496 | 37222 156489 402849 | 76371 2496 87 | 3.347 % | c | 3002 | 37222 156489 402849 | 84009 3002 80 | 3.347 % | c | 3764 | 37222 156489 402849 | 92409 3764 111 | 3.347 % | c =============================================================================== c New solution: 783 c Elapsed CPU time: 98.859 s Remaining CPU time: 81.141 s c =============================================================================== c | 4027 | 37222 156490 404214 | 52163 4027 109 | 3.347 % | c | 4127 | 37222 156490 404214 | 57379 4127 109 | 3.347 % | c | 4278 | 37222 156490 404214 | 63117 4278 108 | 3.347 % | c =============================================================================== c New solution: 780 c Elapsed CPU time: 99.6698 s Remaining CPU time: 80.3302 s c =============================================================================== c | 4502 | 37222 156491 405579 | 52163 4502 107 | 3.347 % | c | 4604 | 37222 156491 405579 | 57380 4604 106 | 3.347 % | c | 4754 | 37222 156491 405579 | 63118 4754 105 | 3.347 % | c | 4979 | 37222 156491 405579 | 69429 4979 107 | 3.347 % | c | 5317 | 37222 156491 405579 | 76372 5317 103 | 3.347 % | c | 5823 | 37222 156491 405579 | 84010 5823 109 | 3.347 % | c | 6582 | 37222 156491 405579 | 92411 6582 104 | 3.347 % | c =============================================================================== c New solution: 769 c Elapsed CPU time: 104.574 s Remaining CPU time: 75.4259 s c =============================================================================== c | 7213 | 37222 156492 406944 | 52164 7213 101 | 3.347 % | c | 7313 | 37222 156492 406944 | 57380 7313 100 | 3.347 % | c | 7463 | 37222 156492 406944 | 63118 7463 100 | 3.347 % | c | 7688 | 37222 156492 406944 | 69430 7688 99 | 3.347 % | c | 8025 | 37222 156492 406944 | 76373 8025 100 | 3.347 % | c | 8532 | 37222 156492 406944 | 84010 8532 106 | 3.347 % | c =============================================================================== c New solution: 709 c Elapsed CPU time: 107.148 s Remaining CPU time: 72.8523 s c =============================================================================== c | 8735 | 37222 156493 408309 | 52164 8735 104 | 3.347 % | c | 8838 | 37222 156493 408309 | 57380 8838 107 | 3.347 % | c | 8988 | 37222 156493 408309 | 63118 8988 106 | 3.347 % | c | 9213 | 37222 156493 408309 | 69430 9213 107 | 3.347 % | c | 9552 | 37222 156493 408309 | 76373 9552 119 | 3.347 % | c | 10062 | 37222 156493 408309 | 84011 10062 116 | 3.347 % | c =============================================================================== c New solution: 611 c Elapsed CPU time: 110.196 s Remaining CPU time: 69.8038 s c =============================================================================== c | 10230 | 37222 156494 409674 | 52164 10230 114 | 3.347 % | c | 10330 | 37222 156494 409674 | 57381 10330 115 | 3.347 % | c | 10480 | 37222 156494 409674 | 63119 10480 114 | 3.347 % | c | 10706 | 37222 156494 409674 | 69431 10706 113 | 3.347 % | c =============================================================================== c New solution: 592 c Elapsed CPU time: 111.342 s Remaining CPU time: 68.6579 s c =============================================================================== c | 10808 | 37222 156495 411039 | 52165 10808 114 | 3.347 % | c | 10912 | 37222 156495 411039 | 57381 10912 113 | 3.347 % | c | 11063 | 37222 156495 411039 | 63119 11063 112 | 3.347 % | c | 11288 | 37222 156495 411039 | 69431 11288 111 | 3.347 % | c | 11625 | 37222 156495 411039 | 76374 11625 110 | 3.347 % | c | 12136 | 37222 156495 411039 | 84012 12136 112 | 3.347 % | c | 12897 | 37222 156495 411039 | 92413 12897 109 | 3.347 % | c | 14038 | 37222 156495 411039 | 101654 14038 113 | 3.347 % | c | 15746 | 37222 156495 411039 | 111820 15746 122 | 3.347 % | c | 18308 | 37222 156495 411039 | 123002 18308 136 | 3.347 % | c | 22152 | 37222 156495 411039 | 135302 22152 156 | 3.347 % | c =============================================================================== c New solution: 579 c Elapsed CPU time: 142.963 s Remaining CPU time: 37.0367 s c =============================================================================== c | 24441 | 37220 156496 412404 | 52165 24439 158 | 3.347 % | c | 24542 | 37220 156496 412404 | 57381 24540 158 | 3.352 % | c | 24692 | 37220 156496 412404 | 63120 24690 158 | 3.352 % | c | 24917 | 37220 156496 412404 | 69432 24915 158 | 3.352 % | c | 25254 | 37220 156496 412404 | 76375 25252 159 | 3.352 % | c | 25762 | 37220 156496 412404 | 84012 25759 161 | 3.352 % | c | 26521 | 37220 156496 412404 | 92414 26518 162 | 3.352 % | c | 27661 | 37220 156496 412404 | 101655 27658 167 | 3.352 % | c | 29369 | 37220 156496 412404 | 111821 29366 177 | 3.352 % | c =============================================================================== c New solution: 532 c Elapsed CPU time: 159.195 s Remaining CPU time: 20.8052 s c =============================================================================== c | 30132 | 37220 156497 413769 | 52165 30129 177 | 3.352 % | c | 30232 | 37220 156497 413769 | 57382 30229 176 | 3.352 % | c | 30383 | 37220 156497 413769 | 63120 30380 176 | 3.352 % | c | 30610 | 37220 156497 413769 | 69432 30607 176 | 3.352 % | c | 30947 | 37220 156497 413769 | 76375 30944 176 | 3.352 % | c | 31454 | 37220 156497 413769 | 84013 31451 178 | 3.352 % | c | 32215 | 37220 156497 413769 | 92414 32212 176 | 3.352 % | c | 33354 | 37220 156497 413769 | 101656 33351 186 | 3.352 % | c | 35063 | 37220 156497 413769 | 111821 35060 185 | 3.352 % | c There are 1291 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 | 35836 155299 390731 | 51766 0 nan | 0.000 % | c | 101 | 35836 155299 390731 | 56942 101 33 | 6.946 % | c | 251 | 35631 155299 390731 | 62637 154 20 | 7.481 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36080 155328 391585 | 51776 0 nan | 0.000 % | c | 102 | 36080 155328 391585 | 56953 102 45 | 6.604 % | c | 253 | 36080 155328 391585 | 62648 253 62 | 6.604 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36529 155366 393218 | 51788 0 nan | 0.000 % | c | 103 | 36529 155366 393218 | 56967 103 32 | 6.020 % | c | 253 | 36529 155366 393218 | 62664 253 59 | 6.020 % | c | 481 | 36529 155366 393218 | 68930 481 77 | 6.020 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37249 155426 402583 | 51808 0 nan | 0.000 % | c | 103 | 37249 155426 402583 | 56989 103 22 | 5.163 % | c | 255 | 37249 155426 402583 | 62688 255 79 | 5.163 % | c | 480 | 37249 155426 402583 | 68957 480 86 | 5.163 % | c | 818 | 37249 155426 402583 | 75853 818 82 | 5.163 % | c | 1328 | 37249 155426 402583 | 83438 1328 88 | 5.163 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38408 155594 414988 | 51864 0 nan | 0.000 % | c | 101 | 38408 155594 414988 | 57051 101 33 | 3.881 % | c | 252 | 38408 155594 414988 | 62756 252 49 | 3.881 % | c | 477 | 38407 155594 414988 | 69031 476 50 | 3.884 % | c | 814 | 38407 155594 414988 | 75935 813 53 | 3.884 % | c | 1322 | 38407 155594 414988 | 83528 1321 49 | 3.884 % | c | 2084 | 38407 155594 414988 | 91881 2083 57 | 3.884 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39169 155757 417571 | 51919 0 nan | 0.000 % | c | 100 | 39169 155757 417571 | 57110 100 17 | 3.332 % | c | 252 | 39169 155757 417571 | 62821 252 31 | 3.332 % | c | 477 | 39169 155757 417571 | 69104 477 31 | 3.332 % | c | 814 | 39169 155757 417571 | 76014 814 46 | 3.332 % | c | 1320 | 39169 155757 417571 | 83616 1320 49 | 3.332 % | c | 2079 | 39169 155757 417571 | 91977 2079 55 | 3.332 % | c | 3218 | 39169 155757 417571 | 101175 3218 68 | 3.332 % | c | 4926 | 39169 155757 417571 | 111292 4926 75 | 3.332 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40023 155972 420028 | 51990 0 nan | 0.000 % | c | 100 | 40023 155972 420028 | 57189 100 16 | 3.151 % | c | 250 | 40023 155972 420028 | 62908 250 34 | 3.151 % | c | 475 | 40023 155972 420028 | 69199 475 35 | 3.151 % | c | 813 | 40023 155972 420028 | 76119 813 45 | 3.151 % | c | 1319 | 40023 155972 420028 | 83731 1319 61 | 3.151 % | c | 2083 | 40022 155972 420028 | 92104 2082 56 | 3.153 % | c | 3225 | 40022 155972 420028 | 101315 3224 66 | 3.153 % | c | 4934 | 40022 155972 420028 | 111446 4933 81 | 3.153 % | c | 7496 | 40021 155972 420028 | 122591 7494 85 | 3.155 % | c | 11342 | 40021 155972 420028 | 134850 11340 90 | 3.155 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41165 156411 423583 | 52137 0 nan | 0.000 % | c | 100 | 41165 156411 423583 | 57350 100 40 | 3.041 % | c | 251 | 41165 156411 423583 | 63085 251 43 | 3.041 % | c | 476 | 41165 156411 423583 | 69394 476 43 | 3.041 % | c | 814 | 41165 156411 423583 | 76333 814 55 | 3.041 % | c | 1320 | 41165 156411 423583 | 83967 1320 55 | 3.041 % | c | 2079 | 41165 156411 423583 | 92363 2079 57 | 3.041 % | c | 3218 | 41165 156411 423583 | 101600 3218 64 | 3.041 % | c | 4927 | 41164 156411 423583 | 111760 4926 64 | 3.043 % | c | 7489 | 41164 156411 423583 | 122936 7488 67 | 3.043 % | c | 11334 | 41164 156411 423583 | 135229 11333 83 | 3.043 % | c | 17101 | 41163 156411 423583 | 148752 17099 84 | 3.046 % | c | 25750 | 41163 156411 423583 | 163628 25748 137 | 3.046 % | c | 38725 | 41163 156411 423583 | 179991 38723 171 | 3.046 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42437 156999 427766 | 52333 0 nan | 0.000 % | c | 100 | 42437 156999 427766 | 57566 100 44 | 2.952 % | c | 252 | 42437 156999 427766 | 63322 252 34 | 2.952 % | c | 479 | 42437 156999 427766 | 69655 479 44 | 2.952 % | c | 816 | 42437 156999 427766 | 76620 816 36 | 2.952 % | c | 1325 | 42437 156999 427766 | 84282 1325 53 | 2.952 % | c | 2084 | 42437 156999 427766 | 92711 2084 53 | 2.952 % | c | 3223 | 42437 156999 427766 | 101982 3223 55 | 2.952 % | c | 4931 | 42437 156999 427766 | 112180 4931 61 | 2.952 % | c | 7493 | 42437 156999 427766 | 123398 7493 69 | 2.952 % | c | 11337 | 42437 156999 427766 | 135738 11337 71 | 2.952 % | c | 17104 | 42436 156999 427766 | 149312 17102 75 | 2.955 % | c | 25756 | 42436 156999 427766 | 164243 25754 76 | 2.955 % | c | 38731 | 42435 156999 427766 | 180667 38728 104 | 2.957 % | c | 58192 | 42434 156999 427766 | 198734 58188 169 | 2.959 % | c | 87384 | 42434 156999 427766 | 218607 87380 202 | 2.959 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43498 157656 431704 | 52552 0 nan | 0.000 % | c | 100 | 43498 157656 431704 | 57807 100 66 | 2.882 % | c | 250 | 43498 157656 431704 | 63587 250 47 | 2.882 % | c | 475 | 43498 157656 431704 | 69946 475 36 | 2.882 % | c | 812 | 43498 157656 431704 | 76941 812 37 | 2.882 % | c | 1318 | 43498 157656 431704 | 84635 1318 40 | 2.882 % | c | 2078 | 43498 157656 431704 | 93099 2078 43 | 2.882 % | c | 3218 | 43498 157656 431704 | 102408 3218 49 | 2.882 % | c | 4926 | 43498 157656 431704 | 112649 4926 49 | 2.882 % | c | 7488 | 43498 157656 431704 | 123914 7488 45 | 2.882 % | c | 11334 | 43498 157656 431704 | 136306 11334 47 | 2.882 % | c | 17100 | 43498 157656 431704 | 149936 17100 57 | 2.882 % | c | 25749 | 43498 157656 431704 | 164930 25749 72 | 2.882 % | c | 38724 | 43497 157656 431704 | 181423 38721 80 | 2.885 % | c | 58188 | 43497 157656 431704 | 199566 58185 101 | 2.885 % | c | 87381 | 43496 157656 431704 | 219522 87377 139 | 2.887 % | c | 131170 | 43496 157656 431704 | 241475 131166 140 | 2.887 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 44523 158176 435175 | 52725 0 nan | 0.000 % | c | 100 | 44523 158176 435175 | 57997 100 22 | 2.818 % | c | 251 | 44523 158176 435175 | 63797 251 32 | 2.818 % | c | 476 | 44523 158176 435175 | 70177 476 23 | 2.818 % | c | 818 | 44523 158176 435175 | 77195 818 23 | 2.818 % | c | 1324 | 44523 158176 435175 | 84914 1324 65 | 2.818 % | c | 2083 | 44523 158176 435175 | 93406 2083 58 | 2.818 % | c | 3222 | 44523 158176 435175 | 102746 3222 59 | 2.818 % | c | 4933 | 44523 158176 435175 | 113021 4933 62 | 2.818 % | c | 7495 | 44523 158176 435175 | 124323 7495 52 | 2.818 % | c | 11340 | 44523 158176 435175 | 136755 11340 54 | 2.818 % | c | 17106 | 44523 158176 435175 | 150431 17106 62 | 2.818 % | c | 25760 | 44523 158176 435175 | 165474 25760 74 | 2.818 % | c | 38734 | 44523 158176 435175 | 182022 38734 81 | 2.818 % | c | 58199 | 44523 158176 435175 | 200224 58199 85 | 2.818 % | c | 87391 | 44523 158176 435175 | 220246 87391 80 | 2.818 % | c | 131181 | 44520 158176 435175 | 242271 131178 117 | 2.824 % | c | 196865 | 44520 158176 435175 | 266498 196862 112 | 2.824 % |