Improved weighted 0-1 Knapsack Method (WKM) to optimize resource allocation
Other Title(s)
طريقة الحقيبة الموزونة المحسنة (WKM) (0-1) لأمثلية تخصيص الموارد
Joint Authors
al-Rawi, Maha Abd al-Karim Hammud
Saied, Ula Amir
Ali, Isra Tahsin
Source
Issue
Vol. 58, Issue 1B (31 Mar. 2017), pp.309-316, 8 p.
Publisher
University of Baghdad College of Science
Publication Date
2017-03-31
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Abstract 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
American Psychological Association (APA)
al-Rawi, Maha Abd al-Karim Hammud& Ali, Isra Tahsin& Saied, Ula Amir. 2017. Improved weighted 0-1 Knapsack Method (WKM) to optimize resource allocation. Iraqi Journal of Science،Vol. 58, no. 1B, pp.309-316.
https://search.emarefa.net/detail/BIM-732170
Modern Language Association (MLA)
al-Rawi, Maha Abd al-Karim Hammud…[et al.]. Improved weighted 0-1 Knapsack Method (WKM) to optimize resource allocation. Iraqi Journal of Science Vol. 58, no. 1B (2017), pp.309-316.
https://search.emarefa.net/detail/BIM-732170
American Medical Association (AMA)
al-Rawi, Maha Abd al-Karim Hammud& Ali, Isra Tahsin& Saied, Ula Amir. Improved weighted 0-1 Knapsack Method (WKM) to optimize resource allocation. Iraqi Journal of Science. 2017. Vol. 58, no. 1B, pp.309-316.
https://search.emarefa.net/detail/BIM-732170
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 315-316
Record ID
BIM-732170