APPROXIMATE ALGORITHM FOR THE MULTI-DIMENSIONAL KNAPSACK PROBLEM BY USING MULTIPLE CRITERIA DECISION MAKING

  • سال انتشار: 1392
  • محل انتشار: مجله بین المللی مدل سازی و محاسبات ریاضی، دوره: 3، شماره: 4
  • کد COI اختصاصی: JR_IJMAC-3-4_004
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 89
دانلود فایل این مقاله

نویسندگان

Majid Darehmiraki

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 به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.