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 29986 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 15 c Elapsed CPU time: 5.10722 s Remaining CPU time: 174.893 s c =============================================================================== c | 18 | 1979 12102 30068 | 5000 18 4 | 0.000 % | c | 118 | 1979 12102 30068 | 5500 118 13 | 15.933 % | c | 269 | 1979 12102 30068 | 6050 269 14 | 15.931 % | c =============================================================================== c New solution: 14 c Elapsed CPU time: 5.13022 s Remaining CPU time: 174.87 s c =============================================================================== c | 276 | 1979 12103 30150 | 5000 276 14 | 15.931 % | c | 377 | 1979 12103 30150 | 5500 377 14 | 15.930 % | c | 527 | 1979 12103 30150 | 6050 527 15 | 15.931 % | c | 752 | 1979 12103 30150 | 6655 752 15 | 15.930 % | c | 1090 | 1979 12103 30150 | 7320 1090 15 | 15.930 % | c | 1596 | 1979 12103 30150 | 8052 1596 16 | 15.931 % | c | 2355 | 1979 12103 30150 | 8857 2355 18 | 15.930 % | c | 3496 | 1979 12103 30150 | 9743 3496 21 | 15.930 % | c | 5204 | 1979 12103 30150 | 10717 5204 20 | 15.931 % | c | 7767 | 1979 12103 30150 | 11789 7767 23 | 15.931 % | c | 11612 | 1979 12103 30150 | 12968 11612 24 | 15.931 % | c | 17379 | 1979 12103 30150 | 14265 10187 27 | 15.931 % | c | 26028 | 1979 12103 30150 | 15692 10987 30 | 15.931 % | c | 39003 | 1979 12103 30150 | 17261 15490 25 | 15.930 % | c | 58465 | 1979 12103 30150 | 18987 16935 38 | 15.931 % | c | 87657 | 1979 12103 30150 | 20886 16059 55 | 15.930 % | c | 131447 | 1979 12103 30150 | 22974 16008 60 | 15.931 % | c | 197132 | 1977 12103 30150 | 25272 20597 48 | 16.016 % | c | 295659 | 1977 12103 30150 | 27799 20240 55 | 16.015 % | c | 443449 | 1977 12103 30150 | 30579 19068 57 | 16.016 % | c There are 377 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 | 1322 11368 29870 | 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 | 2051 11370 30691 | 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 | 2069 11385 30777 | 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 | 2092 11396 30859 | 5000 0 nan | 0.000 % | c | 100 | 2092 11396 30859 | 5500 100 7 | 17.664 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2137 11431 31062 | 5000 0 nan | 0.000 % | c | 100 | 2135 11431 31062 | 5500 100 5 | 18.341 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2167 11450 31186 | 5000 0 nan | 0.000 % | c | 102 | 2167 11450 31186 | 5500 102 16 | 14.986 % | c | 253 | 2167 11450 31186 | 6050 253 14 | 14.986 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2199 11472 31328 | 5000 0 nan | 0.000 % | c | 100 | 2199 11472 31328 | 5500 100 25 | 14.801 % | c | 252 | 2199 11472 31328 | 6050 252 29 | 14.801 % | c | 477 | 2169 11472 31328 | 6655 476 21 | 15.964 % | c | 814 | 2166 11472 31328 | 7320 813 17 | 19.531 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2254 11510 31576 | 5000 0 nan | 0.000 % | c | 100 | 2254 11510 31576 | 5500 100 22 | 14.362 % | c | 250 | 2254 11510 31576 | 6050 250 17 | 14.362 % | c | 475 | 2085 11510 31576 | 6655 341 15 | 20.783 % | c | 812 | 2083 11510 31576 | 7320 678 14 | 25.114 % | c | 1319 | 1969 11510 31576 | 8052 1124 17 | 25.191 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2327 11579 31912 | 5000 0 nan | 0.000 % | c | 101 | 2327 11579 31912 | 5500 101 14 | 13.974 % | c | 255 | 2327 11579 31912 | 6050 255 14 | 13.976 % | c | 481 | 2327 11579 31912 | 6655 481 14 | 13.975 % | c | 819 | 2327 11579 31912 | 7320 819 15 | 13.974 % | c | 1325 | 2327 11579 31912 | 8052 1325 15 | 13.975 % | c | 2085 | 2157 11579 31912 | 8857 1662 16 | 20.333 % | c | 3225 | 2146 11579 31912 | 9743 2665 21 | 24.510 % | c | 4937 | 2042 11579 31912 | 10717 4051 31 | 24.511 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2412 11653 32300 | 5000 0 nan | 0.000 % | c | 101 | 2412 11653 32300 | 5500 101 22 | 13.549 % | c | 254 | 2412 11653 32300 | 6050 254 21 | 13.551 % | c | 479 | 2412 11653 32300 | 6655 479 21 | 13.549 % | c | 821 | 2412 11653 32300 | 7320 821 25 | 13.551 % | c | 1329 | 2412 11653 32300 | 8052 1329 24 | 13.549 % | c | 2089 | 2412 11653 32300 | 8857 2089 26 | 13.551 % | c | 3229 | 2412 11653 32300 | 9743 3229 25 | 13.549 % | c | 4939 | 2412 11653 32300 | 10717 4939 26 | 13.551 % | c | 7502 | 2243 11653 32300 | 11789 5060 27 | 19.606 % | c | 11349 | 2129 11653 32300 | 12968 6140 27 | 23.692 % | c | 17116 | 2129 11653 32300 | 14265 11907 32 | 23.692 % | c | 25768 | 2129 11653 32300 | 15692 12925 40 | 23.692 % | c | 38742 | 2127 11653 32300 | 17261 9256 53 | 23.763 % | c | 58204 | 2026 11653 32300 | 18987 3616 31 | 27.384 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2511 11729 32711 | 5000 0 nan | 0.000 % | c | 102 | 2511 11729 32711 | 5500 102 40 | 13.084 % | c | 253 | 2511 11729 32711 | 6050 253 24 | 13.084 % | c | 479 | 2511 11729 32711 | 6655 479 21 | 13.084 % | c | 817 | 2511 11729 32711 | 7320 817 18 | 13.084 % | c | 1324 | 2511 11729 32711 | 8052 1324 17 | 13.084 % | c | 2084 | 2511 11729 32711 | 8857 2084 17 | 13.084 % | c | 3223 | 2511 11729 32711 | 9743 3223 18 | 13.089 % | c | 4931 | 2511 11729 32711 | 10717 4931 17 | 13.084 % | c | 7494 | 2511 11729 32711 | 11789 7494 16 | 13.084 % | c | 11339 | 2511 11729 32711 | 12968 11339 20 | 13.084 % | c | 17105 | 2511 11729 32711 | 14265 10134 23 | 13.084 % | c | 25755 | 2511 11729 32711 | 15692 11199 21 | 13.084 % | c | 38729 | 2511 11729 32711 | 17261 15705 25 | 13.084 % | c | 58190 | 2511 11729 32711 | 18987 16788 23 | 13.084 % | c | 87383 | 2511 11729 32711 | 20886 15979 34 | 13.084 % | c | 131172 | 2511 11729 32711 | 22974 16262 37 | 13.085 % | c | 196857 | 2511 11729 32711 | 25272 19606 43 | 13.084 % | c | 295383 | 2511 11729 32711 | 27799 17830 40 | 13.084 % | c | 443173 | 2509 11729 32711 | 30579 13528 39 | 13.154 % | c | 664856 | 2490 11729 32711 | 33637 18890 48 | 13.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2610 11888 33339 | 5000 0 nan | 0.000 % | c | 103 | 2610 11888 33339 | 5500 103 33 | 12.621 % | c | 255 | 2610 11888 33339 | 6050 255 34 | 12.623 % | c | 481 | 2610 11888 33339 | 6655 481 30 | 12.623 % | c | 820 | 2610 11888 33339 | 7320 820 27 | 12.622 % | c | 1327 | 2610 11888 33339 | 8052 1327 22 | 12.623 % | c | 2086 | 2610 11888 33339 | 8857 2086 19 | 12.621 % | c | 3225 | 2610 11888 33339 | 9743 3225 17 | 12.621 % | c | 4934 | 2610 11888 33339 | 10717 4934 17 | 12.621 % | c | 7496 | 2610 11888 33339 | 11789 7496 17 | 12.621 % | c | 11340 | 2610 11888 33339 | 12968 11340 17 | 12.621 % | c | 17107 | 2610 11888 33339 | 14265 10166 22 | 12.623 % | c | 25757 | 2610 11888 33339 | 15692 11323 24 | 12.621 % | c | 38731 | 2610 11888 33339 | 17261 15909 22 | 12.621 % | c | 58192 | 2610 11888 33339 | 18987 17348 25 | 12.621 % | c | 87385 | 2610 11888 33339 | 20886 16723 21 | 12.621 % | c | 131175 | 2610 11888 33339 | 22974 16585 27 | 12.621 % | c | 196861 | 2610 11888 33339 | 25272 19090 33 | 12.621 % | c | 295387 | 2608 11888 33339 | 27799 17260 34 | 12.688 % |