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.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 0 | 150 4024 8196 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 3 | 150 4025 8346 | 5000 3 137 | 0.000 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 31 | 150 4026 8496 | 5000 31 135 | 0.000 % | c | 132 | 150 4026 8496 | 5500 132 132 | 0.285 % | c | 282 | 150 4026 8496 | 6050 282 132 | 0.174 % | c | 507 | 150 4026 8496 | 6655 507 132 | 0.214 % | c | 845 | 150 4026 8496 | 7320 845 132 | 0.259 % | c | 1351 | 150 4026 8496 | 8052 1351 132 | 0.298 % | c | 2110 | 150 4026 8496 | 8857 2110 132 | 0.232 % | c | 3249 | 150 4026 8496 | 9743 3249 131 | 0.264 % | c | 4958 | 150 4026 8496 | 10717 4958 131 | 0.259 % | c | 7520 | 150 4026 8496 | 11789 7520 131 | 0.259 % | c | 11365 | 150 4026 8496 | 12968 11365 131 | 0.295 % | c | 17131 | 150 4026 8496 | 14265 10581 131 | 0.179 % | c | 25780 | 150 4026 8496 | 15692 12034 131 | 0.273 % | c | 38754 | 150 4026 8496 | 17261 9186 131 | 0.285 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 35.4616 s Remaining CPU time: 144.538 s c =============================================================================== c | 50510 | 150 4027 8646 | 5000 12259 131 | 0.285 % | c | 50611 | 150 4027 8646 | 5500 3166 131 | 0.259 % | c | 50761 | 150 4027 8646 | 6050 3316 131 | 0.254 % | c | 50987 | 150 4027 8646 | 6655 3542 131 | 0.255 % | c | 51324 | 150 4027 8646 | 7320 3879 131 | 0.232 % | c | 51830 | 150 4027 8646 | 8052 4385 131 | 0.232 % | c | 52589 | 150 4027 8646 | 8857 5144 131 | 0.246 % | c | 53729 | 150 4027 8646 | 9743 6284 130 | 0.272 % | c | 55437 | 150 4027 8646 | 10717 7992 130 | 0.224 % | c | 57999 | 150 4027 8646 | 11789 10554 130 | 0.215 % | c | 61843 | 150 4027 8646 | 12968 8439 130 | 0.281 % | c | 67609 | 150 4027 8646 | 14265 7656 129 | 0.263 % | c | 76258 | 150 4027 8646 | 15692 9115 130 | 0.276 % | c | 89232 | 150 4027 8646 | 17261 14184 130 | 0.290 % | c | 108693 | 150 4027 8646 | 18987 16266 129 | 0.215 % | c | 137885 | 149 4027 8646 | 20886 16004 130 | 0.966 % | c | 181675 | 148 4027 8646 | 22974 17782 129 | 1.605 % | 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 | 302 4148 9032 | 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 | 308 4149 9044 | 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 | 314 4150 9056 | 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 | 320 4151 9068 | 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 | 326 4152 9080 | 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 | 332 4153 9092 | 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 | 338 4154 9104 | 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 | 344 4155 9116 | 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 4156 9128 | 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 | 356 4157 9140 | 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 4158 9152 | 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 | 368 4159 9164 | 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 | 374 4160 9176 | 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 4161 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 | 384 4162 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 | 390 4163 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 | 396 4164 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 | 402 4165 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 | 408 4166 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 | 416 4167 9260 | 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 4168 9272 | 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 | 430 4169 9288 | 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 | 436 4170 9300 | 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 | 443 4171 9314 | 5000 0 nan | 0.000 % | c | 101 | 442 4171 9314 | 5500 101 113 | 0.675 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 462 4172 9352 | 5000 0 nan | 0.000 % | c | 100 | 462 4172 9352 | 5500 100 83 | 1.078 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 487 4173 9402 | 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 | 514 4174 9456 | 5000 0 nan | 0.000 % | c | 101 | 514 4174 9456 | 5500 101 17 | 0.406 % | c | 252 | 510 4174 9456 | 6050 238 14 | 1.163 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 553 4175 9534 | 5000 0 nan | 0.000 % | c | 101 | 553 4175 9534 | 5500 101 56 | 0.377 % | c | 251 | 551 4175 9534 | 6050 251 92 | 0.737 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 579 4176 9586 | 5000 0 nan | 0.000 % | c | 101 | 579 4176 9586 | 5500 101 79 | 0.549 % | c | 251 | 577 4176 9586 | 6050 251 103 | 0.718 % | c | 476 | 564 4176 9586 | 6655 476 109 | 3.128 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 601 4177 9630 | 5000 0 nan | 0.000 % | c | 100 | 599 4177 9630 | 5500 100 16 | 0.995 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 619 4178 9666 | 5000 0 nan | 0.000 % | c | 102 | 619 4178 9666 | 5500 102 22 | 0.336 % | c | 253 | 619 4178 9666 | 6050 253 83 | 0.348 % | c | 478 | 619 4178 9666 | 6655 478 102 | 0.337 % | c | 815 | 619 4178 9666 | 7320 815 111 | 0.337 % | c | 1321 | 619 4178 9666 | 8052 1321 115 | 0.358 % | c | 2081 | 619 4178 9666 | 8857 2081 117 | 0.358 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 637 4179 9702 | 5000 0 nan | 0.000 % | c | 100 | 637 4179 9702 | 5500 100 111 | 0.325 % | c | 251 | 637 4179 9702 | 6050 251 119 | 0.324 % | c | 476 | 637 4179 9702 | 6655 476 121 | 0.325 % | c | 813 | 637 4179 9702 | 7320 813 122 | 0.329 % | c | 1319 | 637 4179 9702 | 8052 1319 122 | 0.328 % | c | 2078 | 637 4179 9702 | 8857 2078 121 | 0.313 % | c | 3217 | 637 4179 9702 | 9743 3217 121 | 0.328 % | c | 4926 | 637 4179 9702 | 10717 4926 120 | 0.327 % | c | 7489 | 637 4179 9702 | 11789 7489 120 | 0.325 % | c | 11333 | 637 4179 9702 | 12968 11333 119 | 0.326 % | c | 17099 | 637 4179 9702 | 14265 10551 117 | 0.329 % | c | 25749 | 637 4179 9702 | 15692 12006 116 | 0.327 % | c | 38724 | 637 4179 9702 | 17261 9157 112 | 0.332 % | c | 58186 | 636 4179 9702 | 18987 11245 105 | 0.481 % | c | 87378 | 635 4179 9702 | 20886 11768 109 | 0.643 % | c | 131167 | 634 4179 9702 | 22974 13552 107 | 0.796 % | c | 196851 | 632 4179 9702 | 25272 19976 105 | 1.112 % | c | 295377 | 629 4179 9702 | 27799 20728 102 | 1.575 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 643 4188 9730 | 5000 0 nan | 0.000 % | c | 101 | 643 4188 9730 | 5500 101 84 | 0.322 % | c | 251 | 643 4188 9730 | 6050 251 107 | 0.323 % | c | 476 | 643 4188 9730 | 6655 476 115 | 0.325 % | c | 813 | 643 4188 9730 | 7320 813 118 | 0.324 % | c | 1320 | 643 4188 9730 | 8052 1320 120 | 0.319 % | c | 2079 | 643 4188 9730 | 8857 2079 120 | 0.324 % | c | 3218 | 643 4188 9730 | 9743 3218 120 | 0.323 % | c | 4926 | 643 4188 9730 | 10717 4926 120 | 0.324 % | c | 7488 | 643 4188 9730 | 11789 7488 119 | 0.322 % | c | 11332 | 643 4188 9730 | 12968 11332 119 | 0.324 % | c | 17098 | 643 4188 9730 | 14265 10545 116 | 0.325 % | c | 25747 | 643 4188 9730 | 15692 12023 115 | 0.324 % | c | 38721 | 643 4188 9730 | 17261 9177 113 | 0.336 % | c | 58182 | 643 4188 9730 | 18987 11265 111 | 0.330 % | c | 87375 | 642 4188 9730 | 20886 11780 99 | 0.487 % | c | 131165 | 641 4188 9730 | 22974 13555 108 | 0.638 % |