c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 4173 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 4023 | 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 4023 8046 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 0 | 150 4024 8196 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 2 | 150 4025 8346 | 5000 2 138 | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 11 | 150 4026 8496 | 5000 11 136 | 0.000 % | c | 111 | 150 4026 8496 | 5500 111 134 | 0.250 % | c | 262 | 150 4026 8496 | 6050 262 134 | 0.232 % | c | 487 | 150 4026 8496 | 6655 487 133 | 0.245 % | c | 824 | 150 4026 8496 | 7320 824 133 | 0.206 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.079987 s Remaining CPU time: 179.92 s c =============================================================================== c | 954 | 150 4027 8646 | 5000 954 133 | 0.206 % | c | 1054 | 150 4027 8646 | 5500 1054 133 | 0.215 % | c | 1204 | 150 4027 8646 | 6050 1204 133 | 0.272 % | c | 1429 | 150 4027 8646 | 6655 1429 133 | 0.263 % | c | 1767 | 150 4027 8646 | 7320 1767 133 | 0.219 % | c | 2273 | 150 4027 8646 | 8052 2273 132 | 0.210 % | c | 3032 | 150 4027 8646 | 8857 3032 132 | 0.197 % | c | 4172 | 150 4027 8646 | 9743 4172 132 | 0.224 % | c | 5880 | 150 4027 8646 | 10717 5880 132 | 0.264 % | c | 8443 | 150 4027 8646 | 11789 8443 132 | 0.281 % | c | 12287 | 150 4027 8646 | 12968 6328 131 | 0.197 % | c | 18054 | 150 4027 8646 | 14265 12095 131 | 0.299 % | c | 26703 | 150 4027 8646 | 15692 13558 131 | 0.259 % | c | 39677 | 150 4027 8646 | 17261 10711 131 | 0.339 % | c | 59138 | 150 4027 8646 | 18987 12793 131 | 0.343 % | c | 88330 | 150 4027 8646 | 20886 13343 131 | 0.436 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 127.789 s Remaining CPU time: 52.2114 s c =============================================================================== c | 132021 | 149 4028 8796 | 5000 14153 131 | 0.436 % | c | 132122 | 149 4028 8796 | 5500 3640 131 | 0.912 % | c | 132272 | 149 4028 8796 | 6050 3790 130 | 0.899 % | c | 132498 | 149 4028 8796 | 6655 4016 131 | 0.881 % | c | 132835 | 149 4028 8796 | 7320 4353 130 | 0.917 % | c | 133341 | 149 4028 8796 | 8052 4859 130 | 0.912 % | c | 134100 | 149 4028 8796 | 8857 5618 130 | 0.863 % | c | 135240 | 149 4028 8796 | 9743 6758 130 | 0.912 % | c | 136948 | 149 4028 8796 | 10717 8466 130 | 0.952 % | c | 139511 | 149 4028 8796 | 11789 5617 130 | 0.890 % | c | 143355 | 149 4028 8796 | 12968 9461 130 | 0.930 % | c | 149121 | 149 4028 8796 | 14265 8682 130 | 0.908 % | c | 157770 | 149 4028 8796 | 15692 10133 130 | 0.965 % | c | 170744 | 149 4028 8796 | 17261 15211 130 | 0.913 % | c | 190205 | 148 4028 8796 | 18987 17285 129 | 1.628 % | c There are 2 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 | 306 4141 9172 | 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 | 312 4142 9184 | 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 | 318 4143 9196 | 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 | 324 4144 9208 | 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 4145 9220 | 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 4146 9232 | 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 4147 9244 | 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 | 348 4148 9256 | 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 4149 9268 | 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 | 360 4150 9280 | 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 | 366 4151 9292 | 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 4152 9304 | 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 | 378 4153 9316 | 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 | 384 4154 9328 | 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 | 390 4155 9340 | 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 | 394 4156 9348 | 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 | 400 4157 9360 | 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 4158 9376 | 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 | 412 4159 9384 | 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 | 418 4160 9396 | 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 | 422 4161 9404 | 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 | 428 4162 9416 | 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 | 434 4163 9428 | 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 | 441 4164 9442 | 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 | 456 4165 9472 | 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 | 485 4166 9530 | 5000 0 nan | 0.000 % | c | 101 | 485 4166 9530 | 5500 101 13 | 0.431 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 520 4167 9600 | 5000 0 nan | 0.000 % | c | 101 | 519 4167 9600 | 5500 101 15 | 0.810 % | c | 251 | 515 4167 9600 | 6050 246 15 | 1.341 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 548 4168 9656 | 5000 0 nan | 0.000 % | c | 101 | 548 4168 9656 | 5500 101 100 | 0.380 % | c | 252 | 548 4168 9656 | 6050 252 114 | 0.390 % | c | 477 | 548 4168 9656 | 6655 477 119 | 0.383 % | c | 814 | 540 4168 9656 | 7320 814 118 | 3.313 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 567 4169 9694 | 5000 0 nan | 0.000 % | c | 100 | 567 4169 9694 | 5500 100 6 | 0.541 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 596 4170 9752 | 5000 0 nan | 0.000 % | c | 101 | 596 4170 9752 | 5500 101 107 | 0.348 % | c | 251 | 596 4170 9752 | 6050 251 116 | 0.345 % | c | 477 | 596 4170 9752 | 6655 477 119 | 0.350 % | c | 814 | 596 4170 9752 | 7320 814 121 | 0.357 % | c | 1320 | 596 4170 9752 | 8052 1320 122 | 0.366 % | c | 2079 | 593 4170 9752 | 8857 2074 122 | 0.866 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 610 4171 9780 | 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 | 628 4172 9816 | 5000 0 nan | 0.000 % | c | 101 | 628 4172 9816 | 5500 101 77 | 0.330 % | c | 251 | 628 4172 9816 | 6050 251 106 | 0.331 % | c | 476 | 628 4172 9816 | 6655 476 115 | 0.331 % | c | 813 | 628 4172 9816 | 7320 813 117 | 0.331 % | c | 1319 | 628 4172 9816 | 8052 1319 119 | 0.334 % | c | 2078 | 628 4172 9816 | 8857 2078 120 | 0.332 % | c | 3219 | 628 4172 9816 | 9743 3219 121 | 0.338 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 644 4173 9848 | 5000 0 nan | 0.000 % | c | 100 | 644 4173 9848 | 5500 100 107 | 0.321 % | c | 251 | 644 4173 9848 | 6050 251 117 | 0.324 % | c | 476 | 644 4173 9848 | 6655 476 120 | 0.322 % | c | 813 | 644 4173 9848 | 7320 813 121 | 0.323 % | c | 1320 | 644 4173 9848 | 8052 1320 121 | 0.323 % | c | 2080 | 644 4173 9848 | 8857 2080 121 | 0.321 % | c | 3220 | 644 4173 9848 | 9743 3220 121 | 0.324 % | c | 4928 | 644 4173 9848 | 10717 4928 120 | 0.323 % | c | 7490 | 644 4173 9848 | 11789 7490 120 | 0.323 % | c | 11334 | 644 4173 9848 | 12968 11334 119 | 0.325 % | c | 17100 | 644 4173 9848 | 14265 10555 117 | 0.323 % | c | 25749 | 644 4173 9848 | 15692 12010 117 | 0.324 % | c | 38724 | 644 4173 9848 | 17261 9166 114 | 0.326 % | c | 58185 | 644 4173 9848 | 18987 11259 109 | 0.326 % | c | 87377 | 643 4173 9848 | 20886 11783 107 | 0.478 % | c | 131166 | 642 4173 9848 | 22974 13555 113 | 0.633 % | c | 196852 | 640 4173 9848 | 25272 18835 110 | 0.941 % | c | 295378 | 637 4173 9848 | 27799 17651 103 | 1.410 % | c | 443167 | 633 4173 9848 | 30579 15906 100 | 2.023 % |