Heuristic and exact fixation-based approaches for the discounted 0-1 knapsack problem

C. Wilbaut, R. Todosijevic, S. Hanafi +1

In this paper we consider the discounted 0-1 knapsack problem (DKP), which is an extension of the classical knapsack problem where a set of items is decomposed into groups of three…