Translation of "knapsack problem" into Italian

Researchers developed algorithms for a class of stochastic knapsack problems that maximise expected profit allocating items with random sizes to a knapsack.

I ricercatori hanno sviluppato algoritmi per una classe di problemi dello zaino stocastici che massimizzano il profitto previsto, inserendo elementi di misura casuale nello zaino.