کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
418195 681617 2015 7 صفحه PDF سفارش دهید دانلود رایگان
عنوان انگلیسی مقاله ISI
A pseudo-polynomial time algorithm for solving the resource dependent assignment problem
ترجمه فارسی عنوان
الگوریتم زمان شبه چندجملهای برای حل مسئله تخصیص وابسته به منابع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
خدمات تولید محتوا

این مقاله ISI می تواند منبع ارزشمندی برای تولید محتوا باشد.

  • تولید محتوا برای سایت و وبلاگ
  • تولید محتوا برای کتاب
  • تولید محتوا برای نشریات و روزنامه ها
  • و...

پایگاه «دانشیاری» آمادگی دارد با همکاری مجموعه «شهر محتوا» با استفاده از این مقاله علمی، برای شما به زبان فارسی، تولید محتوا نماید.

تولید محتوا
با 10 درصد تخفیف ویژه دانشیاری
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper the resource dependent assignment problem (RDAP) is considered. In the RDAP   the cost of assigning agent jj to task ii is a multiplication of task ii’s cost parameter by a cost function of agent jj and the cost function of agent jj is a linear function of the amount of resource allocated to the agent. A solution for the RDAP   problem is defined by the assignment of agents to tasks and by a resource allocation to each agent. The quality of a solution is measured by two criteria. The first criterion is the total assignment cost and the second one is the total weighted resource consumption. Yedidsion et al. showed that the bicriteria variations of the problem are all NPNP-hard for any   given set of task costs. However, whether these problems are strongly or ordinarily NPNP-hard remained an open question. In this paper we close this gap by providing pseudo-polynomial time algorithms for solving these problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 182, 19 February 2015, Pages 115–121
نویسندگان
, , ,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت