Date: 24 Feb 2009

Quadratic knapsack problems

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

Presented at the IX International Symposium on Mathematical Programming, Budapest, August 1976.