On tropical knapsack-type problems

I. M. Buchinskiy, M. V. Kotov, A. V. Treier

In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup…