c wbo 1.4a beta - 20100425 c | Number of variables: 22465 | c | Number of clauses: 85341 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.08 s | c | Number Variables: 22465 | c | Number Clauses: 85341 | 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 | 21100 85341 208373 | 28447 0 nan | 0.000 % | c | 100 | 21100 85341 208373 | 31291 100 9 | 6.076 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21198 85363 208776 | 28454 0 nan | 0.000 % | c | 101 | 21198 85363 208776 | 31299 101 8 | 5.845 % | c | 252 | 21198 85363 208776 | 34429 252 15 | 5.845 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21371 85409 209485 | 28469 0 nan | 0.000 % | c | 102 | 21371 85409 209485 | 31316 102 9 | 5.476 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21383 85426 209572 | 28475 0 nan | 0.000 % | c | 100 | 21383 85426 209572 | 31322 100 12 | 5.448 % | c | 252 | 21383 85426 209572 | 34455 252 18 | 5.448 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21650 85457 210570 | 28485 0 nan | 0.000 % | c | 102 | 21650 85457 210570 | 31334 102 14 | 4.856 % | c | 252 | 21650 85457 210570 | 34467 252 16 | 4.856 % | c | 477 | 21648 85457 210570 | 37914 440 17 | 4.865 % | c | 815 | 21648 85457 210570 | 41705 778 23 | 4.865 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22426 85487 213263 | 28495 0 nan | 0.000 % | c | 100 | 22426 85487 213263 | 31345 100 11 | 3.249 % | c | 251 | 22426 85487 213263 | 34479 251 13 | 3.249 % | c | 478 | 22426 85487 213263 | 37927 478 21 | 3.249 % | c | 815 | 22381 85487 213263 | 41720 758 21 | 3.443 % | c | 1321 | 22336 85487 213263 | 45892 1256 31 | 3.848 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23104 85581 215788 | 28527 0 nan | 0.000 % | c | 100 | 23104 85581 215788 | 31379 100 13 | 1.911 % | c | 250 | 23104 85581 215788 | 34517 250 18 | 1.911 % | c | 475 | 23104 85581 215788 | 37969 475 21 | 1.911 % | c | 812 | 23104 85581 215788 | 41766 812 20 | 1.911 % | c | 1319 | 23104 85581 215788 | 45943 1319 27 | 1.911 % | c | 2079 | 22997 85581 215788 | 50537 1918 29 | 2.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23875 85752 218619 | 28584 0 nan | 0.000 % | c | 100 | 23875 85752 218619 | 31442 100 11 | 0.752 % | c | 250 | 23875 85752 218619 | 34586 250 16 | 0.752 % | c | 478 | 23875 85752 218619 | 38045 478 16 | 0.752 % | c | 815 | 23875 85752 218619 | 41849 815 17 | 0.752 % | c | 1321 | 23875 85752 218619 | 46034 1321 22 | 0.752 % | c | 2080 | 23875 85752 218619 | 50638 2080 30 | 0.752 % | c | 3219 | 23857 85752 218619 | 55702 3177 37 | 0.827 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24723 85949 221359 | 28649 0 nan | 0.000 % | c | 100 | 24723 85949 221359 | 31514 100 14 | 0.077 % | c | 250 | 24723 85949 221359 | 34666 250 14 | 0.077 % | c | 476 | 24723 85949 221359 | 38132 476 16 | 0.077 % | c | 813 | 24723 85949 221359 | 41945 813 17 | 0.077 % | c | 1319 | 24723 85949 221359 | 46140 1319 20 | 0.077 % | c | 2078 | 24723 85949 221359 | 50754 2078 29 | 0.077 % | c | 3217 | 24723 85949 221359 | 55830 3217 30 | 0.077 % | c | 4925 | 24723 85949 221359 | 61413 4925 39 | 0.077 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25401 86151 223342 | 28717 0 nan | 0.000 % | c | 100 | 25401 86151 223342 | 31588 100 19 | 0.012 % | c | 250 | 25401 86151 223342 | 34747 250 30 | 0.012 % | c | 475 | 25401 86151 223342 | 38222 475 25 | 0.012 % | c | 813 | 25401 86151 223342 | 42044 813 25 | 0.012 % | c | 1319 | 25401 86151 223342 | 46249 1319 24 | 0.012 % | c | 2078 | 25401 86151 223342 | 50873 2078 26 | 0.012 % | c | 3219 | 25401 86151 223342 | 55961 3219 28 | 0.012 % | c | 4929 | 25401 86151 223342 | 61557 4929 31 | 0.012 % | c | 7491 | 25401 86151 223342 | 67713 7491 33 | 0.012 % | c | 11337 | 25400 86151 223342 | 74484 11268 38 | 0.016 % | c | 17105 | 25350 86151 223342 | 81932 16449 38 | 0.213 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26329 86538 226313 | 28846 0 nan | 0.000 % | c | 100 | 26329 86538 226313 | 31730 100 24 | 0.000 % | c | 250 | 26329 86538 226313 | 34903 250 18 | 0.000 % | c | 475 | 26329 86538 226313 | 38394 475 17 | 0.000 % | c | 813 | 26329 86538 226313 | 42233 813 18 | 0.000 % | c | 1321 | 26329 86538 226313 | 46456 1321 23 | 0.000 % | c | 2080 | 26329 86538 226313 | 51102 2080 24 | 0.000 % | c | 3219 | 26329 86538 226313 | 56212 3219 28 | 0.000 % | c | 4928 | 26329 86538 226313 | 61833 4928 31 | 0.000 % | c | 7493 | 26329 86538 226313 | 68017 7493 36 | 0.000 % | c | 11338 | 26329 86538 226313 | 74819 11338 41 | 0.000 % | c | 17104 | 26329 86538 226313 | 82301 17104 38 | 0.000 % | c | 25753 | 26329 86538 226313 | 90531 25753 54 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27011 86894 228688 | 28964 0 nan | 0.000 % | c | 102 | 27011 86894 228688 | 31861 102 21 | 0.000 % | c | 254 | 27011 86894 228688 | 35047 254 30 | 0.000 % | c | 479 | 27011 86894 228688 | 38551 479 26 | 0.000 % | c | 817 | 27011 86894 228688 | 42407 817 23 | 0.000 % | c | 1323 | 27011 86894 228688 | 46647 1323 24 | 0.000 % | c | 2082 | 27011 86894 228688 | 51312 2082 25 | 0.000 % | c | 3221 | 27011 86894 228688 | 56443 3221 25 | 0.000 % | c | 4929 | 27011 86894 228688 | 62088 4929 29 | 0.000 % | c | 7493 | 27011 86894 228688 | 68297 7493 35 | 0.000 % | c | 11337 | 27011 86894 228688 | 75126 11337 38 | 0.000 % | c | 17103 | 27011 86894 228688 | 82639 17103 47 | 0.000 % | c | 25757 | 27011 86894 228688 | 90903 25757 44 | 0.000 % | c | 38731 | 27011 86894 228688 | 99993 38731 53 | 0.000 % | c | 58192 | 27011 86894 228688 | 109993 58192 70 | 0.000 % | c | 87385 | 27008 86894 228688 | 120992 78309 65 | 0.011 % | c | 131174 | 27005 86894 228688 | 133091 118091 75 | 0.022 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27979 87380 231942 | 29126 0 nan | 0.000 % | c | 101 | 27979 87380 231942 | 32039 101 30 | 0.000 % | c | 251 | 27979 87380 231942 | 35243 251 20 | 0.000 % | c | 478 | 27979 87380 231942 | 38767 478 21 | 0.000 % | c | 815 | 27979 87380 231942 | 42644 815 19 | 0.000 % | c | 1323 | 27979 87380 231942 | 46908 1323 18 | 0.000 % | c | 2082 | 27979 87380 231942 | 51599 2082 20 | 0.000 % | c | 3221 | 27979 87380 231942 | 56759 3221 28 | 0.000 % | c | 4930 | 27979 87380 231942 | 62435 4930 30 | 0.000 % | c | 7493 | 27979 87380 231942 | 68679 7493 30 | 0.000 % | c | 11338 | 27979 87380 231942 | 75547 11338 30 | 0.000 % | c | 17105 | 27979 87380 231942 | 83101 17105 46 | 0.000 % | c | 25758 | 27979 87380 231942 | 91411 25758 47 | 0.000 % | c | 38732 | 27979 87380 231942 | 100553 38732 51 | 0.000 % | c | 58196 | 27979 87380 231942 | 110608 58196 50 | 0.000 % | c | 87388 | 27979 87380 231942 | 121669 87388 58 | 0.000 % | c | 131179 | 27979 87380 231942 | 133836 131179 57 | 0.000 % | c | 196864 | 27979 87380 231942 | 147219 83310 116 | 0.000 % | c | 295393 | 27979 87380 231942 | 161941 46739 106 | 0.000 % | c | 443185 | 27979 87380 231942 | 178136 25195 51 | 0.000 % | c Memory used : 330.66 MB c CPU time : 1800 s c c Total CPU time: 1800 s