@article{DM_2010_22_1_a4, author = {R. M. Kolpakov and M. A. Posypkin}, title = {Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem}, journal = {Diskretnaya Matematika}, pages = {58--73}, publisher = {mathdoc}, volume = {22}, number = {1}, year = {2010}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/DM_2010_22_1_a4/} }