Erlebach, Thomas; Kellerer, Hans; Pferschy, Ulrich - In: Management Science 48 (2002) 12, pp. 1603-1612
For multiobjective optimization problems, it is meaningful to compute a set of solutions covering all possible trade …-offs between the different objectives. The multiobjective knapsack problem is a generalization of the classical knapsack problem in … approximation to the set of all nondominated feasible solutions, the Pareto frontier, are studied. For the multiobjective one …