A. Hammood Alrawi, M., Tahseen Ali, I., Amer Saied, O. (2017). Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation. , 58(1), 309-316.
Maha A. Hammood Alrawi; Israa Tahseen Ali; Olaa Amer Saied. "Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation". , 58, 1, 2017, 309-316.
A. Hammood Alrawi, M., Tahseen Ali, I., Amer Saied, O. (2017). 'Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation', , 58(1), pp. 309-316.
A. Hammood Alrawi, M., Tahseen Ali, I., Amer Saied, O. Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation. , 2017; 58(1): 309-316.

Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation

Iraqi Journal of Science
Article 1, Volume 58, Issue 1, 2018, Pages 309-316
Authors
Maha A. Hammood Alrawi; Israa Tahseen Ali; Olaa Amer Saied
Abstract
In this paper an improved weighted 0-1 knapsack method (WKM) is proposed to 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
Keywords
knapsack problem; dynamic programming; Optimal solution; Resource Allocation
Statistics
Article View: 54
PDF Download: 10


Journal Management System. Powered by iJournalPro.com