Approximating Multi-objective Knapsack Problems.
Thomas ErlebachHans KellererUlrich PferschyPublished in: WADS (2001)
Keyphrases
- knapsack problem
- multi objective
- evolutionary algorithm
- optimization problems
- nsga ii
- multiple objectives
- combinatorial optimization problems
- multi objective optimization
- optimization algorithm
- objective function
- optimal solution
- test problems
- multiobjective optimization
- bi objective
- dynamic programming
- particle swarm optimization
- np hard
- multi objective optimization problems
- genetic algorithm
- production planning
- exact algorithms
- conflicting objectives
- pareto optimal
- greedy algorithm
- linear programming relaxation
- multi objective evolutionary
- fitness function
- np hard problems
- cutting plane
- bicriteria
- trade off
- multiagent evolutionary algorithm
- implicit enumeration
- shortest path problem
- special case