scientific article; zbMATH DE number 1795719

zbMATH Open1041.90046MaRDI QIDQ4550768FDOQ4550768

Authors: Fred Glover, Gary A. Kochenberger, Bahram Alidaee, Mohammad M. Amini 

Publication date: 2002

Title of this publication is not available (Why is that?)

Recommendations

• The quadratic knapsack problem -- a survey
• Linear programming for the \(0-1\) quadratic knapsack problem
• An improved convex 0-1 quadratic program reformulation for quadratic knapsack problems
• An effective GRASP and tabu search for the 0-1 quadratic knapsack problem
• Efficient Methods For Solving Quadratic 0–1 Knapsack Problems

zbMATH Keywords

quadratic knapsack problem\(x^TQx\)

Mathematics Subject Classification ID

Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cited In (10)

• The polynomial robust knapsack problem
• Penalty and partitioning techniques to improve performance of QUBO solvers
• An iterated ``hyperplane exploration approach for the quadratic knapsack problem
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• The quadratic knapsack problem -- a survey
• A computational study on the quadratic knapsack problem with multiple constraints
• A dynamic programming heuristic for the quadratic knapsack problem
• A conjugate direction based simplicial decomposition framework for solving a specific class of dense convex quadratic programs
• A lifted-space dynamic programming algorithm for the quadratic knapsack problem
• A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4550768)