A Note on Approximation Schemes for Multidimensional Knapsack Problems.

Michael J. Magazine Maw-Sheng Chern

Published in: Math. Oper. Res. (1984)

Keyphrases

approximation schemes
multidimensional knapsack problem
knapsack problem
approximation algorithms
genetic algorithm
tabu search
numerical methods
multiple choice
evolutionary strategy
lagrangian relaxation
bin packing
reinforcement learning
evolutionary algorithm
ant colony optimization
feasible solution