DOI10.1016/j.orl.2016.05.005zbMath1380.90240arXiv1509.01866MaRDI QIDQ1694783
Peng Zhang
Publication date: 6 February 2018 Published in: Operations Research Letters (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/1509.01866
zbMATH Keywords
approximation algorithm; quadratic knapsack
Mathematics Subject Classification ID
90C20: Quadratic programming
90C27: Combinatorial optimization
68W25: Approximation algorithms