APPROXIMATE ALGORITHM FOR THE MULTI-DIMENSIONAL KNAPSACK PROBLEM BY USING MULTIPLE CRITERIA DECISION MAKING
- سال انتشار: 1392
- محل انتشار: مجله بین المللی مدل سازی و محاسبات ریاضی، دوره: 3، شماره: 4
- کد COI اختصاصی: JR_IJMAC-3-4_004
- زبان مقاله: انگلیسی
- تعداد مشاهده: 89
نویسندگان
khatam alanbia university of technology Iran, Islamic Republic of department of mathematics
چکیده
In this paper, an interesting and easy method to solve the multi-dimensional knapsack problem is presented. Although it belongs to the combinatorial optimization, but the proposed method belongs to the decision making field in mathematics. In order to, initially efficiency values for every item is calculated then items are ranked by using Multiple Criteria Decision Making (MCDA). Finally, items are selected in according to their rank.کلیدواژه ها
: multi-dimensional knapsack problem, Multiple Criteria Decision Making, Efficiencyاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.