A Projection Method for the Integer Quadratic Knapsack Problem

DOI10.1057/JORS.1996.44MaRDI QIDQ4887719zbMATH OpenOpenAlexFDO

Authors Kurt M. Bretthauer, Bala Shetty, Siddhartha S. Syam

Publication date 5 August 1996

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1996.44

zbMATH Keywords

branch-and-bound algorithminteger quadratic knapsack problems

Mathematics Subject Classification ID

Quadratic programming (90C20) Integer programming (90C10)

Recommendations

• A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
• A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm
• On the continuous quadratic knapsack problem
• New algorithm for quadratic integer knapsack problems
• Integer quadratic knapsack problems

Cited in

(13)

• Variable fixing method by weighted average for the continuous quadratic knapsack problem
• HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
• Algorithms for the continuous nonlinear resource allocation problem -- new implementations and numerical studies
• A relaxed projection method for general integer quadratic knapsack problem.
• Variable fixing algorithms for the continuous quadratic Knapsack problem
• A breakpoint search approach for convex resource allocation problems with bounded variables
• A unified method for a class of convex separable nonlinear knapsack problems
• A pegging algorithm for the nonlinear resource allocation problem
• A survey on the continuous nonlinear resource allocation problem
• The nonlinear knapsack problem - algorithms and applications
• New algorithm for quadratic integer knapsack problems
• Breakpoint searching algorithms for the continuous quadratic knapsack problem
• An efficient hybrid algorithm for the separable convex quadratic knapsack problem

This page was built for publication: A Projection Method for the Integer Quadratic Knapsack Problem

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