Title: A note on optimal solutions to quadratic knapsack problems

Authors: Haibo Wang, Gary Kochenberger, Yaquan Xu

Addresses: AR Sanchez Jr. School of Business, Texas A&M International University, Laredo, TX 78041, USA. ' School of Business Administration, University of Colorado at Denver, Denver, CO 80217, USA. ' School of Business Administration, Virginia State University, Petersburg, VA 23806, USA

Abstract: In this note we report our success in applying CPLEX|s mixed integer quadratic programming (MIQP) solver to a set of standard quadratic knapsack test problems. The results we give show that this general purpose, commercial code outperformed a leading special purpose method reported in the literature by a wide margin.

Keywords: quadratic knapsack problem; optimisation; mixed integer quadratic programming; MIQP.

DOI: 10.1504/IJMMNO.2010.035431

International Journal of Mathematical Modelling and Numerical Optimisation, 2010 Vol.1 No.4, pp.344 - 351

Published online: 30 Sep 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article