c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 1044 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 894 | 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 | 150 894 1788 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 0 | 150 895 1938 | 5000 0 nan | 0.000 % | c | 100 | 150 895 1938 | 5500 100 114 | 0.054 % | c | 250 | 150 895 1938 | 6050 250 114 | 0.049 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 285 | 150 896 2088 | 5000 285 114 | 0.049 % | c | 385 | 150 896 2088 | 5500 385 114 | 0.049 % | c | 535 | 150 896 2088 | 6050 535 113 | 0.058 % | c | 760 | 150 896 2088 | 6655 760 113 | 0.063 % | c | 1097 | 150 896 2088 | 7320 1097 113 | 0.036 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 0.084987 s Remaining CPU time: 179.915 s c =============================================================================== c | 1470 | 150 897 2238 | 5000 1470 113 | 0.036 % | c | 1570 | 150 897 2238 | 5500 1570 113 | 0.058 % | c | 1720 | 150 897 2238 | 6050 1720 113 | 0.054 % | c | 1946 | 150 897 2238 | 6655 1946 113 | 0.058 % | c | 2283 | 150 897 2238 | 7320 2283 113 | 0.076 % | c | 2789 | 150 897 2238 | 8052 2789 112 | 0.063 % | c | 3550 | 150 897 2238 | 8857 3550 112 | 0.054 % | c | 4690 | 150 897 2238 | 9743 4690 112 | 0.049 % | c | 6398 | 150 897 2238 | 10717 6398 112 | 0.041 % | c | 8961 | 150 897 2238 | 11789 8961 112 | 0.072 % | c | 12808 | 150 897 2238 | 12968 6852 111 | 0.058 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 2.13767 s Remaining CPU time: 177.862 s c =============================================================================== c | 13186 | 150 898 2388 | 5000 7230 111 | 0.058 % | c | 13286 | 150 898 2388 | 5500 3715 111 | 0.040 % | c | 13437 | 150 898 2388 | 6050 3866 111 | 0.080 % | c | 13663 | 150 898 2388 | 6655 4092 111 | 0.067 % | c | 14000 | 150 898 2388 | 7320 4429 111 | 0.040 % | c | 14506 | 150 898 2388 | 8052 4935 111 | 0.071 % | c | 15267 | 150 898 2388 | 8857 5696 111 | 0.067 % | c | 16406 | 150 898 2388 | 9743 6835 111 | 0.049 % | c | 18114 | 150 898 2388 | 10717 8543 111 | 0.058 % | c | 20676 | 150 898 2388 | 11789 5686 110 | 0.041 % | c | 24520 | 150 898 2388 | 12968 9530 110 | 0.071 % | c | 30286 | 150 898 2388 | 14265 8748 110 | 0.063 % | c | 38936 | 150 898 2388 | 15692 10203 111 | 0.080 % | c | 51911 | 150 898 2388 | 17261 15270 111 | 0.058 % | c | 71373 | 150 898 2388 | 18987 17346 110 | 0.049 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 24.4543 s Remaining CPU time: 155.546 s c =============================================================================== c | 71536 | 150 899 2538 | 5000 17509 110 | 0.049 % | c | 71636 | 150 899 2538 | 5500 4478 110 | 0.080 % | c | 71787 | 150 899 2538 | 6050 4629 110 | 0.058 % | c | 72012 | 150 899 2538 | 6655 4854 110 | 0.058 % | c | 72349 | 150 899 2538 | 7320 5191 110 | 0.076 % | c | 72855 | 150 899 2538 | 8052 5697 110 | 0.071 % | c | 73615 | 150 899 2538 | 8857 6457 110 | 0.062 % | c | 74754 | 150 899 2538 | 9743 7596 110 | 0.045 % | c | 76463 | 150 899 2538 | 10717 9305 110 | 0.054 % | c | 79025 | 150 899 2538 | 11789 6452 110 | 0.054 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 26.594 s Remaining CPU time: 153.406 s c =============================================================================== c | 80855 | 150 900 2688 | 5000 8282 110 | 0.054 % | c | 80955 | 150 900 2688 | 5500 4241 110 | 0.045 % | c | 81105 | 150 900 2688 | 6050 4391 110 | 0.054 % | c | 81330 | 150 900 2688 | 6655 4616 109 | 0.036 % | c | 81667 | 150 900 2688 | 7320 4953 109 | 0.076 % | c | 82173 | 150 900 2688 | 8052 5459 109 | 0.045 % | c | 82932 | 150 900 2688 | 8857 6218 109 | 0.063 % | c | 84071 | 150 900 2688 | 9743 7357 109 | 0.058 % | c | 85780 | 150 900 2688 | 10717 9066 109 | 0.058 % | c | 88342 | 150 900 2688 | 11789 6208 109 | 0.063 % | c | 92186 | 150 900 2688 | 12968 10052 108 | 0.045 % | c | 97952 | 150 900 2688 | 14265 9273 108 | 0.054 % | c | 106601 | 150 900 2688 | 15692 10729 108 | 0.089 % | c | 119576 | 150 900 2688 | 17261 15796 108 | 0.063 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 36.3145 s Remaining CPU time: 143.686 s c =============================================================================== c | 119582 | 150 901 2838 | 5000 15802 108 | 0.063 % | c | 119682 | 150 901 2838 | 5500 4051 108 | 0.080 % | c | 119833 | 150 901 2838 | 6050 4202 108 | 0.063 % | c | 120059 | 150 901 2838 | 6655 4428 108 | 0.049 % | c | 120397 | 150 901 2838 | 7320 4766 108 | 0.071 % | c | 120903 | 150 901 2838 | 8052 5272 108 | 0.058 % | c | 121663 | 150 901 2838 | 8857 6032 108 | 0.058 % | c | 122802 | 150 901 2838 | 9743 7171 108 | 0.058 % | c | 124510 | 150 901 2838 | 10717 8879 108 | 0.045 % | c | 127072 | 150 901 2838 | 11789 6026 107 | 0.054 % | c | 130916 | 150 901 2838 | 12968 9870 107 | 0.054 % | c | 136682 | 150 901 2838 | 14265 9092 107 | 0.036 % | c | 145331 | 150 901 2838 | 15692 10550 107 | 0.067 % | c | 158307 | 150 901 2838 | 17261 15619 107 | 0.067 % | c | 177768 | 150 901 2838 | 18987 9007 107 | 0.063 % | c | 206960 | 150 901 2838 | 20886 19097 107 | 0.063 % | c | 250749 | 150 901 2838 | 22974 20886 107 | 0.063 % | c | 316434 | 150 901 2838 | 25272 13155 107 | 0.045 % | c There are 0 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 | 320 1128 3478 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 330 1129 3498 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 342 1130 3522 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 350 1131 3538 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 358 1132 3554 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 369 1133 3576 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 382 1134 3602 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 392 1135 3622 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 404 1136 3646 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 414 1137 3666 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 426 1138 3690 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 454 1139 3746 | 5000 0 nan | 0.000 % | c | 100 | 452 1139 3746 | 5500 80 7 | 0.449 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 499 1140 3836 | 5000 0 nan | 0.000 % | c | 101 | 499 1140 3836 | 5500 101 12 | 0.200 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 545 1141 3928 | 5000 0 nan | 0.000 % | c | 104 | 545 1141 3928 | 5500 104 16 | 0.007 % | c | 256 | 545 1141 3928 | 6050 256 16 | 0.004 % | c | 481 | 545 1141 3928 | 6655 481 18 | 0.008 % | c | 819 | 544 1141 3928 | 7320 815 16 | 0.188 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 618 1142 4074 | 5000 0 nan | 0.000 % | c | 101 | 618 1142 4074 | 5500 101 37 | 0.003 % | c | 253 | 618 1142 4074 | 6050 253 36 | 0.000 % | c | 478 | 618 1142 4074 | 6655 478 27 | 0.000 % | c | 815 | 618 1142 4074 | 7320 815 23 | 0.000 % | c | 1326 | 618 1142 4074 | 8052 1326 20 | 0.009 % | c | 2086 | 618 1142 4074 | 8857 2086 21 | 0.001 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 734 1143 4306 | 5000 0 nan | 0.000 % | c | 100 | 734 1143 4306 | 5500 100 27 | 0.002 % | c | 252 | 734 1143 4306 | 6050 252 24 | 0.003 % | c | 477 | 734 1143 4306 | 6655 477 27 | 0.000 % | c | 814 | 734 1143 4306 | 7320 814 22 | 0.000 % | c | 1321 | 734 1143 4306 | 8052 1321 54 | 0.000 % | c | 2080 | 734 1143 4306 | 8857 2080 71 | 0.001 % | c | 3219 | 734 1143 4306 | 9743 3219 83 | 0.003 % | c | 4927 | 734 1143 4306 | 10717 4927 89 | 0.003 % | c | 7489 | 734 1143 4306 | 11789 7489 95 | 0.003 % | c | 11334 | 734 1143 4306 | 12968 11334 97 | 0.002 % | c | 17100 | 734 1143 4306 | 14265 10558 102 | 0.003 % | c | 25749 | 734 1143 4306 | 15692 12023 104 | 0.002 % | c | 38724 | 734 1143 4306 | 17261 9135 105 | 0.003 % | c | 58186 | 734 1143 4306 | 18987 11222 102 | 0.002 % | c | 87378 | 734 1143 4306 | 20886 11754 105 | 0.003 % | c | 131168 | 734 1143 4306 | 22974 13545 95 | 0.003 % | c | 196854 | 734 1143 4306 | 25272 18083 96 | 0.002 % | c | 295380 | 734 1143 4306 | 27799 15845 105 | 0.003 % | c | 443169 | 734 1143 4306 | 30579 12339 102 | 0.002 % |