The Derivation of Uniform Recurrence Equations for the Knapsack Problem.
Graham M. MegsonPublished in: Parallel Algorithms Appl. (1993)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- test problems
- greedy algorithm
- linear programming relaxation
- bicriteria
- multiple objectives
- np hard
- exact algorithms
- multidimensional knapsack problem
- mathematical model
- differential equations
- continuous relaxation
- cutting plane
- linear programming
- greedy heuristic
- neural network
- maximum profit
- np hard problems
- decision variables
- upper bound
- machine learning