c wbo 1.4 beta - 20100610 c | Number of variables: 22465 | c | Number of clauses: 85341 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22465 | c | Number Clauses: 83976 | 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 | 22150 84291 211734 | 27992 0 nan | 0.000 % | c | 100 | 22150 84291 211734 | 30791 100 12 | 1.402 % | c =============================================================================== c New solution: 958 c Elapsed CPU time: 54.8047 s Remaining CPU time: 125.195 s c =============================================================================== c | 241 | 22150 84292 213099 | 28097 241 10 | 1.402 % | c | 341 | 22150 84292 213099 | 30907 341 9 | 1.402 % | c =============================================================================== c New solution: 951 c Elapsed CPU time: 55.0286 s Remaining CPU time: 124.971 s c =============================================================================== c | 377 | 22150 84293 214464 | 28097 377 9 | 1.402 % | c | 477 | 22150 84293 214464 | 30907 477 16 | 1.402 % | c | 627 | 22150 84293 214464 | 33998 627 15 | 1.402 % | c =============================================================================== c New solution: 856 c Elapsed CPU time: 55.4346 s Remaining CPU time: 124.565 s c =============================================================================== c | 719 | 22150 84294 215829 | 28098 719 14 | 1.402 % | c | 819 | 22150 84294 215829 | 30907 819 15 | 1.402 % | c | 969 | 22150 84294 215829 | 33998 969 44 | 1.402 % | c | 1197 | 22150 84294 215829 | 37398 1197 39 | 1.402 % | c | 1535 | 22150 84294 215829 | 41138 1535 68 | 1.402 % | c | 2041 | 22150 84294 215829 | 45252 2041 94 | 1.402 % | c | 2800 | 22150 84294 215829 | 49777 2800 76 | 1.402 % | c =============================================================================== c New solution: 702 c Elapsed CPU time: 58.1062 s Remaining CPU time: 121.894 s c =============================================================================== c | 3464 | 22150 84295 217194 | 28098 3464 70 | 1.402 % | c | 3564 | 22150 84295 217194 | 30908 3564 69 | 1.402 % | c | 3715 | 22150 84295 217194 | 33998 3715 74 | 1.402 % | c | 3940 | 22150 84295 217194 | 37398 3940 73 | 1.402 % | c =============================================================================== c New solution: 617 c Elapsed CPU time: 59.08 s Remaining CPU time: 120.92 s c =============================================================================== c | 4200 | 22150 84296 218559 | 28098 4200 71 | 1.402 % | c | 4300 | 22150 84296 218559 | 30908 4300 71 | 1.402 % | c | 4450 | 22150 84296 218559 | 33999 4450 73 | 1.402 % | c | 4676 | 22150 84296 218559 | 37399 4676 79 | 1.402 % | c | 5015 | 22150 84296 218559 | 41139 5015 75 | 1.402 % | c =============================================================================== c New solution: 566 c Elapsed CPU time: 60.6168 s Remaining CPU time: 119.383 s c =============================================================================== c | 5339 | 22150 84297 219924 | 28099 5339 75 | 1.402 % | c | 5440 | 22150 84297 219924 | 30908 5440 75 | 1.402 % | c | 5591 | 22150 84297 219924 | 33999 5591 76 | 1.402 % | c | 5816 | 22150 84297 219924 | 37399 5816 73 | 1.402 % | c | 6157 | 22150 84297 219924 | 41139 6157 76 | 1.402 % | c | 6663 | 22150 84297 219924 | 45253 6663 80 | 1.402 % | c | 7422 | 22150 84297 219924 | 49779 7422 83 | 1.402 % | c | 8561 | 22150 84297 219924 | 54757 8561 95 | 1.402 % | c | 10269 | 22150 84297 219924 | 60232 10269 83 | 1.402 % | c | 12831 | 22150 84297 219924 | 66255 12831 109 | 1.402 % | c | 16675 | 22150 84297 219924 | 72881 16675 94 | 1.402 % | c =============================================================================== c New solution: 564 c Elapsed CPU time: 77.5822 s Remaining CPU time: 102.418 s c =============================================================================== c | 18677 | 22150 84298 221289 | 28099 18677 93 | 1.402 % | c | 18778 | 22150 84298 221289 | 30909 18778 93 | 1.402 % | c | 18930 | 22150 84298 221289 | 34000 18930 93 | 1.402 % | c | 19157 | 22150 84298 221289 | 37400 19157 95 | 1.402 % | c | 19494 | 22150 84298 221289 | 41140 19494 94 | 1.402 % | c | 20000 | 22150 84298 221289 | 45254 20000 99 | 1.402 % | c | 20761 | 22150 84298 221289 | 49779 20761 97 | 1.402 % | c =============================================================================== c New solution: 528 c Elapsed CPU time: 82.7794 s Remaining CPU time: 97.2206 s c =============================================================================== c | 21386 | 22150 84299 222654 | 28099 21386 99 | 1.402 % | c | 21486 | 22150 84299 222654 | 30909 21486 99 | 1.402 % | c | 21637 | 22150 84299 222654 | 34000 21637 99 | 1.402 % | c | 21863 | 22150 84299 222654 | 37400 21863 101 | 1.402 % | c =============================================================================== c New solution: 257 c Elapsed CPU time: 84.2162 s Remaining CPU time: 95.7838 s c =============================================================================== c | 21911 | 22150 84300 224019 | 28100 21911 100 | 1.402 % | c | 22011 | 22150 84300 224019 | 30910 22011 101 | 1.402 % | c | 22161 | 22150 84300 224019 | 34001 22161 101 | 1.402 % | c | 22386 | 22150 84300 224019 | 37401 22386 102 | 1.402 % | c | 22723 | 22150 84300 224019 | 41141 22723 102 | 1.402 % | c | 23229 | 22150 84300 224019 | 45255 23229 104 | 1.402 % | c | 23988 | 22150 84300 224019 | 49780 23988 108 | 1.402 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 89.6034 s Remaining CPU time: 90.3966 s c =============================================================================== c | 24867 | 22150 84301 225384 | 28100 24867 106 | 1.402 % | c | 24967 | 22150 84301 225384 | 30910 24967 106 | 1.402 % | c | 25117 | 22150 84301 225384 | 34001 25117 106 | 1.402 % | c | 25342 | 22150 84301 225384 | 37401 25342 106 | 1.402 % | c | 25679 | 22150 84301 225384 | 41141 25679 106 | 1.402 % | c | 26188 | 22150 84301 225384 | 45255 26188 104 | 1.402 % | c | 26948 | 22150 84301 225384 | 49781 26948 104 | 1.402 % | c | 28087 | 22150 84301 225384 | 54759 28087 103 | 1.402 % | c | 29795 | 22150 84301 225384 | 60235 29795 104 | 1.402 % | c | 32357 | 22150 84301 225384 | 66259 32357 104 | 1.402 % | c | 36203 | 22150 84301 225384 | 72885 36203 107 | 1.402 % | c | 41971 | 22150 84301 225384 | 80173 41971 107 | 1.402 % | c | 50620 | 22150 84301 225384 | 88190 50620 115 | 1.402 % | c | 63594 | 22150 84301 225384 | 97009 63594 137 | 1.402 % | c There are 315 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 | 20791 85886 209080 | 28628 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20845 85909 209319 | 28636 0 nan | 0.000 % | c | 102 | 20845 85909 209319 | 31499 102 12 | 7.356 % | c | 252 | 20845 85909 209319 | 34649 252 21 | 7.356 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21083 85993 213030 | 28664 0 nan | 0.000 % | c | 102 | 21083 85993 213030 | 31530 102 24 | 6.927 % | c | 252 | 21083 85993 213030 | 34683 252 24 | 6.927 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21446 86088 214467 | 28696 0 nan | 0.000 % | c | 101 | 21446 86088 214467 | 31565 101 13 | 6.243 % | c | 254 | 21446 86088 214467 | 34722 254 18 | 6.243 % | c | 480 | 21402 86088 214467 | 38194 418 17 | 6.435 % | c | 817 | 21305 86088 214467 | 42013 673 30 | 7.603 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22178 86239 219993 | 28746 0 nan | 0.000 % | c | 100 | 22178 86239 219993 | 31620 100 16 | 4.869 % | c | 250 | 22178 86239 219993 | 34783 250 20 | 4.869 % | c | 475 | 22178 86239 219993 | 38261 475 27 | 4.869 % | c | 812 | 22130 86239 219993 | 42087 683 27 | 5.074 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22846 86414 228094 | 28804 0 nan | 0.000 % | c | 100 | 22846 86414 228094 | 31685 100 18 | 3.689 % | c | 250 | 22846 86414 228094 | 34853 250 21 | 3.689 % | c | 476 | 22846 86414 228094 | 38339 476 34 | 3.689 % | c | 815 | 22805 86414 228094 | 42172 684 27 | 3.862 % | c | 1321 | 21837 86414 228094 | 46390 690 30 | 7.942 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23768 86607 235523 | 28869 0 nan | 0.000 % | c | 100 | 23768 86607 235523 | 31755 100 19 | 2.362 % | c | 250 | 23768 86607 235523 | 34931 250 15 | 2.362 % | c | 476 | 23768 86607 235523 | 38424 476 21 | 2.362 % | c | 816 | 23768 86607 235523 | 42267 816 24 | 2.362 % | c | 1324 | 23768 86607 235523 | 46493 1324 30 | 2.362 % | c | 2085 | 23768 86607 235523 | 51143 2085 34 | 2.362 % | c | 3224 | 23768 86607 235523 | 56257 3224 47 | 2.362 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24674 86869 238751 | 28956 0 nan | 0.000 % | c | 100 | 24674 86869 238751 | 31851 100 20 | 1.458 % | c | 250 | 24674 86869 238751 | 35037 250 24 | 1.458 % | c | 476 | 24674 86869 238751 | 38540 476 21 | 1.458 % | c | 813 | 24674 86869 238751 | 42394 813 18 | 1.458 % | c | 1320 | 24674 86869 238751 | 46634 1320 22 | 1.458 % | c | 2079 | 24674 86869 238751 | 51297 2079 23 | 1.458 % | c | 3218 | 24674 86869 238751 | 56427 3218 32 | 1.458 % | c | 4926 | 24626 86869 238751 | 62070 4631 40 | 1.649 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25588 87231 241811 | 29077 0 nan | 0.000 % | c | 100 | 25588 87231 241811 | 31984 100 15 | 1.224 % | c | 250 | 25588 87231 241811 | 35183 250 18 | 1.224 % | c | 476 | 25588 87231 241811 | 38701 476 17 | 1.224 % | c | 815 | 25588 87231 241811 | 42571 815 19 | 1.224 % | c | 1321 | 25588 87231 241811 | 46828 1321 22 | 1.224 % | c | 2080 | 25588 87231 241811 | 51511 2080 28 | 1.224 % | c | 3219 | 25588 87231 241811 | 56662 3219 31 | 1.224 % | c | 4928 | 25588 87231 241811 | 62329 4928 30 | 1.224 % | c | 7491 | 25588 87231 241811 | 68562 7491 39 | 1.224 % | c | 11336 | 25588 87231 241811 | 75418 11336 60 | 1.224 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26631 87638 245107 | 29212 0 nan | 0.000 % | c | 101 | 26631 87638 245107 | 32133 101 25 | 1.169 % | c | 251 | 26631 87638 245107 | 35347 251 19 | 1.169 % | c | 477 | 26631 87638 245107 | 38882 477 22 | 1.169 % | c | 814 | 26631 87638 245107 | 42770 814 26 | 1.169 % | c | 1320 | 26631 87638 245107 | 47047 1320 32 | 1.169 % | c | 2080 | 26631 87638 245107 | 51752 2080 30 | 1.169 % | c | 3221 | 26631 87638 245107 | 56927 3221 33 | 1.169 % | c | 4929 | 26631 87638 245107 | 62619 4929 38 | 1.169 % | c | 7492 | 26631 87638 245107 | 68881 7492 43 | 1.169 % | c | 11336 | 26631 87638 245107 | 75770 11336 43 | 1.169 % | c | 17102 | 26631 87638 245107 | 83347 17102 54 | 1.169 % | c | 25752 | 26631 87638 245107 | 91681 25752 60 | 1.169 % | c | 38728 | 26631 87638 245107 | 100850 38728 74 | 1.169 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27671 88094 248544 | 29364 0 nan | 0.000 % | c | 101 | 27671 88094 248544 | 32301 101 17 | 1.126 % | c | 251 | 27671 88094 248544 | 35531 251 24 | 1.126 % | c | 479 | 27671 88094 248544 | 39084 479 22 | 1.126 % | c | 816 | 27671 88094 248544 | 42992 816 23 | 1.126 % | c | 1322 | 27671 88094 248544 | 47292 1322 24 | 1.126 % | c | 2082 | 27671 88094 248544 | 52021 2082 26 | 1.126 % | c | 3221 | 27671 88094 248544 | 57223 3221 45 | 1.126 % | c | 4930 | 27671 88094 248544 | 62945 4930 53 | 1.126 % | c | 7492 | 27671 88094 248544 | 69240 7492 65 | 1.126 % | c | 11338 | 27671 88094 248544 | 76164 11338 78 | 1.126 % | c | 17104 | 27671 88094 248544 | 83780 17104 90 | 1.126 % | c | 25753 | 27671 88094 248544 | 92158 25753 106 | 1.126 % | c | 38727 | 27671 88094 248544 | 101374 38727 126 | 1.126 % | c | 58189 | 27671 88094 248544 | 111512 58189 121 | 1.126 % | c | 87385 | 27671 88094 248544 | 122663 87385 127 | 1.126 % | c | 131174 | 27671 88094 248544 | 134929 26620 176 | 1.126 % | c | 196860 | 27671 88094 248544 | 148422 92306 215 | 1.126 % | c | 295386 | 27671 88094 248544 | 163265 59834 152 | 1.126 % | c | 443176 | 27668 88094 248544 | 179591 54553 131 | 1.136 % |