آزاد سازی لاگرانژین برای مساله ماکزیمم پوشش p هاب تک تخصیصی با پوشش

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۱۶)
  • کد COI اختصاصی: ICISE02_053
  • زبان مقاله: فارسی
  • تعداد مشاهده: 855
دانلود فایل این مقاله

نویسندگان

فروغ معین مقدس

استادیار و عضو هیات علمی دانشکده علوم پایه دانشگاه بجنورد ،گروه ریاضی

صفیه روبین

دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه بجنورد

چکیده

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

کلیدواژه ها

مساله مکانیابی هاب،مساله ماکزیمم پوشش p هاب،پوشش جزئی،آزادسازی لاگرانژین

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

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

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

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