scientific article; zbMATH DE number 1795719

zbMath1041.90046MaRDI QIDQ4550768

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

Publication date: 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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)

Related Items

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