On Two Dimensional Orthogonal Knapsack Problem
Xin HanKazuo IwamaGuochuan ZhangPublished in: CoRR (2008)
Keyphrases
- implicit enumeration
- knapsack problem
- combinatorial optimization problems
- dynamic programming
- three dimensional
- optimal solution
- np hard
- exact algorithms
- optimization problems
- test problems
- greedy algorithm
- multidimensional knapsack problem
- linear programming relaxation
- bicriteria
- np hard problems
- cutting plane
- greedy heuristic
- heuristic solution
- evolutionary algorithm
- maximum profit