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 =============================================================================== c New solution: 840 c Elapsed CPU time: 54.7577 s Remaining CPU time: 125.242 s c =============================================================================== c | 38 | 22150 84292 213099 | 28097 38 8 | 0.000 % | c | 138 | 22150 84292 213099 | 30907 138 31 | 1.402 % | c | 288 | 22150 84292 213099 | 33997 288 22 | 1.402 % | c | 514 | 22150 84292 213099 | 37397 514 36 | 1.402 % | c | 851 | 22150 84292 213099 | 41137 851 33 | 1.402 % | c | 1358 | 22150 84292 213099 | 45251 1358 46 | 1.402 % | c | 2117 | 22150 84292 213099 | 49776 2117 39 | 1.402 % | c =============================================================================== c New solution: 790 c Elapsed CPU time: 58.2441 s Remaining CPU time: 121.756 s c =============================================================================== c | 3112 | 22150 84293 214464 | 28097 3112 54 | 1.402 % | c | 3212 | 22150 84293 214464 | 30907 3212 60 | 1.402 % | c =============================================================================== c New solution: 145 c Elapsed CPU time: 58.5531 s Remaining CPU time: 121.447 s c =============================================================================== c | 3321 | 22150 84294 215829 | 28098 3321 59 | 1.402 % | c | 3422 | 22150 84294 215829 | 30907 3422 59 | 1.402 % | c | 3572 | 22150 84294 215829 | 33998 3572 59 | 1.402 % | c | 3797 | 22150 84294 215829 | 37398 3797 56 | 1.402 % | c | 4134 | 22150 84294 215829 | 41138 4134 56 | 1.402 % | c | 4640 | 22150 84294 215829 | 45252 4640 56 | 1.402 % | c | 5400 | 22150 84294 215829 | 49777 5400 60 | 1.402 % | c | 6541 | 22150 84294 215829 | 54755 6541 69 | 1.402 % | c | 8249 | 22150 84294 215829 | 60230 8249 62 | 1.402 % | c | 10811 | 22150 84294 215829 | 66253 10811 82 | 1.402 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 66.2819 s Remaining CPU time: 113.718 s c =============================================================================== c | 11740 | 22150 84295 217194 | 28098 11740 85 | 1.402 % | c | 11840 | 22150 84295 217194 | 30908 11840 84 | 1.402 % | c | 11990 | 22150 84295 217194 | 33998 11990 84 | 1.402 % | c | 12216 | 22150 84295 217194 | 37398 12216 83 | 1.402 % | c | 12553 | 22150 84295 217194 | 41138 12553 82 | 1.402 % | c | 13059 | 22150 84295 217194 | 45252 13059 82 | 1.402 % | c | 13818 | 22150 84295 217194 | 49777 13818 83 | 1.402 % | c | 14957 | 22150 84295 217194 | 54755 14957 84 | 1.402 % | c | 16665 | 22150 84295 217194 | 60231 16665 85 | 1.402 % | c | 19227 | 22150 84295 217194 | 66254 19227 87 | 1.402 % | c | 23071 | 22150 84295 217194 | 72879 23071 93 | 1.402 % | c | 28837 | 22150 84295 217194 | 80167 28837 105 | 1.402 % | c | 37486 | 22150 84295 217194 | 88184 37486 121 | 1.402 % | c | 50460 | 22150 84295 217194 | 97003 50460 131 | 1.402 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 123.092 s Remaining CPU time: 56.9077 s c =============================================================================== c | 51083 | 22150 84296 218559 | 28098 51083 130 | 1.402 % | c | 51185 | 22150 84296 218559 | 30908 16915 115 | 1.402 % | c | 51336 | 22150 84296 218559 | 33999 17066 114 | 1.402 % | c | 51561 | 22150 84296 218559 | 37399 17291 114 | 1.402 % | c | 51899 | 22150 84296 218559 | 41139 17629 115 | 1.402 % | c | 52406 | 22150 84296 218559 | 45253 18136 115 | 1.402 % | c | 53165 | 22150 84296 218559 | 49778 18895 115 | 1.402 % | c | 54306 | 22150 84296 218559 | 54756 20036 114 | 1.402 % | c | 56014 | 22150 84296 218559 | 60231 21744 115 | 1.402 % | c | 58576 | 22150 84296 218559 | 66255 24306 114 | 1.402 % | c | 62421 | 22150 84296 218559 | 72880 28151 118 | 1.402 % | c | 68187 | 22150 84296 218559 | 80168 33917 125 | 1.402 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 156.156 s Remaining CPU time: 23.8437 s c =============================================================================== c | 72307 | 22150 84297 219924 | 28099 38037 135 | 1.402 % | c | 72407 | 22150 84297 219924 | 30908 17074 123 | 1.402 % | c | 72561 | 22150 84297 219924 | 33999 17228 123 | 1.402 % | c | 72786 | 22150 84297 219924 | 37399 17453 123 | 1.402 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 157.596 s Remaining CPU time: 22.404 s c =============================================================================== c | 73080 | 22150 84298 221289 | 28099 17747 122 | 1.402 % | c | 73180 | 22150 84298 221289 | 30909 17847 122 | 1.402 % | c | 73332 | 22150 84298 221289 | 34000 17999 121 | 1.402 % | c | 73557 | 22150 84298 221289 | 37400 18224 121 | 1.402 % | c | 73894 | 22150 84298 221289 | 41140 18561 121 | 1.402 % | c | 74400 | 22150 84298 221289 | 45254 19067 121 | 1.402 % | c | 75159 | 22150 84298 221289 | 49779 19826 121 | 1.402 % | c | 76298 | 22150 84298 221289 | 54757 20965 123 | 1.402 % | c | 78006 | 22150 84298 221289 | 60233 22673 122 | 1.402 % | c | 80569 | 22150 84298 221289 | 66256 25236 124 | 1.402 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 169.736 s Remaining CPU time: 10.2638 s c =============================================================================== c | 82106 | 22150 84299 222654 | 28099 26773 124 | 1.402 % | c | 82207 | 22150 84299 222654 | 30909 26874 124 | 1.402 % | c | 82358 | 22150 84299 222654 | 34000 27025 124 | 1.402 % | c | 82585 | 22150 84299 222654 | 37400 27252 124 | 1.402 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 170.825 s Remaining CPU time: 9.17497 s c =============================================================================== c | 82739 | 22150 84300 224019 | 28100 27406 124 | 1.402 % | c | 82840 | 22150 84300 224019 | 30910 27507 124 | 1.402 % | c | 82990 | 22150 84300 224019 | 34001 27657 125 | 1.402 % | c | 83215 | 22150 84300 224019 | 37401 27882 125 | 1.402 % | c | 83552 | 22150 84300 224019 | 41141 28219 125 | 1.402 % | c | 84059 | 22150 84300 224019 | 45255 28726 124 | 1.402 % | c | 84820 | 22150 84300 224019 | 49780 29487 123 | 1.402 % | c | 85961 | 22150 84300 224019 | 54758 30628 122 | 1.402 % | c | 87669 | 22150 84300 224019 | 60234 32336 123 | 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 | 20785 85500 207920 | 28500 0 nan | 0.000 % | c | 100 | 20785 85500 207920 | 31350 100 14 | 7.478 % | c | 250 | 20771 85500 207920 | 34485 250 17 | 7.857 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21093 85576 218723 | 28525 0 nan | 0.000 % | c | 100 | 21093 85576 218723 | 31377 100 16 | 6.829 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21272 85627 220829 | 28542 0 nan | 0.000 % | c | 100 | 21272 85627 220829 | 31396 100 18 | 6.460 % | c | 251 | 21161 85627 220829 | 34536 176 18 | 7.027 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21730 85713 222596 | 28571 0 nan | 0.000 % | c | 100 | 21730 85713 222596 | 31428 100 13 | 5.526 % | c | 252 | 21730 85713 222596 | 34570 252 20 | 5.526 % | c | 477 | 21668 85713 222596 | 38028 366 17 | 5.930 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22206 85812 224415 | 28604 0 nan | 0.000 % | c | 100 | 22206 85812 224415 | 31464 100 10 | 4.634 % | c | 250 | 22206 85812 224415 | 34610 250 17 | 4.634 % | c | 476 | 22206 85812 224415 | 38071 476 20 | 4.634 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22740 85903 227761 | 28634 0 nan | 0.000 % | c | 100 | 22740 85903 227761 | 31497 100 14 | 3.664 % | c | 250 | 22740 85903 227761 | 34647 250 18 | 3.664 % | c | 476 | 22740 85903 227761 | 38112 476 22 | 3.664 % | c | 814 | 22740 85903 227761 | 41923 814 23 | 3.664 % | c | 1320 | 22740 85903 227761 | 46115 1320 33 | 3.665 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23481 86101 231999 | 28700 0 nan | 0.000 % | c | 100 | 23481 86101 231999 | 31570 100 22 | 2.479 % | c | 251 | 23481 86101 231999 | 34727 251 19 | 2.479 % | c | 476 | 23481 86101 231999 | 38200 476 23 | 2.479 % | c | 813 | 23481 86101 231999 | 42020 813 35 | 2.479 % | c | 1321 | 23481 86101 231999 | 46222 1321 35 | 2.479 % | c | 2080 | 23481 86101 231999 | 50844 2080 41 | 2.479 % | c | 3221 | 23481 86101 231999 | 55928 3221 51 | 2.479 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24638 86363 235800 | 28787 0 nan | 0.000 % | c | 100 | 24638 86363 235800 | 31666 100 19 | 1.456 % | c | 251 | 24638 86363 235800 | 34833 251 22 | 1.456 % | c | 476 | 24638 86363 235800 | 38316 476 24 | 1.456 % | c | 817 | 24638 86363 235800 | 42148 817 26 | 1.456 % | c | 1323 | 24638 86363 235800 | 46362 1323 27 | 1.456 % | c | 2083 | 24638 86363 235800 | 50999 2083 26 | 1.456 % | c | 3222 | 24638 86363 235800 | 56099 3222 32 | 1.456 % | c | 4930 | 24590 86363 235800 | 61708 4413 36 | 1.648 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25553 86641 238592 | 28880 0 nan | 0.000 % | c | 102 | 25553 86641 238592 | 31768 102 21 | 1.241 % | c | 252 | 25553 86641 238592 | 34945 252 22 | 1.241 % | c | 477 | 25553 86641 238592 | 38439 477 26 | 1.241 % | c | 815 | 25553 86641 238592 | 42283 815 30 | 1.241 % | c | 1321 | 25553 86641 238592 | 46512 1321 36 | 1.241 % | c | 2080 | 25553 86641 238592 | 51163 2080 37 | 1.241 % | c | 3220 | 25553 86641 238592 | 56279 3220 33 | 1.241 % | c | 4929 | 25553 86641 238592 | 61907 4929 40 | 1.241 % | c | 7491 | 25550 86641 238592 | 68098 6909 46 | 1.252 % | c | 11336 | 25550 86641 238592 | 74908 10754 78 | 1.252 % | c | 17102 | 25550 86641 238592 | 82398 16520 86 | 1.252 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26600 86958 241652 | 28986 0 nan | 0.000 % | c | 101 | 26600 86958 241652 | 31884 101 38 | 1.170 % | c | 251 | 26600 86958 241652 | 35073 251 26 | 1.170 % | c | 476 | 26600 86958 241652 | 38580 476 27 | 1.170 % | c | 814 | 26600 86958 241652 | 42438 814 28 | 1.170 % | c | 1321 | 26600 86958 241652 | 46682 1321 30 | 1.170 % | c | 2081 | 26600 86958 241652 | 51350 2081 33 | 1.170 % | c | 3220 | 26600 86958 241652 | 56485 3220 35 | 1.170 % | c | 4929 | 26600 86958 241652 | 62134 4929 38 | 1.170 % | c | 7492 | 26600 86958 241652 | 68347 7492 46 | 1.170 % | c | 11336 | 26600 86958 241652 | 75182 11336 47 | 1.170 % | c | 17102 | 26600 86958 241652 | 82700 17102 56 | 1.170 % | c | 25753 | 26600 86958 241652 | 90970 25753 76 | 1.170 % | c | 38727 | 26544 86958 241652 | 100067 34076 72 | 1.378 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27545 87489 245109 | 29163 0 nan | 0.000 % | c | 100 | 27545 87489 245109 | 32079 100 27 | 1.131 % | c | 251 | 27545 87489 245109 | 35287 251 24 | 1.131 % | c | 477 | 27545 87489 245109 | 38815 477 22 | 1.131 % | c | 815 | 27545 87489 245109 | 42697 815 29 | 1.131 % | c | 1321 | 27545 87489 245109 | 46967 1321 45 | 1.131 % | c | 2080 | 27545 87489 245109 | 51664 2080 55 | 1.131 % | c | 3219 | 27545 87489 245109 | 56830 3219 47 | 1.131 % | c | 4927 | 27545 87489 245109 | 62513 4927 54 | 1.131 % | c | 7491 | 27545 87489 245109 | 68764 7491 59 | 1.131 % | c | 11335 | 27545 87489 245109 | 75641 11335 71 | 1.131 % | c | 17104 | 27545 87489 245109 | 83205 17104 84 | 1.131 % | c | 25753 | 27545 87489 245109 | 91525 25753 101 | 1.131 % | c | 38727 | 27545 87489 245109 | 100678 38727 113 | 1.131 % | c | 58188 | 27545 87489 245109 | 110746 58188 102 | 1.131 % | c | 87381 | 27545 87489 245109 | 121821 87381 108 | 1.131 % | c | 131172 | 27545 87489 245109 | 134003 27562 147 | 1.131 % | c | 196857 | 27545 87489 245109 | 147403 93247 202 | 1.131 % | c | 295384 | 27545 87489 245109 | 162143 46432 146 | 1.131 % | c | 443173 | 27545 87489 245109 | 178358 55531 156 | 1.131 % |