Solving a 2D Knapsack Problem on an Associative Computer Augmented with a Linear Network.
Darrell R. UlmJohnnie W. BakerPublished in: PDPTA (1996)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- randomly generated test instances
- implicit enumeration
- integer variables
- optimal solution
- optimization problems
- dynamic programming
- linear relaxation
- exact algorithms
- np hard
- bicriteria
- multidimensional knapsack problem
- greedy heuristic
- network structure
- lp relaxation
- greedy algorithm
- cutting plane
- linear programming relaxation
- quadratic programming
- exact solution
- continuous relaxation
- maximum profit
- genetic algorithm