Cost Based Filtering for the Constrained Knapsack Problem.
Torsten FahleMeinolf SellmannPublished in: Ann. Oper. Res. (2002)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- decision variables
- optimal solution
- np hard
- dynamic programming
- optimization problems
- multidimensional knapsack problem
- linear programming relaxation
- exact algorithms
- test problems
- greedy heuristic
- production planning
- heuristic solution
- bicriteria
- minimum cost
- np hard problems
- continuous relaxation
- maximum profit
- multiple objectives
- greedy algorithm
- constrained problems
- multistage
- special case