c wbo 1.4 beta - 20100610 c | Number of variables: 2267 | c | Number of clauses: 11190 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 2267 | c | Number Clauses: 11108 | 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 | 1817 11452 27771 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 9.71552 s Remaining CPU time: 170.284 s c =============================================================================== c | 64 | 1817 11453 27849 | 5000 64 6 | 0.000 % | c | 164 | 1817 11453 27849 | 5500 164 24 | 19.851 % | c =============================================================================== c New solution: 40 c Elapsed CPU time: 9.73752 s Remaining CPU time: 170.262 s c =============================================================================== c | 222 | 1817 11454 27927 | 5000 222 28 | 19.851 % | c | 322 | 1817 11454 27927 | 5500 322 34 | 19.850 % | c =============================================================================== c New solution: 33 c Elapsed CPU time: 9.75152 s Remaining CPU time: 170.248 s c =============================================================================== c | 340 | 1817 11455 28005 | 5000 340 34 | 19.850 % | c | 440 | 1817 11455 28005 | 5500 440 37 | 19.850 % | c | 590 | 1817 11455 28005 | 6050 590 40 | 19.850 % | c | 815 | 1817 11455 28005 | 6655 815 47 | 19.850 % | c | 1152 | 1817 11455 28005 | 7320 1152 55 | 19.850 % | c | 1659 | 1817 11455 28005 | 8052 1659 61 | 19.850 % | c | 2419 | 1817 11455 28005 | 8857 2419 65 | 19.850 % | c | 3558 | 1817 11455 28005 | 9743 3558 70 | 19.850 % | c | 5266 | 1817 11455 28005 | 10717 5266 72 | 19.850 % | c | 7828 | 1817 11455 28005 | 11789 7828 77 | 19.850 % | c | 11673 | 1817 11455 28005 | 12968 11673 78 | 19.850 % | c | 17439 | 1817 11455 28005 | 14265 10579 77 | 19.850 % | c | 26088 | 1817 11455 28005 | 15692 11645 78 | 19.850 % | c | 39062 | 1817 11455 28005 | 17261 16249 76 | 19.850 % | c | 58524 | 1817 11455 28005 | 18987 17582 71 | 19.850 % | c | 87716 | 1817 11455 28005 | 20886 17105 74 | 19.850 % | c | 131506 | 1817 11455 28005 | 22974 17435 70 | 19.850 % | c | 197190 | 1817 11455 28005 | 25272 18797 70 | 19.850 % | c | 295716 | 1817 11455 28005 | 27799 12245 65 | 19.850 % | c | 443506 | 1817 11455 28005 | 30579 20038 61 | 19.850 % | c There are 450 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 | 1844 10457 27631 | 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 | 1866 10465 27702 | 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 | 1931 10472 28001 | 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 | 1973 10482 28120 | 5000 0 nan | 0.000 % | c | 102 | 1973 10482 28120 | 5500 102 11 | 18.639 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1991 10496 28187 | 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 | 2004 10504 28229 | 5000 0 nan | 0.000 % | c | 103 | 2004 10504 28229 | 5500 103 8 | 18.404 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2024 10518 28301 | 5000 0 nan | 0.000 % | c | 101 | 2024 10518 28301 | 5500 101 12 | 18.255 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2051 10533 28383 | 5000 0 nan | 0.000 % | c | 100 | 2051 10533 28383 | 5500 100 13 | 18.059 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2071 10543 28443 | 5000 0 nan | 0.000 % | c | 100 | 2071 10543 28443 | 5500 100 19 | 17.915 % | c | 251 | 2071 10543 28443 | 6050 251 18 | 17.915 % | c | 476 | 2071 10543 28443 | 6655 476 19 | 17.915 % | c | 813 | 2071 10543 28443 | 7320 813 19 | 17.915 % | c | 1320 | 2071 10543 28443 | 8052 1320 20 | 17.915 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2090 10563 28529 | 5000 0 nan | 0.000 % | c | 100 | 2089 10563 28529 | 5500 100 12 | 17.821 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2106 10579 28597 | 5000 0 nan | 0.000 % | c | 102 | 2106 10579 28597 | 5500 102 24 | 17.670 % | c | 252 | 1893 10579 28597 | 6050 132 10 | 25.997 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2118 10599 28670 | 5000 0 nan | 0.000 % | c | 100 | 2118 10599 28670 | 5500 100 19 | 17.588 % | c | 250 | 2118 10599 28670 | 6050 250 16 | 17.588 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2144 10628 28796 | 5000 0 nan | 0.000 % | c | 103 | 2144 10628 28796 | 5500 103 23 | 17.412 % | c | 253 | 2144 10628 28796 | 6050 253 17 | 17.411 % | c | 480 | 2143 10628 28796 | 6655 479 14 | 17.451 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2158 10645 28869 | 5000 0 nan | 0.000 % | c | 103 | 2158 10645 28869 | 5500 103 23 | 17.318 % | c | 253 | 2158 10645 28869 | 6050 253 19 | 17.318 % | c | 478 | 2158 10645 28869 | 6655 478 18 | 17.322 % | c | 818 | 2158 10645 28869 | 7320 818 19 | 17.318 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2190 10663 28978 | 5000 0 nan | 0.000 % | c | 101 | 2190 10663 28978 | 5500 101 23 | 17.077 % | c | 251 | 2190 10663 28978 | 6050 251 27 | 17.079 % | c | 477 | 2190 10663 28978 | 6655 477 26 | 17.077 % | c | 815 | 2190 10663 28978 | 7320 815 28 | 17.077 % | c | 1321 | 2190 10663 28978 | 8052 1321 33 | 17.077 % | c | 2081 | 2190 10663 28978 | 8857 2081 34 | 17.077 % | c | 3220 | 2190 10663 28978 | 9743 3220 34 | 17.077 % | c | 4928 | 2190 10663 28978 | 10717 4928 35 | 17.077 % | c | 7491 | 2190 10663 28978 | 11789 7491 34 | 17.077 % | c | 11336 | 2190 10663 28978 | 12968 11336 33 | 17.077 % | c | 17102 | 2190 10663 28978 | 14265 9930 32 | 17.077 % | c | 25751 | 2190 10663 28978 | 15692 11046 33 | 17.077 % | c | 38726 | 2190 10663 28978 | 17261 15454 32 | 17.077 % | c | 58187 | 2189 10663 28978 | 18987 16776 32 | 17.115 % | c | 87379 | 2189 10663 28978 | 20886 16143 32 | 17.115 % | c | 131169 | 2189 10663 28978 | 22974 15186 30 | 17.115 % | c | 196854 | 2188 10663 28978 | 25272 16004 34 | 17.153 % | c | 295381 | 2188 10663 28978 | 27799 20942 30 | 17.153 % | c | 443171 | 2188 10663 28978 | 30579 23848 31 | 17.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2209 10723 29134 | 5000 0 nan | 0.000 % | c | 100 | 2209 10723 29134 | 5500 100 15 | 16.955 % | c | 252 | 2209 10723 29134 | 6050 252 15 | 16.955 % | c | 478 | 2209 10723 29134 | 6655 478 15 | 16.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2231 10728 29186 | 5000 0 nan | 0.000 % | c | 101 | 2231 10728 29186 | 5500 101 20 | 16.816 % | c | 255 | 2231 10728 29186 | 6050 255 20 | 16.816 % | c | 483 | 2231 10728 29186 | 6655 483 21 | 16.816 % | c | 820 | 2231 10728 29186 | 7320 820 22 | 16.816 % | c | 1328 | 2231 10728 29186 | 8052 1328 23 | 16.816 % | c | 2090 | 2231 10728 29186 | 8857 2090 23 | 16.816 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2260 10740 29270 | 5000 0 nan | 0.000 % | c | 103 | 2260 10740 29270 | 5500 103 26 | 16.636 % | c | 253 | 2260 10740 29270 | 6050 253 27 | 16.636 % | c | 480 | 2260 10740 29270 | 6655 480 28 | 16.636 % | c | 822 | 2259 10740 29270 | 7320 821 34 | 16.673 % | c | 1330 | 2259 10740 29270 | 8052 1329 37 | 16.673 % | c | 2089 | 2259 10740 29270 | 8857 2088 38 | 16.673 % | c | 3229 | 2259 10740 29270 | 9743 3228 39 | 16.673 % | c | 4938 | 2259 10740 29270 | 10717 4937 39 | 16.673 % | c | 7502 | 2259 10740 29270 | 11789 7501 41 | 16.673 % | c | 11346 | 2259 10740 29270 | 12968 11345 41 | 16.673 % | c | 17113 | 2259 10740 29270 | 14265 10343 38 | 16.673 % | c | 25763 | 2259 10740 29270 | 15692 11614 38 | 16.673 % | c | 38738 | 2240 10740 29270 | 17261 4430 31 | 17.374 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2285 10742 29322 | 5000 0 nan | 0.000 % | c | 104 | 2285 10742 29322 | 5500 104 31 | 16.484 % | c | 254 | 2285 10742 29322 | 6050 254 30 | 16.484 % | c | 482 | 2285 10742 29322 | 6655 482 40 | 16.484 % | c | 823 | 2285 10742 29322 | 7320 823 46 | 16.484 % | c | 1330 | 2285 10742 29322 | 8052 1330 50 | 16.484 % | c | 2089 | 2285 10742 29322 | 8857 2089 52 | 16.484 % | c | 3228 | 2285 10742 29322 | 9743 3228 54 | 16.484 % | c | 4937 | 2285 10742 29322 | 10717 4937 54 | 16.484 % | c | 7500 | 2285 10742 29322 | 11789 7500 55 | 16.484 % | c | 11344 | 2284 10742 29322 | 12968 11343 54 | 16.520 % | c | 17110 | 2284 10742 29322 | 14265 10363 53 | 16.557 % | c | 25761 | 2284 10742 29322 | 15692 11610 52 | 16.557 % | c | 38739 | 2284 10742 29322 | 17261 8350 49 | 16.557 % | c | 58210 | 2283 10742 29322 | 18987 10019 53 | 16.630 % | c | 87402 | 2281 10742 29322 | 20886 9841 46 | 16.630 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2310 10746 29378 | 5000 0 nan | 0.000 % | c | 104 | 2310 10746 29378 | 5500 104 37 | 16.335 % | c | 255 | 2310 10746 29378 | 6050 255 36 | 16.335 % | c | 482 | 2310 10746 29378 | 6655 482 43 | 16.335 % | c | 819 | 2310 10746 29378 | 7320 819 49 | 16.335 % | c | 1327 | 2310 10746 29378 | 8052 1327 61 | 16.335 % | c | 2088 | 2310 10746 29378 | 8857 2088 66 | 16.335 % | c | 3227 | 2310 10746 29378 | 9743 3227 70 | 16.335 % | c | 4936 | 2310 10746 29378 | 10717 4936 75 | 16.335 % | c | 7498 | 2310 10746 29378 | 11789 7498 76 | 16.335 % | c | 11342 | 2310 10746 29378 | 12968 11342 76 | 16.335 % | c | 17108 | 2310 10746 29378 | 14265 10314 76 | 16.335 % | c | 25758 | 2309 10746 29378 | 15692 11579 76 | 16.371 % | c | 38734 | 2309 10746 29378 | 17261 16424 83 | 16.371 % | c | 58196 | 2309 10746 29378 | 18987 9138 76 | 16.371 % | c | 87390 | 2308 10746 29378 | 20886 18761 83 | 16.407 % | c | 131181 | 2308 10746 29378 | 22974 19607 79 | 16.443 % | c | 196872 | 2307 10746 29378 | 25272 14575 71 | 16.443 % |