Dynamic programming algorithms for the bi-objective integer knapsack problem

•A property of the traditional dynamic programming algorithm is identified.•The first algorithm is developed by directly using the property.•The second algorithm is developed by using the property in conjunction with the bound sets.•Insufficiency of linear relaxation solutions to estimate an upper b...

Ausführliche Beschreibung