Approximating Multiobjective Knapsack Problems.
Thomas ErlebachHans KellererUlrich PferschyPublished in: Manag. Sci. (2002)
Keyphrases
- knapsack problem
- multi objective
- nsga ii
- evolutionary algorithm
- optimization problems
- multiple objectives
- optimal solution
- combinatorial optimization problems
- objective function
- multi objective optimization
- multiobjective optimization
- optimization algorithm
- dynamic programming
- bi objective
- test problems
- genetic algorithm
- np hard
- particle swarm optimization
- multiobjective evolutionary algorithm
- pareto optimal
- exact algorithms
- greedy algorithm
- linear programming relaxation
- conflicting objectives
- multiobjective genetic algorithm
- multiobjective evolutionary algorithms
- np hard problems
- cutting plane
- bicriteria
- multi objective evolutionary algorithms
- artificial bee colony
- production planning
- uniform design
- binary variables
- ant colony optimization
- trade off
- differential evolution
- simulated annealing