A low-space algorithm for the subset-sum problem on GPU
From MaRDI portal
Publication:1652299
DOI10.1016/j.cor.2017.02.006zbMath1458.90005MaRDI QIDQ1652299
V. V. Curtis, Carlos Alberto Alonso Sanches
Publication date: 11 July 2018
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2017.02.006
90C27: Combinatorial optimization
90-08: Computational methods for problems pertaining to operations research and mathematical programming
65Y10: Numerical algorithms for specific classes of architectures
Related Items
An improved balanced algorithm for the subset-sum problem, Knapsack problems -- an overview of recent advances. I: Single knapsack problems
Uses Software
Cites Work