آزاد سازی لاگرانژین برای مساله ماکزیمم پوشش p هاب تک تخصیصی با پوشش
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 699
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICISE02_053
تاریخ نمایه سازی: 25 آذر 1395
چکیده مقاله:
مساله ماکزیمم پوشش p هاب یکی از مسائل پرکاربرد مکان یابی می باشد. در این مساله هدف تعیین بهترین مکان برای هاب ها است بطوریکه با در نظر گرفتن شعاع پوشش از قبل تعیین شده ، تقاضای پوشش داده شده ماکزیمم شود. در مسائل کلاسیک اگر فاصله جفت مبدا و مقصد از این مقدار کمتر باشد، امکان پوشش وجود دارد و در غیر اینصورت تقاضای بین دو نقطه پوشش داده نمی شود. در این مقاله مساله ماکزیمم پوشش p هاب با امکان پوشش جزئی مورد بررسی قرار می گیرد. ابتدا مدل ریاضی مساله را مورد بررسی قرار خواهیم دادو سپس تلاش خواهیم کرد به کمک ساده سازی لاگرانژین یک کران بالای مناسب برای مساله پیدا کنیم. در نهایت نتایج محاسباتی مورد بررسی قرار خواهد گرفت .
کلیدواژه ها:
نویسندگان
فروغ معین مقدس
استادیار و عضو هیات علمی دانشکده علوم پایه دانشگاه بجنورد ،گروه ریاضی
صفیه روبین
دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه بجنورد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :