c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 3726 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 3576 | 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 3576 7152 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 0 | 150 3577 7302 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 27 | 150 3578 7452 | 5000 27 135 | 0.000 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 29 | 150 3579 7602 | 5000 29 135 | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 91 | 150 3580 7752 | 5000 91 133 | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 117 | 150 3581 7902 | 5000 117 133 | 0.000 % | c | 217 | 150 3581 7902 | 5500 217 131 | 0.223 % | c | 368 | 150 3581 7902 | 6050 368 131 | 0.215 % | c | 594 | 150 3581 7902 | 6655 594 131 | 0.214 % | c | 932 | 150 3581 7902 | 7320 932 130 | 0.241 % | c | 1439 | 150 3581 7902 | 8052 1439 130 | 0.201 % | c | 2199 | 150 3581 7902 | 8857 2199 130 | 0.250 % | c | 3338 | 150 3581 7902 | 9743 3338 130 | 0.214 % | c | 5046 | 150 3581 7902 | 10717 5046 130 | 0.210 % | c | 7608 | 150 3581 7902 | 11789 7608 129 | 0.210 % | c | 11453 | 150 3581 7902 | 12968 11453 129 | 0.241 % | c | 17219 | 150 3581 7902 | 14265 10669 129 | 0.241 % | c | 25869 | 150 3581 7902 | 15692 12129 129 | 0.223 % | c | 38843 | 150 3581 7902 | 17261 9286 129 | 0.215 % | c | 58306 | 150 3581 7902 | 18987 11380 129 | 0.281 % | c | 87499 | 150 3581 7902 | 20886 11914 129 | 0.303 % | c | 131288 | 150 3581 7902 | 22974 13673 129 | 0.241 % | 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 | 302 3803 8506 | 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 3804 8518 | 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 3805 8530 | 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 3806 8542 | 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 3807 8554 | 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 3808 8566 | 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 3809 8578 | 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 3810 8590 | 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 | 349 3811 8600 | 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 3812 8610 | 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 3813 8622 | 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 3814 8634 | 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 3815 8646 | 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 3816 8658 | 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 3817 8670 | 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 3818 8682 | 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 3819 8694 | 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 3820 8706 | 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 3821 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 | 414 3822 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 | 422 3823 8746 | 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 3824 8758 | 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 | 432 3825 8766 | 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 | 438 3826 8778 | 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 | 446 3827 8794 | 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 | 459 3828 8820 | 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 | 480 3829 8862 | 5000 0 nan | 0.000 % | c | 100 | 479 3829 8862 | 5500 100 8 | 0.644 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 514 3830 8930 | 5000 0 nan | 0.000 % | c | 100 | 514 3830 8930 | 5500 100 19 | 0.017 % | c | 250 | 514 3830 8930 | 6050 250 16 | 0.000 % | c | 477 | 513 3830 8930 | 6655 474 39 | 0.228 % | c | 814 | 506 3830 8930 | 7320 811 71 | 1.607 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 572 3831 9046 | 5000 0 nan | 0.000 % | c | 100 | 572 3831 9046 | 5500 100 24 | 0.014 % | c | 250 | 572 3831 9046 | 6050 250 21 | 0.000 % | c | 478 | 572 3831 9046 | 6655 478 22 | 0.000 % | c | 815 | 568 3831 9046 | 7320 814 28 | 1.075 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 594 3832 9090 | 5000 0 nan | 0.000 % | c | 100 | 592 3832 9090 | 5500 100 16 | 0.337 % | c | 250 | 592 3832 9090 | 6050 250 20 | 0.337 % | c | 476 | 592 3832 9090 | 6655 470 21 | 0.337 % | c | 813 | 592 3832 9090 | 7320 807 23 | 0.348 % | c | 1319 | 591 3832 9090 | 8052 1312 61 | 0.520 % | c | 2078 | 590 3832 9090 | 8857 2071 84 | 0.874 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 622 3833 9146 | 5000 0 nan | 0.000 % | c | 103 | 622 3833 9146 | 5500 103 26 | 0.012 % | c | 256 | 622 3833 9146 | 6050 256 22 | 0.000 % | c | 481 | 622 3833 9146 | 6655 481 48 | 0.000 % | c | 818 | 622 3833 9146 | 7320 818 80 | 0.013 % | c | 1324 | 622 3833 9146 | 8052 1324 97 | 0.010 % | c | 2083 | 622 3833 9146 | 8857 2083 106 | 0.013 % | c | 3222 | 622 3833 9146 | 9743 3222 111 | 0.013 % | c | 4930 | 622 3833 9146 | 10717 4930 115 | 0.013 % | c | 7492 | 621 3833 9146 | 11789 7476 117 | 0.174 % | c | 11336 | 620 3833 9146 | 12968 11320 118 | 0.348 % | c | 17102 | 604 3833 9146 | 14265 10542 120 | 2.911 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 630 3834 9162 | 5000 0 nan | 0.000 % | c | 100 | 630 3834 9162 | 5500 100 100 | 0.012 % | c | 251 | 630 3834 9162 | 6050 251 115 | 0.013 % | c | 476 | 630 3834 9162 | 6655 476 120 | 0.012 % | c | 813 | 630 3834 9162 | 7320 813 121 | 0.014 % | c | 1319 | 630 3834 9162 | 8052 1319 122 | 0.012 % | c | 2078 | 630 3834 9162 | 8857 2078 123 | 0.012 % | c | 3218 | 630 3834 9162 | 9743 3218 122 | 0.023 % | c | 4927 | 630 3834 9162 | 10717 4927 122 | 0.015 % | c | 7489 | 629 3834 9162 | 11789 7459 122 | 0.182 % | c | 11334 | 628 3834 9162 | 12968 11304 121 | 0.332 % | c | 17100 | 628 3834 9162 | 14265 10520 119 | 0.340 % | c | 25750 | 624 3834 9162 | 15692 11993 118 | 0.979 % | c | 38725 | 623 3834 9162 | 17261 9221 121 | 1.113 % | c | 58186 | 622 3834 9162 | 18987 11301 121 | 1.287 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 644 3835 9190 | 5000 0 nan | 0.000 % | c | 102 | 644 3835 9190 | 5500 102 15 | 0.011 % | c | 255 | 644 3835 9190 | 6050 255 16 | 0.013 % | c | 480 | 644 3835 9190 | 6655 480 61 | 0.000 % | c | 818 | 644 3835 9190 | 7320 818 87 | 0.014 % | c | 1324 | 644 3835 9190 | 8052 1324 101 | 0.012 % | c | 2083 | 644 3835 9190 | 8857 2083 108 | 0.014 % | c | 3222 | 644 3835 9190 | 9743 3222 113 | 0.012 % | c | 4930 | 642 3835 9190 | 10717 4918 116 | 0.336 % | c | 7494 | 637 3835 9190 | 11789 7482 118 | 1.098 % | c | 11338 | 629 3835 9190 | 12968 11326 119 | 2.347 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 672 3836 9246 | 5000 0 nan | 0.000 % | c | 101 | 672 3836 9246 | 5500 101 100 | 0.010 % | c | 251 | 672 3836 9246 | 6050 251 115 | 0.011 % | c | 476 | 672 3836 9246 | 6655 476 120 | 0.011 % | c | 814 | 672 3836 9246 | 7320 814 122 | 0.014 % | c | 1320 | 672 3836 9246 | 8052 1320 122 | 0.009 % | c | 2079 | 672 3836 9246 | 8857 2079 122 | 0.012 % | c | 3220 | 672 3836 9246 | 9743 3220 122 | 0.012 % | c | 4928 | 672 3836 9246 | 10717 4928 122 | 0.012 % | c | 7491 | 672 3836 9246 | 11789 7491 122 | 0.010 % | c | 11335 | 672 3836 9246 | 12968 11335 120 | 0.012 % | c | 17101 | 672 3836 9246 | 14265 10553 119 | 0.012 % | c | 25750 | 672 3836 9246 | 15692 12003 118 | 0.011 % | c | 38724 | 672 3836 9246 | 17261 9157 117 | 0.009 % | c | 58186 | 672 3836 9246 | 18987 11236 115 | 0.012 % | c | 87378 | 672 3836 9246 | 20886 11758 115 | 0.012 % | c | 131167 | 672 3836 9246 | 22974 13547 113 | 0.015 % | c | 196851 | 672 3836 9246 | 25272 18621 114 | 0.014 % | c | 295378 | 671 3836 9246 | 27799 15561 111 | 0.163 % | c | 443167 | 669 3836 9246 | 30579 14022 107 | 0.457 % |