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.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 0 | 150 895 1938 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 38 | 150 896 2088 | 5000 38 114 | 0.000 % | c | 139 | 150 896 2088 | 5500 139 114 | 0.049 % | c | 289 | 150 896 2088 | 6050 289 113 | 0.072 % | c | 514 | 150 896 2088 | 6655 514 113 | 0.103 % | c | 851 | 150 896 2088 | 7320 851 113 | 0.080 % | c | 1357 | 150 896 2088 | 8052 1357 113 | 0.067 % | c | 2116 | 150 896 2088 | 8857 2116 113 | 0.045 % | c | 3255 | 150 896 2088 | 9743 3255 113 | 0.067 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 0.251961 s Remaining CPU time: 179.748 s c =============================================================================== c | 3255 | 150 897 2238 | 5000 3255 113 | 0.067 % | c | 3355 | 150 897 2238 | 5500 3355 113 | 0.045 % | c | 3506 | 150 897 2238 | 6050 3506 113 | 0.049 % | c | 3731 | 150 897 2238 | 6655 3731 112 | 0.058 % | c | 4068 | 150 897 2238 | 7320 4068 112 | 0.058 % | c | 4575 | 150 897 2238 | 8052 4575 112 | 0.076 % | c | 5335 | 150 897 2238 | 8857 5335 112 | 0.045 % | c | 6475 | 150 897 2238 | 9743 6475 112 | 0.058 % | c | 8183 | 150 897 2238 | 10717 8183 111 | 0.072 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 0.85487 s Remaining CPU time: 179.145 s c =============================================================================== c | 8202 | 150 898 2388 | 5000 8202 111 | 0.072 % | c | 8303 | 150 898 2388 | 5500 4202 111 | 0.067 % | c | 8453 | 150 898 2388 | 6050 4352 111 | 0.058 % | c | 8679 | 150 898 2388 | 6655 4578 111 | 0.063 % | c | 9017 | 150 898 2388 | 7320 4916 110 | 0.063 % | c | 9524 | 150 898 2388 | 8052 5423 110 | 0.076 % | c | 10284 | 150 898 2388 | 8857 6183 110 | 0.063 % | c | 11424 | 150 898 2388 | 9743 7323 110 | 0.058 % | c | 13133 | 150 898 2388 | 10717 9032 110 | 0.071 % | c | 15696 | 150 898 2388 | 11789 6178 109 | 0.036 % | c | 19541 | 150 898 2388 | 12968 10023 109 | 0.049 % | c | 25309 | 150 898 2388 | 14265 9252 109 | 0.063 % | c | 33959 | 150 898 2388 | 15692 10709 109 | 0.014 % | c | 46934 | 150 898 2388 | 17261 15780 110 | 0.076 % | c | 66395 | 150 898 2388 | 18987 9167 109 | 0.058 % | c | 95588 | 150 898 2388 | 20886 9706 109 | 0.089 % | c | 139378 | 150 898 2388 | 22974 11501 109 | 0.076 % | c | 205062 | 150 898 2388 | 25272 16167 110 | 0.103 % | c | 303588 | 150 898 2388 | 27799 14087 109 | 0.049 % | 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 1125 3028 | 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 | 328 1126 3044 | 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 | 336 1127 3060 | 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 | 346 1128 3080 | 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 | 354 1129 3096 | 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 | 362 1130 3112 | 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 | 372 1131 3132 | 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 | 388 1132 3164 | 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 | 396 1133 3180 | 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 | 408 1134 3204 | 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 | 420 1135 3228 | 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 | 445 1136 3278 | 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 | 496 1137 3380 | 5000 0 nan | 0.000 % | c | 100 | 496 1137 3380 | 5500 100 10 | 0.002 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 553 1138 3494 | 5000 0 nan | 0.000 % | c | 102 | 553 1138 3494 | 5500 102 32 | 0.002 % | c | 252 | 553 1138 3494 | 6050 252 23 | 0.000 % | c | 477 | 553 1138 3494 | 6655 477 23 | 0.000 % | c | 818 | 553 1138 3494 | 7320 818 24 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 610 1139 3608 | 5000 0 nan | 0.000 % | c | 100 | 610 1139 3608 | 5500 100 58 | 0.001 % | c | 250 | 610 1139 3608 | 6050 250 37 | 0.000 % | c | 475 | 610 1139 3608 | 6655 475 26 | 0.000 % | c | 812 | 608 1139 3608 | 7320 811 20 | 0.331 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 704 1140 3796 | 5000 0 nan | 0.000 % | c | 100 | 704 1140 3796 | 5500 100 26 | 0.001 % | c | 251 | 704 1140 3796 | 6050 251 20 | 0.000 % | c | 477 | 704 1140 3796 | 6655 477 19 | 0.000 % | c | 814 | 704 1140 3796 | 7320 814 18 | 0.004 % | c | 1320 | 704 1140 3796 | 8052 1320 51 | 0.002 % | c | 2079 | 704 1140 3796 | 8857 2079 70 | 0.003 % | c | 3218 | 704 1140 3796 | 9743 3218 83 | 0.003 % | c | 4926 | 704 1140 3796 | 10717 4926 90 | 0.002 % | c | 7489 | 704 1140 3796 | 11789 7489 96 | 0.007 % | c | 11333 | 704 1140 3796 | 12968 11333 100 | 0.003 % | c | 17100 | 704 1140 3796 | 14265 10558 107 | 0.004 % | c | 25749 | 704 1140 3796 | 15692 12015 107 | 0.003 % | c | 38723 | 704 1140 3796 | 17261 9169 106 | 0.003 % | c | 58185 | 704 1140 3796 | 18987 11242 107 | 0.002 % | c | 87377 | 704 1140 3796 | 20886 11771 103 | 0.003 % | c | 131166 | 704 1140 3796 | 22974 13555 106 | 0.002 % | c | 196851 | 704 1140 3796 | 25272 18191 99 | 0.002 % | c | 295379 | 704 1140 3796 | 27799 15684 105 | 0.003 % | c | 443170 | 704 1140 3796 | 30579 12550 109 | 0.003 % |