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 3046 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 300 1053 2607 | 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 | 306 1055 2658 | 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 1058 2754 | 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 1061 2858 | 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 | 336 1063 2956 | 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 | 342 1065 3048 | 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 1068 3157 | 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 1070 3203 | 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 | 404 1087 3509 | 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 | 434 1101 3718 | 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 | 477 1117 3883 | 5000 0 -nan | 0.000 % | c | 100 | 473 1117 3883 | 5500 100 5 | 2.275 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 542 1140 4065 | 5000 0 -nan | 0.000 % | c | 100 | 541 1140 4065 | 5500 100 11 | 1.638 % | c | 250 | 541 1140 4065 | 6050 250 15 | 1.637 % | c | 475 | 535 1140 4065 | 6655 475 14 | 2.919 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 632 1175 4336 | 5000 0 -nan | 0.000 % | c | 100 | 631 1175 4336 | 5500 100 9 | 1.561 % | c | 250 | 631 1175 4336 | 6050 250 10 | 1.561 % | c | 477 | 631 1175 4336 | 6655 477 11 | 1.561 % | c | 814 | 630 1175 4336 | 7320 814 12 | 1.716 % | c | 1320 | 630 1175 4336 | 8052 1320 14 | 1.716 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 737 1235 4700 | 5000 0 -nan | 0.000 % | c | 100 | 737 1235 4700 | 5500 100 25 | 1.207 % | c | 250 | 737 1235 4700 | 6050 250 29 | 1.207 % | c | 475 | 737 1235 4700 | 6655 475 31 | 1.207 % | c | 812 | 737 1235 4700 | 7320 812 33 | 1.207 % | c | 1318 | 737 1235 4700 | 8052 1318 31 | 1.207 % | c | 2077 | 737 1235 4700 | 8857 2077 31 | 1.207 % | c | 3216 | 737 1235 4700 | 9743 3216 29 | 1.207 % | c | 4924 | 736 1235 4700 | 10717 4924 26 | 1.342 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 871 1298 5132 | 5000 0 -nan | 0.000 % | c | 100 | 871 1298 5132 | 5500 100 23 | 1.023 % | c | 251 | 871 1298 5132 | 6050 251 16 | 1.023 % | c | 476 | 871 1298 5132 | 6655 476 18 | 1.023 % | c | 814 | 871 1298 5132 | 7320 814 19 | 1.023 % | c | 1320 | 871 1298 5132 | 8052 1320 20 | 1.023 % | c | 2079 | 871 1298 5132 | 8857 2079 20 | 1.023 % | c | 3218 | 870 1298 5132 | 9743 3218 21 | 1.138 % | c | 4926 | 868 1298 5132 | 10717 4926 21 | 1.365 % | c | 7488 | 868 1298 5132 | 11789 7488 21 | 1.364 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 978 1373 5532 | 5000 0 -nan | 0.000 % | c | 101 | 978 1373 5532 | 5500 101 37 | 0.912 % | c | 252 | 978 1373 5532 | 6050 252 31 | 0.912 % | c | 477 | 978 1373 5532 | 6655 477 27 | 0.912 % | c | 814 | 978 1373 5532 | 7320 814 27 | 0.912 % | c | 1322 | 978 1373 5532 | 8052 1322 27 | 0.912 % | c | 2084 | 978 1373 5532 | 8857 2084 31 | 0.912 % | c | 3225 | 978 1373 5532 | 9743 3225 28 | 0.912 % | c | 4934 | 978 1373 5532 | 10717 4934 27 | 0.912 % | c | 7499 | 978 1373 5532 | 11789 7499 26 | 0.912 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1105 1485 6076 | 5000 0 -nan | 0.000 % | c | 101 | 1105 1485 6076 | 5500 101 35 | 0.808 % | c | 253 | 1105 1485 6076 | 6050 253 31 | 0.808 % | c | 478 | 1104 1485 6076 | 6655 478 30 | 0.898 % | c | 820 | 1104 1485 6076 | 7320 820 30 | 0.898 % | c | 1328 | 1104 1485 6076 | 8052 1328 26 | 0.898 % | c | 2090 | 1104 1485 6076 | 8857 2090 26 | 0.898 % | c | 3229 | 1104 1485 6076 | 9743 3229 28 | 0.898 % | c | 4937 | 1104 1485 6076 | 10717 4937 28 | 0.898 % | c | 7501 | 1104 1485 6076 | 11789 7501 28 | 0.898 % | c | 11347 | 1104 1485 6076 | 12968 11347 27 | 0.898 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1208 1575 6512 | 5000 0 -nan | 0.000 % | c | 101 | 1208 1575 6512 | 5500 101 17 | 0.821 % | c | 252 | 1208 1575 6512 | 6050 252 15 | 0.821 % | c | 478 | 1208 1575 6512 | 6655 478 16 | 0.821 % | c | 815 | 1208 1575 6512 | 7320 815 14 | 0.821 % | c | 1321 | 1208 1575 6512 | 8052 1321 18 | 0.821 % | c | 2080 | 1208 1575 6512 | 8857 2080 21 | 0.821 % | c | 3219 | 1201 1575 6512 | 9743 3219 18 | 1.396 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1255 1623 6728 | 5000 0 -nan | 0.000 % | c | 100 | 1255 1623 6728 | 5500 100 30 | 0.791 % | c | 252 | 1255 1623 6728 | 6050 252 19 | 0.791 % | c | 477 | 1255 1623 6728 | 6655 477 17 | 0.791 % | c | 814 | 1255 1623 6728 | 7320 814 16 | 0.791 % | c | 1320 | 1255 1623 6728 | 8052 1320 15 | 0.791 % | c | 2080 | 1255 1623 6728 | 8857 2080 16 | 0.791 % | c | 3220 | 1255 1623 6728 | 9743 3220 23 | 0.791 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1298 1667 6926 | 5000 0 -nan | 0.000 % | c | 102 | 1298 1667 6926 | 5500 102 115 | 0.765 % | c | 252 | 1298 1667 6926 | 6050 252 57 | 0.765 % | c | 479 | 1298 1667 6926 | 6655 479 36 | 0.765 % | c | 817 | 1298 1667 6926 | 7320 817 25 | 0.765 % | c | 1323 | 1298 1667 6926 | 8052 1323 29 | 0.765 % | c | 2082 | 1298 1667 6926 | 8857 2082 29 | 0.765 % | c | 3226 | 1294 1667 6926 | 9743 3226 27 | 1.071 % | c | 4934 | 1294 1667 6926 | 10717 4934 30 | 1.070 % | c | 7496 | 1294 1667 6926 | 11789 7496 40 | 1.071 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1353 1703 7132 | 5000 0 -nan | 0.000 % | c | 100 | 1352 1703 7132 | 5500 100 35 | 0.807 % | c | 251 | 1352 1703 7132 | 6050 251 19 | 0.807 % | c | 476 | 1351 1703 7132 | 6655 476 15 | 0.881 % | c | 813 | 1351 1703 7132 | 7320 813 13 | 0.881 % | c | 1319 | 1351 1703 7132 | 8052 1319 27 | 0.881 % | c | 2080 | 1351 1703 7132 | 8857 2080 45 | 0.880 % | c | 3219 | 1351 1703 7132 | 9743 3219 53 | 0.880 % | c | 4929 | 1351 1703 7132 | 10717 4929 62 | 0.881 % | c | 7492 | 1351 1703 7132 | 11789 7492 69 | 0.880 % | c | 11337 | 1351 1703 7132 | 12968 11337 73 | 0.880 % | c | 17106 | 1351 1703 7132 | 14265 10444 62 | 0.880 % | c | 25758 | 1332 1703 7132 | 15692 11770 51 | 2.276 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1413 1769 7399 | 5000 0 -nan | 0.000 % | c | 102 | 1410 1769 7399 | 5500 102 19 | 1.122 % | c | 254 | 1409 1769 7399 | 6050 254 33 | 1.192 % | c | 480 | 1409 1769 7399 | 6655 480 39 | 1.192 % | c | 817 | 1409 1769 7399 | 7320 817 39 | 1.193 % | c | 1323 | 1409 1769 7399 | 8052 1323 47 | 1.192 % | c | 2089 | 1409 1769 7399 | 8857 2089 57 | 1.192 % | c | 3229 | 1409 1769 7399 | 9743 3229 64 | 1.193 % | c | 4937 | 1409 1769 7399 | 10717 4937 66 | 1.192 % | c | 7499 | 1409 1769 7399 | 11789 7499 74 | 1.192 % | c | 11346 | 1409 1769 7399 | 12968 11346 79 | 1.192 % | c | 17115 | 1409 1769 7399 | 14265 10452 84 | 1.192 % | c | 25768 | 1409 1769 7399 | 15692 11790 99 | 1.193 % | c | 38746 | 1409 1769 7399 | 17261 8795 93 | 1.192 % | c | 58210 | 1409 1769 7399 | 18987 10635 92 | 1.193 % | c | 87405 | 1409 1769 7399 | 20886 10829 97 | 1.193 % | c | 131194 | 1409 1769 7399 | 22974 12116 104 | 1.192 % | c | 196880 | 1409 1769 7399 | 25272 19405 76 | 1.192 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1456 1785 7531 | 5000 0 -nan | 0.000 % | c | 101 | 1456 1785 7531 | 5500 101 38 | 1.754 % | c | 251 | 1456 1785 7531 | 6050 251 32 | 1.754 % | c | 479 | 1456 1785 7531 | 6655 479 47 | 1.755 % | c | 818 | 1456 1785 7531 | 7320 818 55 | 1.755 % | c | 1326 | 1456 1785 7531 | 8052 1326 60 | 1.754 % | c | 2085 | 1456 1785 7531 | 8857 2085 62 | 1.755 % | c | 3224 | 1456 1785 7531 | 9743 3224 65 | 1.755 % | c | 4934 | 1456 1785 7531 | 10717 4934 67 | 1.755 % | c | 7496 | 1456 1785 7531 | 11789 7496 73 | 1.754 % | c | 11340 | 1456 1785 7531 | 12968 11340 79 | 1.754 % | c | 17106 | 1456 1785 7531 | 14265 10360 83 | 1.754 % | c | 25757 | 1456 1785 7531 | 15692 11742 101 | 1.754 % | c | 38732 | 1456 1785 7531 | 17261 8553 86 | 1.754 % | c | 58195 | 1456 1785 7531 | 18987 10388 110 | 1.755 % | c | 87388 | 1456 1785 7531 | 20886 10402 108 | 1.755 % | c | 131181 | 1456 1785 7531 | 22974 11640 128 | 1.755 % | c | 196867 | 1456 1785 7531 | 25272 18788 139 | 1.754 % | c | 295395 | 1456 1785 7531 | 27799 12617 139 | 1.754 % | c | 443185 | 1456 1785 7531 | 30579 24075 119 | 1.755 % | c | 664869 | 1456 1785 7531 | 33637 20584 80 | 1.755 % | c | 997397 | 1456 1785 7531 | 37001 25998 76 | 1.754 % | c | 1496193 | 1456 1785 7531 | 40701 33702 101 | 1.754 % | c CPU time : 1800 s c Total CPU time: 1800 s