Solving a Two-Dimensional Knapsack Problem on a Mesh with Multiple Buses.
Darrell R. UlmJohnnie W. BakerPublished in: ICPP (3) (1995)
Keyphrases
- knapsack problem
- implicit enumeration
- optimization problems
- combinatorial optimization problems
- randomly generated test instances
- np hard
- linear programming relaxation
- test problems
- optimal solution
- three dimensional
- dynamic programming
- multidimensional knapsack problem
- exact algorithms
- lp relaxation
- bicriteria
- greedy algorithm
- linear relaxation
- integer variables
- neural network
- d mesh
- search algorithm
- np hard problems
- dna computing
- combinatorial optimization
- evolutionary algorithm