c wbo 1.4 beta - 20100610 c | Number of variables: 8805 | c | Number of clauses: 31780 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 8805 | c | Number Clauses: 27496 | 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 | 7356 27583 65157 | 9165 0 nan | 0.000 % | c =============================================================================== c New solution: 31 c Elapsed CPU time: 0.739887 s Remaining CPU time: 179.26 s c =============================================================================== c | 0 | 7356 27584 69441 | 9194 0 nan | 0.000 % | c | 100 | 7356 27584 69441 | 10114 100 51 | 16.457 % | c =============================================================================== c New solution: 30 c Elapsed CPU time: 0.866868 s Remaining CPU time: 179.133 s c =============================================================================== c | 161 | 7356 27585 73725 | 9195 161 37 | 16.457 % | c | 262 | 7356 27585 73725 | 10114 262 33 | 16.457 % | c | 413 | 7356 27585 73725 | 11125 413 46 | 16.457 % | c | 638 | 7356 27585 73725 | 12238 638 42 | 16.457 % | c | 975 | 7356 27585 73725 | 13462 975 40 | 16.457 % | c | 1483 | 7356 27585 73725 | 14808 1483 48 | 16.457 % | c | 2242 | 7356 27585 73725 | 16289 2242 52 | 16.457 % | c | 3381 | 7356 27585 73725 | 17918 3381 56 | 16.457 % | c | 5089 | 7356 27585 73725 | 19710 5089 61 | 16.457 % | c | 7651 | 7356 27585 73725 | 21681 7651 62 | 16.457 % | c | 11496 | 7356 27585 73725 | 23849 11496 67 | 16.457 % | c | 17263 | 7356 27585 73725 | 26234 17263 71 | 16.457 % | c | 25913 | 7356 27585 73725 | 28857 25913 77 | 16.457 % | c | 38887 | 7356 27585 73725 | 31743 18358 88 | 16.457 % | c =============================================================================== c New solution: 29 c Elapsed CPU time: 65.854 s Remaining CPU time: 114.146 s c =============================================================================== c | 39000 | 7356 27586 78009 | 9195 18471 87 | 16.457 % | c | 39100 | 7356 27586 78009 | 10114 9336 94 | 16.457 % | c | 39250 | 7356 27586 78009 | 11126 9486 93 | 16.457 % | c | 39475 | 7356 27586 78009 | 12238 9711 92 | 16.457 % | c | 39812 | 7356 27586 78009 | 13462 10048 91 | 16.457 % | c | 40318 | 7356 27586 78009 | 14809 10554 90 | 16.457 % | c | 41077 | 7356 27586 78009 | 16290 11313 88 | 16.457 % | c | 42216 | 7356 27586 78009 | 17919 12452 87 | 16.457 % | c | 43924 | 7356 27586 78009 | 19711 14160 85 | 16.457 % | c | 46487 | 7356 27586 78009 | 21682 16723 90 | 16.457 % | c | 50332 | 7356 27586 78009 | 23850 20568 86 | 16.457 % | c | 56098 | 7356 27586 78009 | 26235 26334 86 | 16.457 % | c | 64747 | 7356 27586 78009 | 28858 16420 85 | 16.457 % | c | 77723 | 7356 27586 78009 | 31744 29396 93 | 16.457 % | c | 97184 | 7356 27586 78009 | 34919 24655 94 | 16.457 % | c There are 1449 assigned variables. 681 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1542 27680 42118 | 9226 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2135 27681 43723 | 9227 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2662 27682 44991 | 9227 0 nan | 0.000 % | c | 100 | 2662 27682 44991 | 10150 100 70 | 72.806 % | c | 250 | 2662 27682 44991 | 11165 250 69 | 72.806 % | c | 475 | 2662 27682 44991 | 12281 475 71 | 72.806 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3548 27683 47374 | 9227 0 nan | 0.000 % | c | 101 | 3548 27683 47374 | 10150 101 105 | 65.733 % | c | 252 | 3548 27683 47374 | 11165 252 93 | 65.733 % | c | 478 | 3548 27683 47374 | 12282 478 79 | 65.733 % | c | 816 | 3548 27683 47374 | 13510 816 80 | 65.733 % | c | 1323 | 3548 27683 47374 | 14861 1323 95 | 65.733 % | c | 2082 | 3548 27683 47374 | 16347 2082 85 | 65.733 % | c | 3221 | 3548 27683 47374 | 17982 3221 94 | 65.733 % | c | 4929 | 3548 27683 47374 | 19780 4929 95 | 65.733 % | c | 7496 | 3548 27683 47374 | 21758 7496 88 | 65.733 % | c | 11340 | 3548 27683 47374 | 23934 11340 98 | 65.733 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4283 27688 48856 | 9229 0 nan | 0.000 % | c | 100 | 4283 27688 48856 | 10152 100 193 | 61.376 % | c | 251 | 4283 27688 48856 | 11167 251 217 | 61.376 % | c | 477 | 4283 27688 48856 | 12284 477 181 | 61.376 % | c | 814 | 4283 27688 48856 | 13512 814 204 | 61.376 % | c | 1325 | 4283 27688 48856 | 14863 1325 207 | 61.376 % | c | 2084 | 4283 27688 48856 | 16350 2084 169 | 61.376 % | c | 3223 | 4283 27688 48856 | 17985 3223 132 | 61.376 % | c | 4932 | 4283 27688 48856 | 19783 4932 128 | 61.376 % | c | 7495 | 4283 27688 48856 | 21762 7495 126 | 61.376 % | c | 11339 | 4283 27688 48856 | 23938 11339 134 | 61.376 % | c | 17105 | 4283 27688 48856 | 26332 17105 136 | 61.376 % | c | 25754 | 4283 27688 48856 | 28965 25754 137 | 61.376 % | c =============================================================================== c Total CPU time: 237.049 s