c wbo 1.4a beta - 20100425 c | Number of variables: 129 | c | Number of clauses: 1037 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 129 | c | Number Clauses: 1037 | 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 | 202 1073 2984 | 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 | 206 1074 2992 | 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 | 210 1075 3000 | 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 | 214 1076 3008 | 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 | 218 1077 3016 | 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 | 224 1078 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 | 237 1079 3054 | 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 | 252 1080 3084 | 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 | 256 1081 3092 | 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 | 260 1082 3100 | 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 | 266 1083 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 | 272 1084 3124 | 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 | 279 1089 3150 | 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 | 293 1102 3231 | 5000 0 nan | 0.000 % | c | 100 | 286 1102 3231 | 5500 100 8 | 3.396 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 312 1111 3301 | 5000 0 nan | 0.000 % | c | 100 | 306 1111 3301 | 5500 100 10 | 2.875 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 330 1122 3366 | 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 | 334 1124 3376 | 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 | 341 1127 3396 | 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 | 353 1138 3446 | 5000 0 nan | 0.000 % | c | 101 | 353 1138 3446 | 5500 101 14 | 0.843 % | c | 251 | 350 1138 3446 | 6050 247 15 | 2.247 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 396 1143 3540 | 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 1155 3590 | 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 | 417 1166 3634 | 5000 0 nan | 0.000 % | c | 100 | 417 1166 3634 | 5500 100 18 | 0.715 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 429 1167 3658 | 5000 0 nan | 0.000 % | c | 100 | 429 1167 3658 | 5500 100 22 | 0.695 % | c | 253 | 421 1167 3658 | 6050 253 24 | 3.241 % | c | 478 | 407 1167 3658 | 6655 467 24 | 6.019 % | c | 816 | 407 1167 3658 | 7320 805 24 | 6.020 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 471 1170 3746 | 5000 0 nan | 0.000 % | c | 100 | 471 1170 3746 | 5500 100 29 | 0.633 % | c | 252 | 469 1170 3746 | 6050 250 24 | 1.055 % | c | 477 | 464 1170 3746 | 6655 475 28 | 2.110 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 525 1192 3896 | 5000 0 nan | 0.000 % | c | 100 | 525 1192 3896 | 5500 100 24 | 0.569 % | c | 253 | 524 1192 3896 | 6050 244 30 | 0.759 % | c | 478 | 521 1192 3896 | 6655 469 38 | 1.326 % | c | 818 | 508 1192 3896 | 7320 806 41 | 3.788 % | c | 1324 | 507 1192 3896 | 8052 1312 49 | 3.978 % | c | 2087 | 507 1192 3896 | 8857 2036 54 | 3.978 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 590 1198 4037 | 5000 0 nan | 0.000 % | c | 100 | 586 1198 4037 | 5500 100 8 | 1.181 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 611 1205 4091 | 5000 0 nan | 0.000 % | c | 101 | 610 1205 4091 | 5500 101 11 | 0.652 % | c | 251 | 607 1205 4091 | 6050 249 13 | 1.140 % | c | 476 | 607 1205 4091 | 6655 471 27 | 1.141 % | c | 813 | 590 1205 4091 | 7320 780 30 | 3.930 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 625 1230 4169 | 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 | 635 1242 4220 | 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 | 650 1250 4266 | 5000 0 nan | 0.000 % | c | 101 | 650 1250 4266 | 5500 101 9 | 0.460 % | c | 251 | 618 1250 4266 | 6050 176 16 | 5.360 % | c | 479 | 617 1250 4266 | 6655 376 20 | 5.514 % | c | 816 | 614 1250 4266 | 7320 704 35 | 5.982 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 725 1264 4447 | 5000 0 nan | 0.000 % | c | 100 | 721 1264 4447 | 5500 100 9 | 0.962 % | c | 251 | 721 1264 4447 | 6050 248 17 | 0.962 % | c | 476 | 719 1264 4447 | 6655 465 16 | 1.241 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 751 1286 4543 | 5000 0 nan | 0.000 % | c | 101 | 751 1286 4543 | 5500 101 17 | 0.398 % | c | 251 | 751 1286 4543 | 6050 251 25 | 0.399 % | c | 476 | 750 1286 4543 | 6655 406 27 | 0.532 % | c | 819 | 750 1286 4543 | 7320 749 31 | 0.531 % | c | 1325 | 750 1286 4543 | 8052 1255 31 | 0.532 % | c | 2085 | 750 1286 4543 | 8857 2015 31 | 0.532 % | c | 3230 | 747 1286 4543 | 9743 3155 31 | 0.929 % | c | 4938 | 746 1286 4543 | 10717 4863 32 | 1.061 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 775 1303 4628 | 5000 0 nan | 0.000 % | c | 101 | 775 1303 4628 | 5500 101 14 | 0.386 % | c | 252 | 774 1303 4628 | 6050 224 14 | 0.515 % | c | 482 | 773 1303 4628 | 6655 417 15 | 0.644 % | c | 820 | 772 1303 4628 | 7320 754 15 | 0.775 % | c | 1327 | 771 1303 4628 | 8052 1261 26 | 0.905 % | c | 2088 | 771 1303 4628 | 8857 1847 39 | 0.900 % | c | 3228 | 771 1303 4628 | 9743 2987 37 | 0.904 % | c | 4936 | 770 1303 4628 | 10717 4575 34 | 1.030 % | c | 7501 | 769 1303 4628 | 11789 7140 37 | 1.157 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 806 1365 4815 | 5000 0 nan | 0.000 % | c | 101 | 806 1365 4815 | 5500 101 18 | 0.000 % | c | 251 | 806 1365 4815 | 6050 251 26 | 0.002 % | c | 476 | 805 1365 4815 | 6655 475 21 | 0.124 % | c | 813 | 805 1365 4815 | 7320 812 28 | 0.124 % | c | 1320 | 802 1365 4815 | 8052 1318 36 | 0.496 % | c | 2079 | 801 1365 4815 | 8857 2077 45 | 0.621 % | c | 3219 | 799 1365 4815 | 9743 3211 42 | 0.872 % | c | 4928 | 798 1365 4815 | 10717 4920 42 | 0.996 % | c | 7490 | 797 1365 4815 | 11789 7477 43 | 1.117 % | c | 11334 | 796 1365 4815 | 12968 11321 43 | 1.241 % | c | 17109 | 795 1365 4815 | 14265 10588 51 | 1.365 % | c | 25758 | 794 1365 4815 | 15692 12062 51 | 1.490 % | c | 38735 | 790 1365 4815 | 17261 12386 52 | 1.985 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 835 1401 4952 | 5000 0 nan | 0.000 % | c | 101 | 835 1401 4952 | 5500 101 22 | 0.000 % | c | 253 | 835 1401 4952 | 6050 253 24 | 0.002 % | c | 480 | 835 1401 4952 | 6655 480 25 | 0.000 % | c | 820 | 834 1401 4952 | 7320 817 30 | 0.120 % | c | 1326 | 834 1401 4952 | 8052 1323 37 | 0.122 % | c | 2085 | 834 1401 4952 | 8857 2082 37 | 0.122 % | c | 3231 | 834 1401 4952 | 9743 3228 44 | 0.120 % | c | 4941 | 834 1401 4952 | 10717 4938 53 | 0.120 % | c | 7508 | 833 1401 4952 | 11789 7483 58 | 0.244 % | c | 11356 | 827 1401 4952 | 12968 11331 66 | 0.958 % | c | 17123 | 826 1401 4952 | 14265 10473 64 | 1.082 % | c | 25772 | 826 1401 4952 | 15692 11938 46 | 1.080 % | c | 38746 | 826 1401 4952 | 17261 9147 60 | 1.078 % | c | 58207 | 826 1401 4952 | 18987 10966 78 | 1.080 % | c =============================================================================== c Total CPU time: 33.3099 s