An optimization algorithm for a penalized knapsack problem.
Alberto CeselliGiovanni RighiniPublished in: Oper. Res. Lett. (2006)
Keyphrases
- optimization algorithm
- knapsack problem
- multi objective
- combinatorial optimization problems
- optimal solution
- optimization method
- optimization problems
- differential evolution
- test problems
- exact algorithms
- dynamic programming
- multidimensional knapsack problem
- evolutionary multi objective
- np hard
- greedy algorithm
- greedy heuristic
- hybrid optimization algorithm
- linear programming relaxation
- genetic algorithm
- optimization strategy
- control parameters
- continuous relaxation
- particle swarm optimization pso
- global optima
- objective function
- multi objective optimization
- metaheuristic
- decision variables
- multiple objectives
- nsga ii
- implicit enumeration
- linear programming
- randomly generated test instances