An Exact Best-First Search Procedure for the Constrained Rectangular Guillotine Knapsack Problem.
K. V. ViswanathanA. BagchiPublished in: AAAI (1988)
Keyphrases
- knapsack problem
- optimal solution
- optimization problems
- combinatorial optimization problems
- test problems
- exact algorithms
- dynamic programming
- bicriteria
- multidimensional knapsack problem
- linear programming relaxation
- np hard
- greedy algorithm
- heuristic search
- np hard problems
- linear space
- continuous relaxation
- search problems
- evaluation function
- search strategy
- branch and bound
- greedy heuristic
- evolutionary algorithm
- maximum profit
- constrained problems
- heuristic solution
- metaheuristic
- search space