A note on optimal solutions to quadratic knapsack problems
From MaRDI portal
Publication:614202
DOI10.1504/IJMMNO.2010.035431zbMATH Open1205.65197MaRDI QIDQ614202FDOQ614202
Authors: Haibo Wang, Yaquan Xu, Gary A. Kochenberger
Publication date: 27 December 2010
Published in: International Journal of Mathematical Modelling and Numerical Optimisation (Search for Journal in Brave)
Recommendations
- The quadratic knapsack problem -- a survey
- A Closed-Form Solution To A Class Of Quadratic Knapsack Problems
- Approximation of the quadratic knapsack problem
- Approximation of the quadratic knapsack problem
- A semidefinite programming approach to the quadratic knapsack problem
- An O(n) algorithm for quadratic knapsack problems
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- On the continuous quadratic knapsack problem
- Algorithms for the solution of quadratic knapsack problems
- Global optimality conditions and optimization methods for quadratic knapsack problems
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Mixed integer programming (90C11)
Cited In (10)
- Optimizing some constructions with bars: new geometric knapsack problems
- A tight upper bound for quadratic knapsack problems in grid-based wind farm layout optimization
- Strategic oscillation for the quadratic multiple knapsack problem
- A Closed-Form Solution To A Class Of Quadratic Knapsack Problems
- Quadratic bottleneck knapsack problems
- Title not available (Why is that?)
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- The quadratic knapsack problem -- a survey
- A computational study on the quadratic knapsack problem with multiple constraints
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
Uses Software
This page was built for publication: A note on optimal solutions to quadratic knapsack problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q614202)