Discrete Applied Mathematics · 2006 · 17 citations · 20 references
Natural SciencesMathematicsOperations ManagementOptimizationCombinatorial OptimizationConstrained OptimizationHeuristic OptimizationInteger ProgrammingMetaheuristic OptimizationOptimization Theory0-1 Knapsack ProblemCombinatorial Optimization HeuristicsHeuristic AlgorithmsHeuristicsKnapsack Problems
20
Validation of subgradient optimization
Michael Held, Philip Wolfe, Harlan Crowder · Mathematical Programming · 1974 · 1.4K citations
A Genetic Algorithm for the Multidimensional Knapsack Problem
P.C. Chu, J. E. Beasley · Journal of Heuristics · 1998 · 816 citations
An Algorithm for Large Zero-One Knapsack Problems
Egon Balas, Eitan Zemel · Operations Research · 1980 · 471 citations
A lagrangian heuristic for set-covering problems
J. E. Beasley · Naval Research Logistics (NRL) · 1990 · 290 citations