c wbo 1.4 beta - 20100610 c | Number of variables: 2354 | c | Number of clauses: 11895 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 2354 | c | Number Clauses: 11813 | 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 | 1979 12101 29991 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 5.09023 s Remaining CPU time: 174.91 s c =============================================================================== c | 91 | 1979 12102 30073 | 5000 91 6 | 0.000 % | c =============================================================================== c New solution: 14 c Elapsed CPU time: 5.09422 s Remaining CPU time: 174.906 s c =============================================================================== c | 104 | 1979 12103 30155 | 5000 104 5 | 0.000 % | c | 205 | 1979 12103 30155 | 5500 205 9 | 15.931 % | c | 356 | 1979 12103 30155 | 6050 356 10 | 15.931 % | c | 582 | 1979 12103 30155 | 6655 582 15 | 15.931 % | c | 920 | 1979 12103 30155 | 7320 920 16 | 15.930 % | c | 1427 | 1979 12103 30155 | 8052 1427 20 | 15.931 % | c | 2187 | 1979 12103 30155 | 8857 2187 18 | 15.933 % | c | 3326 | 1979 12103 30155 | 9743 3326 18 | 15.930 % | c | 5034 | 1979 12103 30155 | 10717 5034 21 | 15.931 % | c | 7597 | 1979 12103 30155 | 11789 7597 21 | 15.931 % | c | 11441 | 1979 12103 30155 | 12968 11441 20 | 15.930 % | c | 17208 | 1957 12103 30155 | 14265 9175 16 | 16.865 % | c | 25858 | 1957 12103 30155 | 15692 10130 27 | 16.868 % | c | 38833 | 1957 12103 30155 | 17261 14758 25 | 16.865 % | c | 58294 | 1957 12103 30155 | 18987 15841 34 | 16.865 % | c | 87487 | 1957 12103 30155 | 20886 15087 36 | 16.865 % | c | 131276 | 1957 12103 30155 | 22974 14775 58 | 16.865 % | c | 196961 | 1957 12103 30155 | 25272 19715 56 | 16.865 % | c | 295487 | 1957 12103 30155 | 27799 19336 54 | 16.865 % | c | 443277 | 1955 12103 30155 | 30579 17744 53 | 16.950 % | c | 664961 | 1951 12103 30155 | 33637 13189 70 | 17.120 % | c There are 403 assigned variables. 4 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1358 11187 28982 | 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 | 2010 11192 29933 | 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 | 2065 11206 30124 | 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 | 2102 11223 30273 | 5000 0 nan | 0.000 % | c | 100 | 2100 11223 30273 | 5500 100 6 | 25.309 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2153 11239 30429 | 5000 0 nan | 0.000 % | c | 102 | 2153 11239 30429 | 5500 102 27 | 15.767 % | c | 252 | 2153 11239 30429 | 6050 252 22 | 15.770 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2186 11257 30554 | 5000 0 nan | 0.000 % | c | 102 | 2186 11257 30554 | 5500 102 10 | 15.566 % | c | 253 | 2186 11257 30554 | 6050 253 12 | 15.566 % | c | 478 | 2186 11257 30554 | 6655 478 11 | 15.566 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2242 11302 30804 | 5000 0 nan | 0.000 % | c | 101 | 2242 11302 30804 | 5500 101 17 | 15.236 % | c | 252 | 2242 11302 30804 | 6050 252 13 | 15.239 % | c | 482 | 2242 11302 30804 | 6655 482 16 | 15.239 % | c | 819 | 2242 11302 30804 | 7320 819 18 | 15.236 % | c | 1325 | 2242 11302 30804 | 8052 1325 18 | 15.239 % | c | 2088 | 2242 11302 30804 | 8857 2088 23 | 15.237 % | c | 3228 | 2073 11302 30804 | 9743 3107 26 | 21.627 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2316 11379 31187 | 5000 0 nan | 0.000 % | c | 100 | 2316 11379 31187 | 5500 100 18 | 14.822 % | c | 254 | 2316 11379 31187 | 6050 254 19 | 14.822 % | c | 480 | 2316 11379 31187 | 6655 480 19 | 14.824 % | c | 817 | 2316 11379 31187 | 7320 817 21 | 14.822 % | c | 1323 | 2316 11379 31187 | 8052 1323 22 | 14.824 % | c | 2082 | 2316 11379 31187 | 8857 2082 24 | 14.822 % | c | 3222 | 2316 11379 31187 | 9743 3222 26 | 14.824 % | c | 4932 | 2316 11379 31187 | 10717 4932 29 | 14.824 % | c | 7498 | 2316 11379 31187 | 11789 7498 40 | 14.824 % | c | 11342 | 2316 11379 31187 | 12968 11342 46 | 14.824 % | c | 17109 | 2316 11379 31187 | 14265 10273 53 | 14.824 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2401 11472 31640 | 5000 0 nan | 0.000 % | c | 100 | 2401 11472 31640 | 5500 100 30 | 14.372 % | c | 251 | 2401 11472 31640 | 6050 251 23 | 14.375 % | c | 481 | 2401 11472 31640 | 6655 481 23 | 14.372 % | c | 818 | 2401 11472 31640 | 7320 818 23 | 14.375 % | c | 1324 | 2401 11472 31640 | 8052 1324 27 | 14.373 % | c | 2083 | 2401 11472 31640 | 8857 2083 30 | 14.375 % | c | 3222 | 2401 11472 31640 | 9743 3222 38 | 14.372 % | c | 4930 | 2401 11472 31640 | 10717 4930 35 | 14.374 % | c | 7495 | 2401 11472 31640 | 11789 7495 42 | 14.375 % | c | 11340 | 2401 11472 31640 | 12968 11340 41 | 14.373 % | c | 17106 | 2401 11472 31640 | 14265 10141 40 | 14.374 % | c | 25756 | 2401 11472 31640 | 15692 11205 53 | 14.375 % | c | 38732 | 2401 11472 31640 | 17261 15826 65 | 14.373 % | c | 58193 | 2401 11472 31640 | 18987 16920 50 | 14.374 % | c | 87386 | 2401 11472 31640 | 20886 16209 78 | 14.374 % | c | 131178 | 2401 11472 31640 | 22974 16243 69 | 14.372 % | c | 196862 | 2168 11472 31640 | 25272 20649 41 | 28.210 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2528 11576 32213 | 5000 0 nan | 0.000 % | c | 104 | 2528 11576 32213 | 5500 104 54 | 13.750 % | c | 254 | 2528 11576 32213 | 6050 254 36 | 13.750 % | c | 480 | 2528 11576 32213 | 6655 480 24 | 13.750 % | c | 819 | 2528 11576 32213 | 7320 819 20 | 13.750 % | c | 1325 | 2528 11576 32213 | 8052 1325 17 | 13.750 % | c | 2085 | 2528 11576 32213 | 8857 2085 15 | 13.750 % | c | 3225 | 2528 11576 32213 | 9743 3225 15 | 13.750 % | c | 4934 | 2528 11576 32213 | 10717 4934 14 | 13.750 % | c | 7497 | 2528 11576 32213 | 11789 7497 14 | 13.750 % | c | 11342 | 2528 11576 32213 | 12968 11342 16 | 13.752 % | c | 17108 | 2528 11576 32213 | 14265 10239 19 | 13.750 % | c | 25758 | 2528 11576 32213 | 15692 11149 27 | 13.750 % | c | 38733 | 2528 11576 32213 | 17261 15829 24 | 13.752 % | c | 58196 | 2528 11576 32213 | 18987 16940 38 | 13.752 % | c | 87389 | 2528 11576 32213 | 20886 16564 34 | 13.750 % | c | 131180 | 2334 11576 32213 | 22974 8827 37 | 20.369 % | c =============================================================================== c Total CPU time: 296.407 s