A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems Academic Article

abstract

• We present a branch and bound algorithm for solving separable convex quadratic knapsack problems with lower and upper bounds on the integer variables. The algorithm solves a series of continuous quadratic knapsack problems via their Kuhn-Tucker conditions. We also discuss reoptimization procedures for efficiently solving the continuous subproblems. Computational results for problems with up to 300 integer variables are reported. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

authors

• Shetty, Bala

published proceedings

• Orsa Journal On Computing

author list (cited authors)

• Bretthauer, K. M., Shetty, B., & Syam, S.

citation count

• 39

complete list of authors

• Bretthauer, Kurt M||Shetty, Bala||Syam, Siddhartha

publication date

• February 1995

publisher

• Institute for Operations Research and the Management Sciences (INFORMS)  Publisher

published in

• ORSA journal on computing  Journal

keywords

• Integer
• Programming
• Quadratic Knapsack Problems

Digital Object Identifier (DOI)

• 10.1287/ijoc.7.1.109

start page

• 109

end page

• 116

volume

• 7

issue

• 1

URL

• http%3A%2F%2Fdx.doi.org%2F10.1287%2Fijoc.7.1.109