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 | 1975 12117 30125 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 22 c Elapsed CPU time: 7.18091 s Remaining CPU time: 172.819 s c =============================================================================== c | 56 | 1975 12118 30207 | 5000 56 6 | 0.000 % | c =============================================================================== c New solution: 14 c Elapsed CPU time: 7.18591 s Remaining CPU time: 172.814 s c =============================================================================== c | 79 | 1975 12119 30289 | 5000 79 5 | 0.000 % | c | 180 | 1975 12119 30289 | 5500 180 11 | 16.103 % | c | 330 | 1975 12119 30289 | 6050 330 12 | 16.100 % | c | 555 | 1975 12119 30289 | 6655 555 14 | 16.100 % | c | 893 | 1975 12119 30289 | 7320 893 15 | 16.100 % | c | 1400 | 1975 12119 30289 | 8052 1400 16 | 16.100 % | c | 2159 | 1975 12119 30289 | 8857 2159 20 | 16.100 % | c | 3299 | 1975 12119 30289 | 9743 3299 20 | 16.100 % | c | 5008 | 1975 12119 30289 | 10717 5008 19 | 16.100 % | c | 7570 | 1975 12119 30289 | 11789 7570 23 | 16.103 % | c | 11414 | 1975 12119 30289 | 12968 11414 24 | 16.100 % | c | 17180 | 1975 12119 30289 | 14265 9930 21 | 16.100 % | c | 25829 | 1975 12119 30289 | 15692 10924 28 | 16.100 % | c | 38803 | 1975 12119 30289 | 17261 15577 35 | 16.100 % | c | 58265 | 1975 12119 30289 | 18987 16861 43 | 16.100 % | c | 87457 | 1975 12119 30289 | 20886 16084 59 | 16.100 % | c | 131247 | 1975 12119 30289 | 22974 16159 65 | 16.100 % | c | 196931 | 1975 12119 30289 | 25272 21551 64 | 16.100 % | c | 295457 | 1975 12119 30289 | 27799 21129 60 | 16.100 % | c | 443246 | 1972 12119 30289 | 30579 19878 61 | 16.228 % | c There are 382 assigned variables. 2 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2032 11340 30482 | 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 | 2070 11349 30643 | 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 | 2083 11356 30688 | 5000 0 nan | 0.000 % | c | 101 | 2083 11356 30688 | 5500 101 6 | 15.668 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2103 11366 30757 | 5000 0 nan | 0.000 % | c | 105 | 2103 11366 30757 | 5500 105 7 | 15.542 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2160 11385 30940 | 5000 0 nan | 0.000 % | c | 101 | 2160 11385 30940 | 5500 101 13 | 15.061 % | c | 251 | 2160 11385 30940 | 6050 251 12 | 15.061 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2224 11416 31162 | 5000 0 nan | 0.000 % | c | 100 | 2224 11416 31162 | 5500 100 26 | 14.691 % | c | 251 | 2224 11416 31162 | 6050 251 17 | 14.694 % | c | 477 | 2224 11416 31162 | 6655 477 17 | 14.694 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2291 11462 31433 | 5000 0 nan | 0.000 % | c | 100 | 2291 11462 31433 | 5500 100 25 | 14.323 % | c | 251 | 2291 11462 31433 | 6050 251 16 | 14.323 % | c | 477 | 2291 11462 31433 | 6655 477 15 | 14.324 % | c | 814 | 2291 11462 31433 | 7320 814 18 | 14.326 % | c | 1321 | 2291 11462 31433 | 8052 1321 20 | 14.325 % | c | 2081 | 2291 11462 31433 | 8857 2081 22 | 14.323 % | c | 3223 | 2291 11462 31433 | 9743 3223 26 | 14.323 % | c | 4932 | 2230 11462 31433 | 10717 1912 13 | 17.726 % | c | 7495 | 2045 11462 31433 | 11789 4047 24 | 23.524 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2380 11538 31838 | 5000 0 nan | 0.000 % | c | 100 | 2380 11538 31838 | 5500 100 25 | 13.831 % | c | 256 | 2380 11538 31838 | 6050 256 24 | 13.833 % | c | 481 | 2380 11538 31838 | 6655 481 24 | 13.831 % | c | 821 | 2380 11538 31838 | 7320 821 27 | 13.833 % | c | 1332 | 2380 11538 31838 | 8052 1332 37 | 13.831 % | c | 2092 | 2380 11538 31838 | 8857 2092 46 | 13.831 % | c | 3231 | 2380 11538 31838 | 9743 3231 39 | 13.831 % | c | 4939 | 2380 11538 31838 | 10717 4939 38 | 13.833 % | c | 7503 | 2380 11538 31838 | 11789 7503 38 | 13.831 % | c | 11352 | 2380 11538 31838 | 12968 11352 38 | 13.833 % | c | 17120 | 2380 11538 31838 | 14265 10145 42 | 13.831 % | c | 25769 | 2380 11538 31838 | 15692 11043 45 | 13.833 % | c | 38743 | 2360 11538 31838 | 17261 15186 57 | 14.555 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2486 11627 32306 | 5000 0 nan | 0.000 % | c | 100 | 2486 11627 32306 | 5500 100 46 | 13.320 % | c | 251 | 2486 11627 32306 | 6050 251 34 | 13.321 % | c | 480 | 2486 11627 32306 | 6655 480 29 | 13.320 % | c | 819 | 2486 11627 32306 | 7320 819 26 | 13.321 % | c | 1325 | 2486 11627 32306 | 8052 1325 21 | 13.321 % | c | 2084 | 2486 11627 32306 | 8857 2084 25 | 13.320 % | c | 3223 | 2486 11627 32306 | 9743 3223 23 | 13.321 % | c | 4931 | 2486 11627 32306 | 10717 4931 21 | 13.319 % | c | 7493 | 2486 11627 32306 | 11789 7493 19 | 13.319 % | c | 11338 | 2486 11627 32306 | 12968 11338 20 | 13.319 % | c | 17106 | 2486 11627 32306 | 14265 10148 21 | 13.319 % | c | 25756 | 2486 11627 32306 | 15692 11193 25 | 13.320 % | c | 38731 | 2486 11627 32306 | 17261 15625 24 | 13.319 % | c | 58193 | 2486 11627 32306 | 18987 16768 30 | 13.319 % | c | 87385 | 2486 11627 32306 | 20886 15825 39 | 13.322 % | c | 131174 | 2486 11627 32306 | 22974 15777 33 | 13.320 % | c | 196858 | 2486 11627 32306 | 25272 19826 35 | 13.319 % | c | 295385 | 2486 11627 32306 | 27799 16416 37 | 13.320 % | c | 443175 | 2448 11627 32306 | 30579 28426 34 | 14.644 % | c =============================================================================== c Total CPU time: 324.222 s