A better step-off algorithm for the knapsack problem.
Harold GreenbergIsrael FeldmanPublished in: Discret. Appl. Math. (1980)
Keyphrases
- knapsack problem
- optimal solution
- dynamic programming
- np hard
- search space
- greedy heuristic
- learning algorithm
- multi objective
- neural network
- exact algorithms
- combinatorial optimization problems
- optimization algorithm
- implicit enumeration
- multidimensional knapsack problem
- bicriteria
- greedy algorithm
- convex hull
- special case
- objective function
- genetic algorithm