The target is to maximize the sum of the values of the items in the knapsack so that the sum of weights in each dimension d {\displaystyle d} does not exceed W d {\displaystyle W_{d}} .
Obiectivul este de a maximiza suma valorilor elementelor în rucsac, astfel încât suma greutăților pe fiecare dimensiune d să nu depășească W d {\displaystyle W_{d}} .