c wbo 1.6 beta - 20110325 c | Number of variables: 450 | c | Number of clauses: 1955 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 450 | c | Number Clauses: 1505 | 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 | 450 1505 6531 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 840 2074 7728 | 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 | 846 2075 7740 | 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 | 865 2076 7781 | 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 | 882 2077 7815 | 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 | 899 2078 7849 | 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 | 906 2079 7863 | 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 | 916 2080 7883 | 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 | 961 2081 7981 | 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 | 969 2082 7997 | 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 | 985 2083 8030 | 5000 0 -nan | 0.000 % | c | 102 | 985 2083 8030 | 5500 102 14 | 2.485 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1016 2084 8092 | 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 | 1033 2085 8126 | 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 | 1047 2086 8154 | 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 | 1061 2087 8183 | 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 | 1079 2088 8219 | 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 | 1097 2089 8255 | 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 | 1137 2090 8343 | 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 | 1169 2091 8413 | 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 | 1232 2092 8541 | 5000 0 -nan | 0.000 % | c | 100 | 1231 2092 8541 | 5500 100 20 | 0.486 % | c | 251 | 1224 2092 8541 | 6050 251 23 | 0.971 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1345 2093 8771 | 5000 0 -nan | 0.000 % | c | 100 | 1343 2093 8771 | 5500 100 8 | 0.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1377 2094 8835 | 5000 0 -nan | 0.000 % | c | 102 | 1375 2094 8835 | 5500 102 16 | 0.145 % | c | 253 | 1375 2094 8835 | 6050 253 25 | 0.145 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1458 2095 8997 | 5000 0 -nan | 0.000 % | c | 100 | 1458 2095 8997 | 5500 100 29 | 0.001 % | c | 250 | 1458 2095 8997 | 6050 250 22 | 0.000 % | c | 475 | 1456 2095 8997 | 6655 475 26 | 0.137 % | c | 813 | 1456 2095 8997 | 7320 813 30 | 0.137 % | c | 1320 | 1453 2095 8997 | 8052 1320 31 | 0.755 % | c | 2079 | 1444 2095 8997 | 8857 2079 33 | 1.029 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1545 2096 9171 | 5000 0 -nan | 0.000 % | c | 100 | 1545 2096 9171 | 5500 100 11 | 0.001 % | c | 251 | 1545 2096 9171 | 6050 251 16 | 0.000 % | c | 478 | 1545 2096 9171 | 6655 478 16 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1577 2105 9255 | 5000 0 -nan | 0.000 % | c | 101 | 1577 2105 9255 | 5500 101 13 | 0.001 % | c | 251 | 1577 2105 9255 | 6050 251 16 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1617 2108 9341 | 5000 0 -nan | 0.000 % | c | 100 | 1617 2108 9341 | 5500 100 20 | 0.000 % | c | 250 | 1615 2108 9341 | 6050 250 18 | 0.124 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1643 2109 9393 | 5000 0 -nan | 0.000 % | c | 101 | 1643 2109 9393 | 5500 101 17 | 0.000 % | c | 251 | 1643 2109 9393 | 6050 251 34 | 0.000 % | c | 476 | 1643 2109 9393 | 6655 476 38 | 0.000 % | c | 814 | 1643 2109 9393 | 7320 814 33 | 0.000 % | c | 1323 | 1643 2109 9393 | 8052 1323 29 | 0.000 % | c | 2083 | 1643 2109 9393 | 8857 2083 32 | 0.000 % | c | 3222 | 1643 2109 9393 | 9743 3222 34 | 0.000 % | c | 4931 | 1643 2109 9393 | 10717 4931 32 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1722 2111 9553 | 5000 0 -nan | 0.000 % | c | 101 | 1722 2111 9553 | 5500 101 33 | 0.000 % | c | 253 | 1722 2111 9553 | 6050 253 30 | 0.000 % | c | 478 | 1722 2111 9553 | 6655 478 23 | 0.001 % | c | 816 | 1722 2111 9553 | 7320 816 32 | 0.001 % | c | 1325 | 1722 2111 9553 | 8052 1325 33 | 0.001 % | c | 2088 | 1716 2111 9553 | 8857 2088 29 | 0.349 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1820 2114 9753 | 5000 0 -nan | 0.000 % | c | 100 | 1820 2114 9753 | 5500 100 40 | 0.000 % | c | 252 | 1820 2114 9753 | 6050 252 35 | 0.000 % | c | 478 | 1820 2114 9753 | 6655 478 34 | 0.000 % | c | 816 | 1820 2114 9753 | 7320 816 35 | 0.000 % | c | 1322 | 1820 2114 9753 | 8052 1322 34 | 0.000 % | c | 2082 | 1820 2114 9753 | 8857 2082 35 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1897 2115 9907 | 5000 0 -nan | 0.000 % | c | 100 | 1897 2115 9907 | 5500 100 40 | 0.000 % | c | 250 | 1897 2115 9907 | 6050 250 39 | 0.000 % | c | 475 | 1897 2115 9907 | 6655 475 34 | 0.000 % | c | 815 | 1897 2115 9907 | 7320 815 30 | 0.002 % | c | 1321 | 1897 2115 9907 | 8052 1321 30 | 0.000 % | c | 2081 | 1897 2115 9907 | 8857 2081 32 | 0.000 % | c | 3220 | 1897 2115 9907 | 9743 3220 41 | 0.000 % | c | 4928 | 1897 2115 9907 | 10717 4928 52 | 0.000 % | c | 7491 | 1897 2115 9907 | 11789 7491 50 | 0.000 % | c | 11336 | 1897 2115 9907 | 12968 11336 53 | 0.000 % | c | 17102 | 1897 2115 9907 | 14265 10495 45 | 0.000 % | c | 25755 | 1897 2115 9907 | 15692 11889 59 | 0.000 % | c | 38730 | 1897 2115 9907 | 17261 8870 56 | 0.000 % | c | 58193 | 1895 2115 9907 | 18987 10800 56 | 0.106 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2009 2116 10131 | 5000 0 -nan | 0.000 % | c | 102 | 2009 2116 10131 | 5500 102 28 | 0.000 % | c | 252 | 2007 2116 10131 | 6050 252 22 | 0.100 % | c | 477 | 2005 2116 10131 | 6655 477 20 | 0.199 % | c | 815 | 2003 2116 10131 | 7320 815 19 | 0.299 % | c | 1321 | 2003 2116 10131 | 8052 1321 28 | 0.299 % | c | 2081 | 2001 2116 10131 | 8857 2081 28 | 0.399 % | c | 3221 | 1937 2116 10131 | 9743 3221 31 | 3.933 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2064 2117 10241 | 5000 0 -nan | 0.000 % | c | 100 | 2064 2117 10241 | 5500 100 31 | 0.000 % | c | 251 | 2064 2117 10241 | 6050 251 21 | 0.000 % | c | 478 | 2064 2117 10241 | 6655 478 21 | 0.000 % | c | 817 | 2064 2117 10241 | 7320 817 19 | 0.002 % | c | 1323 | 2064 2117 10241 | 8052 1323 19 | 0.001 % | c | 2082 | 2062 2117 10241 | 8857 2082 20 | 0.097 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2117 2118 10347 | 5000 0 -nan | 0.000 % | c | 100 | 2117 2118 10347 | 5500 100 26 | 0.000 % | c | 253 | 2117 2118 10347 | 6050 253 21 | 0.000 % | c | 480 | 2117 2118 10347 | 6655 480 20 | 0.001 % | c | 819 | 2117 2118 10347 | 7320 819 21 | 0.000 % | c | 1325 | 2117 2118 10347 | 8052 1325 29 | 0.000 % | c | 2086 | 2115 2118 10347 | 8857 2086 27 | 0.094 % | c | 3226 | 2113 2118 10347 | 9743 3226 28 | 0.189 % | c | 4936 | 2111 2118 10347 | 10717 4936 39 | 0.285 % | c | 7498 | 2109 2118 10347 | 11789 7498 39 | 0.380 % | c | 11343 | 2107 2118 10347 | 12968 11343 48 | 0.473 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2209 2127 10549 | 5000 0 -nan | 0.000 % | c | 100 | 2209 2127 10549 | 5500 100 34 | 0.000 % | c | 250 | 2209 2127 10549 | 6050 250 30 | 0.000 % | c | 476 | 2209 2127 10549 | 6655 476 37 | 0.000 % | c | 814 | 2209 2127 10549 | 7320 814 45 | 0.001 % | c | 1323 | 2209 2127 10549 | 8052 1323 46 | 0.000 % | c | 2085 | 2209 2127 10549 | 8857 2085 44 | 0.000 % | c | 3225 | 2209 2127 10549 | 9743 3225 46 | 0.000 % | c | 4934 | 2209 2127 10549 | 10717 4934 53 | 0.000 % | c | 7496 | 2209 2127 10549 | 11789 7496 56 | 0.000 % | c | 11341 | 2209 2127 10549 | 12968 11341 54 | 0.000 % | c | 17109 | 2209 2127 10549 | 14265 10385 62 | 0.000 % | c | 25760 | 2209 2127 10549 | 15692 11520 59 | 0.000 % | c | 38734 | 2207 2127 10549 | 17261 16302 66 | 0.091 % | c | 58197 | 2207 2127 10549 | 18987 17597 98 | 0.091 % | c | 87391 | 2207 2127 10549 | 20886 17539 71 | 0.091 % | c | 131180 | 2205 2127 10549 | 22974 18522 67 | 0.181 % | c | 196865 | 2205 2127 10549 | 25272 13006 82 | 0.181 % | c | 295404 | 2205 2127 10549 | 27799 16334 69 | 0.181 % | c | 443193 | 2205 2127 10549 | 30579 24835 120 | 0.181 % | c | 664876 | 2205 2127 10549 | 33637 16829 60 | 0.181 % | c | 997401 | 2205 2127 10549 | 37001 32389 89 | 0.181 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2284 2129 10701 | 5000 0 -nan | 0.000 % | c | 101 | 2284 2129 10701 | 5500 101 20 | 0.000 % | c | 253 | 2284 2129 10701 | 6050 253 23 | 0.000 % | c | 479 | 2284 2129 10701 | 6655 479 34 | 0.000 % | c | 822 | 2284 2129 10701 | 7320 822 30 | 0.000 % | c | 1328 | 2284 2129 10701 | 8052 1328 36 | 0.000 % | c | 2087 | 2284 2129 10701 | 8857 2087 34 | 0.000 % | c | 3226 | 2284 2129 10701 | 9743 3226 45 | 0.000 % | c | 4935 | 2284 2129 10701 | 10717 4935 49 | 0.000 % | c | 7505 | 2284 2129 10701 | 11789 7505 58 | 0.000 % | c | 11350 | 2284 2129 10701 | 12968 11350 62 | 0.000 % | c | 17118 | 2284 2129 10701 | 14265 10303 74 | 0.000 % | c | 25767 | 2284 2129 10701 | 15692 11535 84 | 0.001 % | c | 38741 | 2284 2129 10701 | 17261 8159 73 | 0.001 % | c | 58203 | 2284 2129 10701 | 18987 9827 81 | 0.000 % | c | 87395 | 2284 2129 10701 | 20886 19513 68 | 0.000 % | c | 131191 | 2284 2129 10701 | 22974 20421 64 | 0.000 % | c | 196877 | 2284 2129 10701 | 25272 15395 90 | 0.000 % | c | 295406 | 2284 2129 10701 | 27799 20100 113 | 0.000 % | c | 443195 | 2284 2129 10701 | 30579 25567 116 | 0.000 % | c | 664879 | 2284 2129 10701 | 33637 29560 101 | 0.000 % | c | 997406 | 2284 2129 10701 | 37001 32934 132 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s