Rong, Aiying; Figueira, José Rui - In: European Journal of Operational Research 236 (2014) 1, pp. 85-99
This paper presents two new dynamic programming (DP) algorithms to find the exact Pareto frontier for the bi-objective integer knapsack problem. First, a property of the traditional DP algorithm for the multi-objective integer knapsack problem is identified. The first algorithm is developed by...