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: 139 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: 138 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 11 | 150 4025 8346 | 5000 11 135 | 0.000 % | c | 111 | 150 4025 8346 | 5500 111 133 | 0.250 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 222 | 150 4026 8496 | 5000 222 133 | 0.250 % | c | 322 | 150 4026 8496 | 5500 322 133 | 0.263 % | c | 472 | 150 4026 8496 | 6050 472 132 | 0.263 % | c | 697 | 150 4026 8496 | 6655 697 132 | 0.263 % | c | 1034 | 150 4026 8496 | 7320 1034 132 | 0.299 % | c | 1540 | 150 4026 8496 | 8052 1540 132 | 0.250 % | c | 2299 | 150 4026 8496 | 8857 2299 132 | 0.245 % | c | 3438 | 150 4026 8496 | 9743 3438 132 | 0.273 % | c | 5146 | 150 4026 8496 | 10717 5146 132 | 0.308 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 2.16067 s Remaining CPU time: 177.839 s c =============================================================================== c | 7236 | 150 4027 8646 | 5000 7236 132 | 0.308 % | c | 7336 | 150 4027 8646 | 5500 3718 131 | 0.250 % | c | 7486 | 150 4027 8646 | 6050 3868 131 | 0.242 % | c | 7712 | 150 4027 8646 | 6655 4094 131 | 0.263 % | c | 8050 | 150 4027 8646 | 7320 4432 131 | 0.214 % | c | 8556 | 150 4027 8646 | 8052 4938 131 | 0.241 % | c | 9316 | 150 4027 8646 | 8857 5698 130 | 0.254 % | c | 10455 | 150 4027 8646 | 9743 6837 130 | 0.241 % | c | 12163 | 150 4027 8646 | 10717 8545 130 | 0.219 % | c | 14726 | 150 4027 8646 | 11789 5689 129 | 0.294 % | c | 18570 | 150 4027 8646 | 12968 9533 129 | 0.312 % | c | 24336 | 150 4027 8646 | 14265 8749 129 | 0.268 % | c | 32985 | 150 4027 8646 | 15692 10198 129 | 0.325 % | c | 45959 | 150 4027 8646 | 17261 15286 128 | 0.295 % | c | 65420 | 149 4027 8646 | 18987 17369 128 | 0.970 % | c | 94613 | 148 4027 8646 | 20886 17916 128 | 1.650 % | c | 138403 | 146 4027 8646 | 22974 19706 129 | 3.001 % | c There are 6 assigned variables. 6 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 296 3911 8534 | 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 | 302 3912 8546 | 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 3913 8558 | 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 3914 8570 | 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 3915 8582 | 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 3916 8594 | 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 3917 8606 | 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 3918 8618 | 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 3919 8630 | 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 3920 8638 | 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 3921 8650 | 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 3922 8662 | 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 3923 8674 | 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 3924 8686 | 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 3925 8698 | 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 3926 8710 | 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 3927 8718 | 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 3928 8730 | 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 3929 8742 | 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 | 406 3930 8754 | 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 3931 8770 | 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 3932 8786 | 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 | 429 3933 8800 | 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 | 442 3934 8826 | 5000 0 nan | 0.000 % | c | 101 | 441 3934 8826 | 5500 101 104 | 1.589 % | c | 251 | 440 3934 8826 | 6050 251 106 | 1.844 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 467 3935 8876 | 5000 0 nan | 0.000 % | c | 100 | 467 3935 8876 | 5500 100 102 | 1.291 % | c | 251 | 467 3935 8876 | 6050 251 111 | 1.286 % | c | 477 | 466 3935 8876 | 6655 477 113 | 1.504 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 493 3936 8928 | 5000 0 nan | 0.000 % | c | 100 | 493 3936 8928 | 5500 100 97 | 1.426 % | c | 250 | 493 3936 8928 | 6050 250 96 | 1.437 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 511 3937 8964 | 5000 0 nan | 0.000 % | c | 100 | 511 3937 8964 | 5500 100 95 | 1.180 % | c | 251 | 511 3937 8964 | 6050 251 109 | 1.185 % | c | 477 | 510 3937 8964 | 6655 477 113 | 1.385 % | c | 815 | 510 3937 8964 | 7320 815 114 | 1.354 % | c | 1321 | 478 3937 8964 | 8052 1300 112 | 8.151 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 548 3938 9038 | 5000 0 nan | 0.000 % | c | 100 | 548 3938 9038 | 5500 100 76 | 1.101 % | c | 251 | 548 3938 9038 | 6050 251 101 | 1.113 % | c | 478 | 548 3938 9038 | 6655 478 109 | 1.096 % | c | 816 | 546 3938 9038 | 7320 816 111 | 1.462 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 574 3939 9090 | 5000 0 nan | 0.000 % | c | 100 | 574 3939 9090 | 5500 100 111 | 1.049 % | c | 250 | 574 3939 9090 | 6050 250 116 | 1.048 % | c | 475 | 574 3939 9090 | 6655 475 117 | 1.051 % | c | 812 | 574 3939 9090 | 7320 812 117 | 1.051 % | c | 1318 | 574 3939 9090 | 8052 1318 117 | 1.049 % | c | 2077 | 574 3939 9090 | 8857 2077 117 | 1.052 % | c | 3216 | 574 3939 9090 | 9743 3216 116 | 1.051 % | c | 4925 | 574 3939 9090 | 10717 4925 115 | 1.050 % | c | 7488 | 574 3939 9090 | 11789 7488 115 | 1.053 % | c | 11332 | 574 3939 9090 | 12968 11332 114 | 1.056 % | c | 17098 | 574 3939 9090 | 14265 10549 113 | 1.053 % | c | 25748 | 574 3939 9090 | 15692 12011 111 | 1.052 % | c | 38722 | 574 3939 9090 | 17261 9172 106 | 1.055 % | c | 58183 | 574 3939 9090 | 18987 11263 105 | 1.051 % | c | 87376 | 573 3939 9090 | 20886 11473 106 | 1.230 % | c | 131166 | 571 3939 9090 | 22974 13261 104 | 1.569 % | c | 196850 | 567 3939 9090 | 25272 18455 102 | 2.259 % | c | 295376 | 558 3939 9090 | 27799 17008 93 | 3.815 % | c | 443165 | 538 3939 9090 | 30579 14588 73 | 7.258 % | c =============================================================================== c Memory used : 307.00 MB c CPU time : 763.555 s c c Total CPU time: 763.555 s