The constrained compartmentalised knapsack problem.
Fabiano do Prado MarquesMarcos Nereu ArenalesPublished in: Comput. Oper. Res. (2007)
Keyphrases
- implicit enumeration
- knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- dynamic programming
- test problems
- multidimensional knapsack problem
- np hard
- greedy algorithm
- exact algorithms
- bicriteria
- continuous relaxation
- multiple objectives
- cutting plane
- np hard problems
- linear programming relaxation
- greedy heuristic
- evolutionary algorithm
- heuristic solution
- decision variables
- tabu search
- metaheuristic
- worst case
- randomly generated test instances