c wbo 1.4 beta - 20100610 c | Number of variables: 2258 | c | Number of clauses: 11104 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 2258 | c | Number Clauses: 11022 | 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 | 1831 11356 27509 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 7.16691 s Remaining CPU time: 172.833 s c =============================================================================== c | 77 | 1831 11357 27583 | 5000 77 5 | 0.000 % | c | 179 | 1831 11357 27583 | 5500 179 22 | 18.911 % | c =============================================================================== c New solution: 33 c Elapsed CPU time: 7.18591 s Remaining CPU time: 172.814 s c =============================================================================== c | 205 | 1831 11358 27657 | 5000 205 23 | 18.911 % | c | 306 | 1831 11358 27657 | 5500 306 26 | 18.911 % | c | 457 | 1831 11358 27657 | 6050 457 34 | 18.911 % | c | 682 | 1831 11358 27657 | 6655 682 47 | 18.911 % | c | 1019 | 1831 11358 27657 | 7320 1019 55 | 18.911 % | c | 1525 | 1831 11358 27657 | 8052 1525 59 | 18.911 % | c | 2284 | 1831 11358 27657 | 8857 2284 65 | 18.911 % | c | 3425 | 1831 11358 27657 | 9743 3425 69 | 18.911 % | c | 5134 | 1831 11358 27657 | 10717 5134 73 | 18.911 % | c | 7697 | 1831 11358 27657 | 11789 7697 75 | 18.911 % | c | 11542 | 1831 11358 27657 | 12968 11542 74 | 18.911 % | c | 17308 | 1831 11358 27657 | 14265 10580 71 | 18.911 % | c | 25958 | 1831 11358 27657 | 15692 11689 66 | 18.911 % | c | 38932 | 1831 11358 27657 | 17261 8256 66 | 18.911 % | c | 58393 | 1831 11358 27657 | 18987 9607 67 | 18.911 % | c | 87585 | 1831 11358 27657 | 20886 19045 62 | 18.911 % | c | 131374 | 1831 11358 27657 | 22974 19427 64 | 18.911 % | c | 197058 | 1831 11358 27657 | 25272 20959 65 | 18.911 % | c | 295584 | 1831 11358 27657 | 27799 14671 64 | 18.911 % | c | 443374 | 1831 11358 27657 | 30579 22630 61 | 18.911 % | c There are 427 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1863 10489 27733 | 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 10492 27986 | 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 | 1980 10496 28090 | 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 | 2016 10507 28205 | 5000 0 nan | 0.000 % | c | 100 | 2016 10507 28205 | 5500 100 16 | 17.681 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2038 10514 28262 | 5000 0 nan | 0.000 % | c | 100 | 2034 10514 28262 | 5500 99 19 | 38.284 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2077 10533 28384 | 5000 0 nan | 0.000 % | c | 100 | 2077 10533 28384 | 5500 100 15 | 17.086 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2108 10546 28474 | 5000 0 nan | 0.000 % | c | 103 | 2108 10546 28474 | 5500 103 31 | 16.877 % | c | 255 | 2108 10546 28474 | 6050 255 23 | 16.877 % | c | 484 | 2108 10546 28474 | 6655 484 18 | 16.877 % | c | 825 | 2044 10546 28474 | 7320 690 18 | 37.579 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2140 10565 28579 | 5000 0 nan | 0.000 % | c | 100 | 2140 10565 28579 | 5500 100 27 | 16.667 % | c | 251 | 2140 10565 28579 | 6050 251 30 | 16.667 % | c | 477 | 2140 10565 28579 | 6655 477 33 | 16.667 % | c | 814 | 2140 10565 28579 | 7320 814 30 | 16.667 % | c | 1324 | 2140 10565 28579 | 8052 1324 27 | 16.667 % | c | 2083 | 2140 10565 28579 | 8857 2083 26 | 16.667 % | c | 3222 | 2140 10565 28579 | 9743 3222 26 | 16.667 % | c | 4930 | 2140 10565 28579 | 10717 4930 24 | 16.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2181 10589 28720 | 5000 0 nan | 0.000 % | c | 102 | 2181 10589 28720 | 5500 102 19 | 16.373 % | c | 254 | 2181 10589 28720 | 6050 254 17 | 16.373 % | c | 480 | 2181 10589 28720 | 6655 480 17 | 16.373 % | c | 817 | 2181 10589 28720 | 7320 817 16 | 16.373 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2217 10612 28851 | 5000 0 nan | 0.000 % | c | 103 | 2217 10612 28851 | 5500 103 28 | 16.150 % | c | 253 | 2217 10612 28851 | 6050 253 27 | 16.150 % | c | 482 | 2217 10612 28851 | 6655 482 30 | 16.150 % | c | 821 | 2217 10612 28851 | 7320 821 28 | 16.150 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2233 10622 28908 | 5000 0 nan | 0.000 % | c | 103 | 2233 10622 28908 | 5500 103 29 | 16.053 % | c | 256 | 2233 10622 28908 | 6050 256 31 | 16.053 % | c | 481 | 2233 10622 28908 | 6655 481 30 | 16.053 % | c | 818 | 2233 10622 28908 | 7320 818 32 | 16.053 % | c | 1327 | 2233 10622 28908 | 8052 1327 33 | 16.053 % | c | 2086 | 2233 10622 28908 | 8857 2086 32 | 16.053 % | c | 3225 | 2233 10622 28908 | 9743 3225 32 | 16.053 % | c | 4936 | 2233 10622 28908 | 10717 4936 31 | 16.053 % | c | 7501 | 2226 10622 28908 | 11789 7500 29 | 16.319 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2273 10662 29091 | 5000 0 nan | 0.000 % | c | 100 | 2273 10662 29091 | 5500 100 21 | 15.815 % | c | 251 | 2273 10662 29091 | 6050 251 19 | 15.815 % | c | 477 | 2273 10662 29091 | 6655 477 21 | 15.815 % | c | 814 | 2273 10662 29091 | 7320 814 23 | 15.815 % | c | 1320 | 2273 10662 29091 | 8052 1320 23 | 15.815 % | c | 2081 | 2273 10662 29091 | 8857 2081 22 | 15.815 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2297 10677 29175 | 5000 0 nan | 0.000 % | c | 101 | 2297 10677 29175 | 5500 101 37 | 15.676 % | c | 251 | 2297 10677 29175 | 6050 251 40 | 15.675 % | c | 479 | 2297 10677 29175 | 6655 479 31 | 15.675 % | c | 817 | 2297 10677 29175 | 7320 817 31 | 15.675 % | c | 1323 | 2297 10677 29175 | 8052 1323 31 | 15.675 % | c | 2085 | 2297 10677 29175 | 8857 2085 35 | 15.678 % | c | 3224 | 2297 10677 29175 | 9743 3224 36 | 15.678 % | c | 4934 | 2297 10677 29175 | 10717 4934 35 | 15.678 % | c | 7497 | 2297 10677 29175 | 11789 7497 37 | 15.679 % | c | 11343 | 2296 10677 29175 | 12968 11342 39 | 15.714 % | c | 17110 | 2293 10677 29175 | 14265 10209 38 | 17.917 % | c | 25759 | 2293 10677 29175 | 15692 11279 43 | 17.917 % | c | 38736 | 2236 10677 29175 | 17261 15904 39 | 17.917 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2331 10707 29305 | 5000 0 nan | 0.000 % | c | 101 | 2331 10707 29305 | 5500 101 40 | 15.482 % | c | 253 | 2331 10707 29305 | 6050 253 37 | 15.482 % | c | 480 | 2331 10707 29305 | 6655 480 43 | 15.485 % | c | 818 | 2331 10707 29305 | 7320 818 54 | 15.482 % | c | 1326 | 2331 10707 29305 | 8052 1326 55 | 15.482 % | c | 2085 | 2331 10707 29305 | 8857 2085 60 | 15.484 % | c | 3226 | 2331 10707 29305 | 9743 3226 61 | 15.482 % | c | 4936 | 2331 10707 29305 | 10717 4936 61 | 15.482 % | c | 7498 | 2331 10707 29305 | 11789 7498 63 | 15.482 % | c | 11343 | 2331 10707 29305 | 12968 11343 65 | 15.482 % | c | 17111 | 2330 10707 29305 | 14265 10061 62 | 15.519 % | c | 25764 | 2330 10707 29305 | 15692 11160 60 | 15.520 % | c | 38738 | 2330 10707 29305 | 17261 15800 60 | 15.519 % | c | 58200 | 2330 10707 29305 | 18987 17016 56 | 15.519 % | c | 87392 | 2330 10707 29305 | 20886 16374 55 | 15.519 % | c | 131181 | 2329 10707 29305 | 22974 16345 52 | 15.555 % | c | 196866 | 2329 10707 29305 | 25272 21931 73 | 15.555 % | c | 295393 | 2329 10707 29305 | 27799 23447 53 | 15.556 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2374 10747 29482 | 5000 0 nan | 0.000 % | c | 100 | 2374 10747 29482 | 5500 100 38 | 15.245 % | c | 252 | 2374 10747 29482 | 6050 252 37 | 15.245 % | c | 477 | 2374 10747 29482 | 6655 477 41 | 15.245 % | c | 815 | 2374 10747 29482 | 7320 815 48 | 15.245 % | c | 1326 | 2374 10747 29482 | 8052 1326 54 | 15.245 % | c | 2085 | 2374 10747 29482 | 8857 2085 60 | 15.245 % | c | 3225 | 2374 10747 29482 | 9743 3225 63 | 15.245 % | c | 4933 | 2374 10747 29482 | 10717 4933 67 | 15.245 % | c | 7496 | 2374 10747 29482 | 11789 7496 66 | 15.245 % | c | 11340 | 2374 10747 29482 | 12968 11340 63 | 15.245 % | c | 17106 | 2374 10747 29482 | 14265 10042 56 | 15.245 % | c | 25755 | 2374 10747 29482 | 15692 11037 62 | 15.245 % | c | 38729 | 2374 10747 29482 | 17261 15760 57 | 15.245 % | c | 58191 | 2374 10747 29482 | 18987 17014 53 | 15.245 % | c | 87386 | 2373 10747 29482 | 20886 16299 71 | 15.282 % | c | 131175 | 2373 10747 29482 | 22974 16328 58 | 15.280 % | c | 196861 | 2372 10747 29482 | 25272 22378 79 | 15.316 % | c | 295388 | 2372 10747 29482 | 27799 13592 74 | 15.316 % |