Improved weighted 0-1 Knapsack Method (WKM)‎ to optimize resource allocation

الملخص EN

Optimize the resource allocation process when the sum of items' weight exceeds the Knapsack total capacity .The improved method depends on a modified weight for each item to ensure the allocation of the required resources for all the involved items.

The results of the improved WKM are compared to the traditional 0-1 Knapsack Problem (KP).

The proposed method dominates on the other one in term of the total optimal solution value of the knapsack