Global optimality conditions and optimization methods for quadratic knapsack problems

DOI10.1007/s10957-011-9885-4zbMath1237.90214WikidataQ56050296 ScholiaQ56050296MaRDI QIDQ658556

Juan-Miguel Gracia

Publication date: 12 January 2012

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-011-9885-4

zbMATH Keywords

quadratic knapsack problem; global optimality conditions; global optimization method; local optimization method

Mathematics Subject Classification ID

90C26: Nonconvex programming, global optimization

90C46: Optimality conditions and duality in mathematical programming

90C27: Combinatorial optimization

Uses Software

• Knapsack