Title

A note on optimal solutions to quadratic knapsack problems

Document Type

Article

Publication Title

International Journal of Mathematical Modelling and Numerical Optimisation

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. © 2010 Inderscience Enterprises Ltd.

First Page

344

Last Page

351

DOI

10.1504/IJMMNO.2010.035431

Publication Date

1-1-2010

This document is currently not available here.

Share

COinS