c wbo 1.4 beta - 20100610 c | Number of variables: 6756 | c | Number of clauses: 25969 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6756 | c | Number Clauses: 25759 | 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 | 5782 26689 64454 | 8586 0 nan | 0.000 % | c =============================================================================== c New solution: 159 c Elapsed CPU time: 20.9588 s Remaining CPU time: 159.041 s c =============================================================================== c | 80 | 5782 26690 64664 | 8896 80 28 | 0.000 % | c =============================================================================== c New solution: 153 c Elapsed CPU time: 20.9828 s Remaining CPU time: 159.017 s c =============================================================================== c | 121 | 5782 26691 64874 | 8897 121 23 | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 20.9988 s Remaining CPU time: 159.001 s c =============================================================================== c | 142 | 5782 26692 65084 | 8897 142 21 | 0.000 % | c | 242 | 5782 26692 65084 | 9787 242 30 | 14.417 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 21.0868 s Remaining CPU time: 158.913 s c =============================================================================== c | 358 | 5782 26693 65294 | 8897 358 32 | 14.417 % | c | 458 | 5782 26693 65294 | 9787 458 38 | 14.417 % | c | 608 | 5782 26693 65294 | 10766 608 36 | 14.417 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 21.1828 s Remaining CPU time: 158.817 s c =============================================================================== c | 655 | 5782 26694 65504 | 8898 655 36 | 14.417 % | c | 755 | 5782 26694 65504 | 9787 755 34 | 14.417 % | c | 907 | 5782 26694 65504 | 10766 907 41 | 14.417 % | c | 1132 | 5782 26694 65504 | 11843 1132 39 | 14.417 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 21.4387 s Remaining CPU time: 158.561 s c =============================================================================== c | 1379 | 5782 26695 65714 | 8898 1379 45 | 14.417 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 21.4597 s Remaining CPU time: 158.54 s c =============================================================================== c | 1408 | 5782 26696 65924 | 8898 1408 45 | 14.417 % | c | 1508 | 5782 26696 65924 | 9788 1508 46 | 14.417 % | c | 1658 | 5782 26696 65924 | 10767 1658 50 | 14.417 % | c | 1884 | 5782 26696 65924 | 11844 1884 51 | 14.417 % | c | 2221 | 5782 26696 65924 | 13028 2221 63 | 14.417 % | c | 2730 | 5782 26696 65924 | 14331 2730 61 | 14.417 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 22.2916 s Remaining CPU time: 157.708 s c =============================================================================== c | 3051 | 5782 26697 66134 | 8899 3051 70 | 14.417 % | c | 3151 | 5782 26697 66134 | 9788 3151 69 | 14.417 % | c | 3302 | 5782 26697 66134 | 10767 3302 70 | 14.417 % | c | 3527 | 5782 26697 66134 | 11844 3527 72 | 14.417 % | c | 3865 | 5782 26697 66134 | 13029 3865 70 | 14.417 % | c | 4371 | 5782 26697 66134 | 14331 4371 77 | 14.417 % | c | 5130 | 5782 26697 66134 | 15765 5130 83 | 14.417 % | c | 6270 | 5782 26697 66134 | 17341 6270 85 | 14.417 % | c | 7978 | 5782 26697 66134 | 19075 7978 106 | 14.417 % | c | 10541 | 5782 26697 66134 | 20983 10541 119 | 14.417 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 28.4877 s Remaining CPU time: 151.512 s c =============================================================================== c | 11194 | 5782 26698 66344 | 8899 11194 122 | 14.417 % | c | 11295 | 5782 26698 66344 | 9789 5698 108 | 14.417 % | c | 11445 | 5782 26698 66344 | 10768 5848 108 | 14.417 % | c | 11670 | 5782 26698 66344 | 11845 6073 111 | 14.417 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 28.9956 s Remaining CPU time: 151.004 s c =============================================================================== c | 11744 | 5782 26699 66554 | 8899 6147 111 | 14.417 % | c | 11846 | 5782 26699 66554 | 9789 6249 111 | 14.417 % | c | 11997 | 5782 26699 66554 | 10768 6400 111 | 14.417 % | c | 12223 | 5782 26699 66554 | 11845 6626 110 | 14.417 % | c | 12560 | 5782 26699 66554 | 13030 6963 107 | 14.417 % | c | 13066 | 5782 26699 66554 | 14333 7469 114 | 14.417 % | c | 13826 | 5782 26699 66554 | 15766 8229 119 | 14.417 % | c | 14965 | 5782 26699 66554 | 17342 9368 124 | 14.417 % | c | 16674 | 5782 26699 66554 | 19077 11077 140 | 14.417 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 34.2388 s Remaining CPU time: 145.761 s c =============================================================================== c | 17562 | 5782 26700 66764 | 8900 11965 141 | 14.417 % | c | 17662 | 5782 26700 66764 | 9790 6083 115 | 14.417 % | c | 17814 | 5782 26700 66764 | 10769 6235 116 | 14.417 % | c | 18041 | 5782 26700 66764 | 11845 6462 114 | 14.417 % | c | 18378 | 5782 26700 66764 | 13030 6799 117 | 14.417 % | c | 18884 | 5782 26700 66764 | 14333 7305 115 | 14.417 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 35.6516 s Remaining CPU time: 144.348 s c =============================================================================== c | 19309 | 5782 26701 66974 | 8900 7730 125 | 14.417 % | c | 19409 | 5782 26701 66974 | 9790 7830 129 | 14.417 % | c | 19559 | 5782 26701 66974 | 10769 7980 134 | 14.417 % | c | 19784 | 5782 26701 66974 | 11846 8205 134 | 14.417 % | c | 20121 | 5782 26701 66974 | 13030 8542 137 | 14.417 % | c | 20628 | 5782 26701 66974 | 14334 9049 143 | 14.417 % | c | 21389 | 5782 26701 66974 | 15767 9810 145 | 14.417 % | c | 22528 | 5782 26701 66974 | 17344 10949 147 | 14.417 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 39.8499 s Remaining CPU time: 140.15 s c =============================================================================== c | 23552 | 5782 26702 67184 | 8900 11973 145 | 14.417 % | c | 23652 | 5782 26702 67184 | 9790 6087 95 | 14.417 % | c | 23802 | 5782 26702 67184 | 10769 6237 96 | 14.417 % | c | 24027 | 5782 26702 67184 | 11846 6462 97 | 14.417 % | c | 24366 | 5782 26702 67184 | 13031 6801 101 | 14.417 % | c | 24872 | 5782 26702 67184 | 14334 7307 107 | 14.417 % | c | 25633 | 5782 26702 67184 | 15768 8068 120 | 14.417 % | c | 26772 | 5782 26702 67184 | 17344 9207 129 | 14.417 % | c | 28481 | 5782 26702 67184 | 19079 10916 132 | 14.417 % | c | 31043 | 5782 26702 67184 | 20987 13478 137 | 14.417 % | c | 34887 | 5782 26702 67184 | 23086 17322 141 | 14.417 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 54.6197 s Remaining CPU time: 125.38 s c =============================================================================== c | 38151 | 5782 26703 67394 | 8901 20586 156 | 14.417 % | c | 38252 | 5782 26703 67394 | 9791 5248 112 | 14.417 % | c | 38402 | 5782 26703 67394 | 10770 5398 113 | 14.417 % | c | 38630 | 5782 26703 67394 | 11847 5626 115 | 14.417 % | c | 38967 | 5782 26703 67394 | 13031 5963 122 | 14.417 % | c | 39473 | 5782 26703 67394 | 14335 6469 126 | 14.417 % | c | 40233 | 5782 26703 67394 | 15768 7229 129 | 14.417 % | c | 41373 | 5782 26703 67394 | 17345 8369 135 | 14.417 % | c | 43081 | 5782 26703 67394 | 19080 10077 152 | 14.417 % | c | 45645 | 5782 26703 67394 | 20988 12641 169 | 14.417 % | c | 49490 | 5782 26703 67394 | 23086 16486 186 | 14.417 % | c | 55256 | 5782 26703 67394 | 25395 22252 194 | 14.417 % | c | 63906 | 5782 26703 67394 | 27935 17474 163 | 14.417 % | c | 76880 | 5782 26703 67394 | 30728 15819 193 | 14.417 % | c | 96342 | 5782 26703 67394 | 33801 19243 165 | 14.417 % | c | 125534 | 5779 26703 67394 | 37181 27245 170 | 14.461 % | c There are 980 assigned variables. 2 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5568 24020 57746 | 8006 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5623 24025 57943 | 8008 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5679 24033 58766 | 8011 0 nan | 0.000 % | c | 102 | 5679 24033 58766 | 8812 102 22 | 16.694 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5811 24046 60452 | 8015 0 nan | 0.000 % | c | 102 | 5811 24046 60452 | 8816 102 16 | 15.783 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5933 24072 61261 | 8024 0 nan | 0.000 % | c | 100 | 5933 24072 61261 | 8826 100 19 | 15.158 % | c | 253 | 5933 24072 61261 | 9709 253 18 | 15.158 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6032 24098 62229 | 8032 0 nan | 0.000 % | c | 101 | 6032 24098 62229 | 8835 101 17 | 14.621 % | c | 255 | 6032 24098 62229 | 9719 255 19 | 14.621 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6194 24127 62931 | 8042 0 nan | 0.000 % | c | 101 | 6194 24127 62931 | 8846 101 19 | 13.877 % | c | 252 | 6194 24127 62931 | 9731 252 23 | 13.877 % | c | 479 | 6135 24127 62931 | 10704 264 15 | 14.697 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6327 24166 63340 | 8055 0 nan | 0.000 % | c | 101 | 6327 24166 63340 | 8860 101 24 | 13.436 % | c | 251 | 6327 24166 63340 | 9746 251 18 | 13.436 % | c | 476 | 6327 24166 63340 | 10721 476 19 | 13.436 % | c | 814 | 6327 24166 63340 | 11793 814 23 | 13.436 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6481 24225 63803 | 8075 0 nan | 0.000 % | c | 100 | 6481 24225 63803 | 8882 100 19 | 13.135 % | c | 250 | 6481 24225 63803 | 9770 250 17 | 13.135 % | c | 475 | 6481 24225 63803 | 10747 475 23 | 13.135 % | c | 814 | 6481 24225 63803 | 11822 814 23 | 13.135 % | c | 1321 | 6481 24225 63803 | 13004 1321 35 | 13.135 % | c | 2080 | 6481 24225 63803 | 14305 2080 33 | 13.135 % | c | 3219 | 6481 24225 63803 | 15735 3219 37 | 13.135 % | c | 4928 | 6481 24225 63803 | 17309 4928 44 | 13.135 % | c | 7490 | 6481 24225 63803 | 19040 7490 57 | 13.135 % | c | 11337 | 6478 24225 63803 | 20944 9965 62 | 13.175 % | c | 17103 | 6417 24225 63803 | 23038 7662 41 | 13.993 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6667 24469 64843 | 8156 0 nan | 0.000 % | c | 101 | 6667 24469 64843 | 8971 101 16 | 12.816 % | c | 254 | 6667 24469 64843 | 9869 254 18 | 12.816 % | c | 479 | 6667 24469 64843 | 10856 479 31 | 12.815 % | c | 816 | 6667 24469 64843 | 11941 816 35 | 12.816 % | c | 1322 | 6667 24469 64843 | 13135 1322 39 | 12.815 % | c | 2082 | 6667 24469 64843 | 14449 2082 46 | 12.815 % | c | 3222 | 6667 24469 64843 | 15894 3222 43 | 12.815 % | c | 4931 | 6667 24469 64843 | 17483 4931 44 | 12.815 % | c | 7494 | 6667 24469 64843 | 19232 7494 55 | 12.815 % | c | 11338 | 6667 24469 64843 | 21155 11338 58 | 12.815 % | c | 17104 | 6667 24469 64843 | 23270 17104 62 | 12.815 % | c | 25753 | 6667 24469 64843 | 25598 13032 68 | 12.815 % | c | 38728 | 6667 24469 64843 | 28157 26007 77 | 12.816 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6763 24803 65936 | 8267 0 nan | 0.000 % | c | 100 | 6763 24803 65936 | 9094 100 19 | 12.657 % | c | 250 | 6763 24803 65936 | 10003 250 28 | 12.657 % | c | 475 | 6763 24803 65936 | 11004 475 23 | 12.657 % | c | 812 | 6763 24803 65936 | 12104 812 34 | 12.657 % | c | 1318 | 6763 24803 65936 | 13315 1318 36 | 12.657 % | c | 2078 | 6763 24803 65936 | 14646 2078 41 | 12.657 % | c | 3218 | 6763 24803 65936 | 16111 3218 49 | 12.657 % | c | 4929 | 6763 24803 65936 | 17722 4929 52 | 12.657 % | c | 7491 | 6763 24803 65936 | 19494 7491 55 | 12.657 % | c | 11337 | 6763 24803 65936 | 21444 11337 59 | 12.657 % | c | 17105 | 6763 24803 65936 | 23588 17105 67 | 12.657 % | c | 25754 | 6763 24803 65936 | 25947 13392 58 | 12.657 % | c | 38728 | 6757 24803 65936 | 28542 23623 66 | 12.734 % | c | 58189 | 6677 24803 65936 | 31396 14701 50 | 13.767 % | c =============================================================================== c Total CPU time: 327.51 s