As described by Wu et al.: The quadratic knapsack problem (QKP) maximizes a quadratic objective function subject to a binary and linear capacity constraint.
Așa cum este descrisă de către Wu et al.: Problema problema pătratică (QKP) maximizează o funcție obiectiv pătratică supusă unei constrângeri binare și liniare de capacitate.