The quadratic knapsack (QK) model naturally arises in a variety of problems in operations research, statistics and combinatorics. Some "upper planes" for the QK problem are derived, and their different uses in a branch-and-bound scheme for solving such a problem are discussed. Some theoretical results concerning the class of all upper planes, as well as extensive computational experience, are reported.
CITATION STYLE
Kellerer, H., Pferschy, U., & Pisinger, D. (2004). The Quadratic Knapsack Problem. In Knapsack Problems (pp. 349–388). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-24777-7_12
Mendeley helps you to discover research relevant for your work.