Abstract:
A new additive method is proposed for solution of the one-dimensional problem on knapsack. The computations proceed as requests for the resource arrive without interrupting the solution process. The method implies parallel computation and maximal speed of finding an acceptable solution.
Fulltext:
PDF file (1555 kB)