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 which each item has several profit values. For...