مساله مکان یابی متعادل معکوس با تغییر همزمان وزن یال و راس روی درخت

  • سال انتشار: 1398
  • محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS12_100
  • زبان مقاله: فارسی
  • تعداد مشاهده: 385
دانلود فایل این مقاله

نویسندگان

شاهده امیدی نورابادی

دانشگاه صنعتی شاهرود

جعفر فتحعلی

دانشگاه صنعتی شاهرود

چکیده

این مقاله، حالت جدیدی از مسائل مکان یابی متعادل معکوس، را در نظر میگیرد. هدف اصلی مساله معکوس، اصلاح همزمان وزن یال ها و وزن رئوس با کمترین هزینه ممکن، طوری که تفاوت بین ماکسیمم و مینیمم وزن مشتری های تخصیص یافته به سرویس دهنده های داده شده، کمینه گردد. الگوریتمی برای مساله مکانیابی متعادل معکوس با دو سرویس دهنده ارائه شده است.

کلیدواژه ها

مکانیابی، مکانیابی متعادل، مکانیابی معکوس، تخصیص متعادل

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.