Title of article :
Approximate Algorithm for the Multi-Dimensional Knapsack Problem by Using Multiple Criteria Decision Making
Author/Authors :
Darehmiraki, M. Department of Mathematics - Khatam Alanbia University of Technology, Behbahan, Iran , Behdani, Z. Department of Statistics - Khatam Alanbia University of Technology, Behbahan, Iran
Abstract :
In this paper, a new approximate method is presented to solve multi-dimensional knapsack problem by using multiple criteria decision making (MCDM). In order to, initially efficiency values for every item is calculated then items are ranked by using MCDM. Finally, items are selected in according to their rank.
Keywords :
Multi-Dimensional Knapsack Problem , Multiple Criteria Decision Making , Efficiency
Journal title :
Astroparticle Physics
