c wbo 1.6 beta - 20110325 c | Number of variables: 200 | c | Number of clauses: 1056 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 856 | 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 | 194 856 3056 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 298 1052 2568 | 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 1058 2670 | 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 | 298 1065 2782 | 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 | 316 1068 2896 | 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 | 335 1075 3066 | 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 1077 3136 | 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 | 365 1084 3246 | 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 | 383 1088 3361 | 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 1100 3656 | 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 | 493 1117 3885 | 5000 0 -nan | 0.000 % | c | 100 | 493 1117 3885 | 5500 100 14 | 1.597 % | c | 250 | 486 1117 3885 | 6050 250 10 | 3.004 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 570 1140 4096 | 5000 0 -nan | 0.000 % | c | 102 | 570 1140 4096 | 5500 102 24 | 1.555 % | c | 253 | 568 1140 4096 | 6050 253 17 | 1.900 % | c | 478 | 568 1140 4096 | 6655 478 15 | 1.900 % | c | 815 | 560 1140 4096 | 7320 815 12 | 4.840 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 658 1177 4367 | 5000 0 -nan | 0.000 % | c | 100 | 658 1177 4367 | 5500 100 19 | 1.350 % | c | 250 | 657 1177 4367 | 6050 250 14 | 1.499 % | c | 480 | 655 1177 4367 | 6655 480 15 | 1.799 % | c | 817 | 655 1177 4367 | 7320 817 16 | 2.099 % | c | 1323 | 653 1177 4367 | 8052 1323 19 | 2.099 % | c | 2082 | 647 1177 4367 | 8857 2082 21 | 3.149 % | c | 3221 | 628 1177 4367 | 9743 3221 21 | 5.855 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 674 1224 4550 | 5000 0 -nan | 0.000 % | c | 101 | 674 1224 4550 | 5500 101 18 | 1.028 % | c | 254 | 674 1224 4550 | 6050 254 20 | 1.028 % | c | 482 | 674 1224 4550 | 6655 482 19 | 1.028 % | c | 820 | 673 1224 4550 | 7320 820 17 | 1.176 % | c | 1326 | 672 1224 4550 | 8052 1326 15 | 1.322 % | c | 2087 | 671 1224 4550 | 8857 2087 14 | 1.471 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 783 1273 4892 | 5000 0 -nan | 0.000 % | c | 102 | 783 1273 4892 | 5500 102 22 | 0.886 % | c | 253 | 782 1273 4892 | 6050 253 19 | 1.013 % | c | 481 | 782 1273 4892 | 6655 481 21 | 1.013 % | c | 819 | 782 1273 4892 | 7320 819 21 | 1.013 % | c | 1325 | 782 1273 4892 | 8052 1325 20 | 1.014 % | c | 2086 | 782 1273 4892 | 8857 2086 21 | 1.013 % | c | 3226 | 782 1273 4892 | 9743 3226 19 | 1.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 905 1320 5253 | 5000 0 -nan | 0.000 % | c | 101 | 904 1320 5253 | 5500 101 19 | 0.877 % | c | 251 | 904 1320 5253 | 6050 251 20 | 0.877 % | c | 477 | 904 1320 5253 | 6655 477 21 | 0.877 % | c | 816 | 903 1320 5253 | 7320 816 21 | 0.987 % | c | 1323 | 903 1320 5253 | 8052 1323 22 | 0.987 % | c | 2086 | 898 1320 5253 | 8857 2086 22 | 1.539 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 978 1350 5469 | 5000 0 -nan | 0.000 % | c | 101 | 978 1350 5469 | 5500 101 27 | 0.811 % | c | 254 | 978 1350 5469 | 6050 254 30 | 0.811 % | c | 479 | 978 1350 5469 | 6655 479 27 | 0.811 % | c | 816 | 978 1350 5469 | 7320 816 27 | 0.811 % | c | 1324 | 978 1350 5469 | 8052 1324 30 | 0.811 % | c | 2084 | 978 1350 5469 | 8857 2084 31 | 0.814 % | c | 3223 | 977 1350 5469 | 9743 3223 33 | 1.017 % | c | 4931 | 975 1350 5469 | 10717 4931 36 | 1.119 % | c | 7494 | 973 1350 5469 | 11789 7494 35 | 1.319 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1077 1399 5796 | 5000 0 -nan | 0.000 % | c | 100 | 1077 1399 5796 | 5500 100 21 | 0.829 % | c | 252 | 1077 1399 5796 | 6050 252 21 | 0.829 % | c | 478 | 1077 1399 5796 | 6655 478 28 | 0.829 % | c | 816 | 1077 1399 5796 | 7320 816 26 | 0.829 % | c | 1322 | 1072 1399 5796 | 8052 1322 21 | 1.289 % | c | 2081 | 1069 1399 5796 | 8857 2081 24 | 1.565 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1157 1458 6108 | 5000 0 -nan | 0.000 % | c | 101 | 1157 1458 6108 | 5500 101 16 | 0.772 % | c | 252 | 1157 1458 6108 | 6050 252 22 | 0.772 % | c | 477 | 1157 1458 6108 | 6655 477 22 | 0.772 % | c | 814 | 1157 1458 6108 | 7320 814 24 | 0.772 % | c | 1320 | 1157 1458 6108 | 8052 1320 25 | 0.772 % | c | 2079 | 1156 1458 6108 | 8857 2079 21 | 0.858 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1217 1562 6504 | 5000 0 -nan | 0.000 % | c | 101 | 1217 1562 6504 | 5500 101 16 | 0.815 % | c | 251 | 1217 1562 6504 | 6050 251 12 | 0.815 % | c | 476 | 1217 1562 6504 | 6655 476 17 | 0.815 % | c | 813 | 1217 1562 6504 | 7320 813 19 | 0.815 % | c | 1319 | 1217 1562 6504 | 8052 1319 16 | 0.815 % | c | 2078 | 1216 1562 6504 | 8857 2078 16 | 0.897 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1263 1614 6734 | 5000 0 -nan | 0.000 % | c | 100 | 1263 1614 6734 | 5500 100 19 | 0.786 % | c | 253 | 1263 1614 6734 | 6050 253 17 | 0.786 % | c | 479 | 1263 1614 6734 | 6655 479 21 | 0.786 % | c | 817 | 1263 1614 6734 | 7320 817 21 | 0.786 % | c | 1326 | 1263 1614 6734 | 8052 1326 18 | 0.786 % | c | 2086 | 1263 1614 6734 | 8857 2086 20 | 0.786 % | c | 3225 | 1263 1614 6734 | 9743 3225 19 | 0.786 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1301 1652 6910 | 5000 0 -nan | 0.000 % | c | 100 | 1301 1652 6910 | 5500 100 30 | 0.763 % | c | 250 | 1301 1652 6910 | 6050 250 18 | 0.763 % | c | 479 | 1301 1652 6910 | 6655 479 17 | 0.763 % | c | 816 | 1301 1652 6910 | 7320 816 21 | 0.763 % | c | 1322 | 1301 1652 6910 | 8052 1322 23 | 0.763 % | c | 2081 | 1301 1652 6910 | 8857 2081 24 | 0.763 % | c | 3220 | 1301 1652 6910 | 9743 3220 27 | 0.763 % | c | 4929 | 1301 1652 6910 | 10717 4929 27 | 0.763 % | c | 7492 | 1301 1652 6910 | 11789 7492 31 | 0.763 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1337 1673 7037 | 5000 0 -nan | 0.000 % | c | 100 | 1337 1673 7037 | 5500 100 26 | 0.742 % | c | 251 | 1337 1673 7037 | 6050 251 16 | 0.742 % | c | 478 | 1335 1673 7037 | 6655 478 15 | 0.892 % | c | 815 | 1335 1673 7037 | 7320 815 30 | 0.891 % | c | 1321 | 1335 1673 7037 | 8052 1321 38 | 0.891 % | c | 2080 | 1335 1673 7037 | 8857 2080 41 | 0.891 % | c | 3219 | 1335 1673 7037 | 9743 3219 48 | 0.891 % | c | 4927 | 1335 1673 7037 | 10717 4927 54 | 0.891 % | c | 7490 | 1335 1673 7037 | 11789 7490 56 | 0.891 % | c | 11334 | 1335 1673 7037 | 12968 11334 60 | 0.891 % | c | 17101 | 1335 1673 7037 | 14265 10455 55 | 0.891 % | c | 25754 | 1335 1673 7037 | 15692 11834 63 | 0.892 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1370 1710 7173 | 5000 0 -nan | 0.000 % | c | 101 | 1369 1710 7173 | 5500 101 21 | 0.941 % | c | 251 | 1369 1710 7173 | 6050 251 26 | 0.941 % | c | 476 | 1369 1710 7173 | 6655 476 29 | 0.941 % | c | 813 | 1369 1710 7173 | 7320 813 36 | 0.941 % | c | 1320 | 1369 1710 7173 | 8052 1320 43 | 0.941 % | c | 2084 | 1369 1710 7173 | 8857 2084 49 | 0.941 % | c | 3223 | 1369 1710 7173 | 9743 3223 56 | 0.941 % | c | 4933 | 1369 1710 7173 | 10717 4933 64 | 0.941 % | c | 7496 | 1369 1710 7173 | 11789 7496 71 | 0.941 % | c | 11345 | 1369 1710 7173 | 12968 11345 77 | 0.941 % | c | 17112 | 1369 1710 7173 | 14265 10490 80 | 0.941 % | c | 25766 | 1369 1710 7173 | 15692 11878 77 | 0.941 % | c | 38743 | 1369 1710 7173 | 17261 8864 68 | 0.941 % | c | 58204 | 1369 1710 7173 | 18987 10759 70 | 0.941 % | c | 87402 | 1369 1710 7173 | 20886 11074 63 | 0.941 % | c | 131191 | 1369 1710 7173 | 22974 12314 75 | 0.941 % | c | 196875 | 1369 1710 7173 | 25272 19715 75 | 0.941 % | c | 295402 | 1369 1710 7173 | 27799 12851 60 | 0.941 % | c | 443192 | 1369 1710 7173 | 30579 24376 70 | 0.941 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1404 1762 7370 | 5000 0 -nan | 0.000 % | c | 100 | 1404 1762 7370 | 5500 100 18 | 0.917 % | c | 250 | 1404 1762 7370 | 6050 250 31 | 0.919 % | c | 475 | 1404 1762 7370 | 6655 475 38 | 0.917 % | c | 814 | 1404 1762 7370 | 7320 814 44 | 0.917 % | c | 1320 | 1404 1762 7370 | 8052 1320 48 | 0.918 % | c | 2080 | 1404 1762 7370 | 8857 2080 49 | 0.917 % | c | 3220 | 1404 1762 7370 | 9743 3220 46 | 0.917 % | c | 4930 | 1404 1762 7370 | 10717 4930 48 | 0.918 % | c | 7493 | 1404 1762 7370 | 11789 7493 56 | 0.918 % | c | 11338 | 1404 1762 7370 | 12968 11338 62 | 0.917 % | c | 17108 | 1404 1762 7370 | 14265 10447 75 | 0.918 % | c | 25757 | 1404 1762 7370 | 15692 11843 79 | 0.917 % | c | 38735 | 1404 1762 7370 | 17261 8818 58 | 0.917 % | c | 58197 | 1403 1762 7370 | 18987 10706 72 | 0.988 % | c | 87389 | 1403 1762 7370 | 20886 10901 56 | 0.988 % | c | 131183 | 1402 1762 7370 | 22974 12395 53 | 1.059 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1456 1805 7580 | 5000 0 -nan | 0.000 % | c | 100 | 1451 1805 7580 | 5500 100 19 | 1.293 % | c | 251 | 1451 1805 7580 | 6050 251 33 | 1.293 % | c | 478 | 1451 1805 7580 | 6655 478 40 | 1.293 % | c | 817 | 1451 1805 7580 | 7320 817 45 | 1.293 % | c | 1323 | 1451 1805 7580 | 8052 1323 45 | 1.293 % | c | 2083 | 1451 1805 7580 | 8857 2083 51 | 1.293 % | c | 3223 | 1451 1805 7580 | 9743 3223 60 | 1.293 % | c | 4931 | 1451 1805 7580 | 10717 4931 67 | 1.293 % | c | 7493 | 1451 1805 7580 | 11789 7493 76 | 1.293 % | c | 11337 | 1451 1805 7580 | 12968 11337 80 | 1.293 % | c | 17104 | 1451 1805 7580 | 14265 10427 81 | 1.293 % | c | 25753 | 1451 1805 7580 | 15692 11782 81 | 1.293 % | c | 38728 | 1451 1805 7580 | 17261 8758 72 | 1.293 % | c | 58191 | 1451 1805 7580 | 18987 10575 49 | 1.293 % | c | 87385 | 1450 1805 7580 | 20886 10728 71 | 1.361 % | c | 131174 | 1450 1805 7580 | 22974 12113 74 | 1.361 % | c | 196860 | 1450 1805 7580 | 25272 19453 95 | 1.361 % | c | 295387 | 1450 1805 7580 | 27799 25118 92 | 1.361 % | c | 443176 | 1450 1805 7580 | 30579 19820 59 | 1.361 % | c | 664863 | 1450 1805 7580 | 33637 25610 83 | 1.361 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1499 1848 7769 | 5000 0 -nan | 0.000 % | c | 100 | 1499 1848 7769 | 5500 100 32 | 1.317 % | c | 250 | 1499 1848 7769 | 6050 250 38 | 1.317 % | c | 475 | 1499 1848 7769 | 6655 475 48 | 1.317 % | c | 813 | 1499 1848 7769 | 7320 813 56 | 1.317 % | c | 1319 | 1499 1848 7769 | 8052 1319 65 | 1.317 % | c | 2078 | 1499 1848 7769 | 8857 2078 67 | 1.317 % | c | 3220 | 1499 1848 7769 | 9743 3220 67 | 1.317 % | c | 4930 | 1499 1848 7769 | 10717 4930 68 | 1.317 % | c | 7493 | 1499 1848 7769 | 11789 7493 74 | 1.317 % | c | 11338 | 1499 1848 7769 | 12968 11338 78 | 1.317 % | c | 17107 | 1499 1848 7769 | 14265 10446 80 | 1.317 % | c | 25756 | 1499 1848 7769 | 15692 11735 80 | 1.317 % | c | 38731 | 1499 1848 7769 | 17261 8622 76 | 1.317 % | c | 58198 | 1499 1848 7769 | 18987 10423 73 | 1.317 % | c | 87390 | 1499 1848 7769 | 20886 10521 85 | 1.317 % | c | 131180 | 1499 1848 7769 | 22974 11882 69 | 1.317 % | c | 196864 | 1499 1848 7769 | 25272 19315 69 | 1.317 % | c | 295393 | 1498 1848 7769 | 27799 25620 141 | 1.383 % | c | 443185 | 1498 1848 7769 | 30579 20150 86 | 1.383 % | c | 664871 | 1498 1848 7769 | 33637 14257 129 | 1.383 % | c CPU time : 1800 s c Total CPU time: 1800 s