The purpose of this paper is to solve the 0-1 k-item quadratic knapsack problem (kQKP ), a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Keywords: quadratic programming, 0-1 knapsack, k-cluster, semidefinite programming either the value of the problem is equal to max i=1,...,n c ii (for k = 1), or the domain of (kQKP ) is empty (for k > k max ).(kQKP ) is an NP-hard problem as it includes two classical NP-hard subproblems, the k-cluster problem [6] by dropping constraint (1), and the quadratic knapsack problem [20] by dropping constraint (2). Even more, the work of Bhaskara et. al [4] indicates that approximating k-cluster within a polynomial factor might be a harder problem than Unique Games. Rader and Woeginger [16] state negative results concerning the approximability of QKP if negative cost coefficients are present.Applications of (kQKP ) cover those found in previous references for k-cluster or classical quadratic knapsack problems (e.g., task assignment problems in a client-server architecture with limited memory), but also multivariate linear regression and portfolio selection. Specific heuristic and exact methods including branch-and-bound and branch-and-cut with surrogate relaxations have been designed for these applications (see, e.g., [3,5,9,19,23]).The purpose of this paper is twofold.