Algorithm 632: A program for the 0–1 multiple knapsack problem
From MaRDI portal
Publication:3675904
DOI10.1145/214392.214397zbMath0562.90061OpenAlexW1968567994MaRDI QIDQ3675904
Publication date: 1985
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1985-11/
Numerical mathematical programming methods (65K05) Integer programming (90C10) Boolean programming (90C09)
Related Items
A new dominance procedure for combinatorial optimization problems, Algorithm 632, The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem