Convolution and Knapsack in Higher Dimensions

Kilian Grage, Klaus Jansen, Björn Schumacher

In the Knapsack problem, one is given the task of packing a knapsack of a given size with items in order to gain a packing with a high profit value. An important connection to the…