Approximating Multiobjective Knapsack Problems.

Thomas Erlebach Hans Kellerer Ulrich Pferschy

Published 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