آزاد سازی لاگرانژین برای مساله ماکزیمم پوشش p هاب تک تخصیصی با پوشش
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 690
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICISE02_053
تاریخ نمایه سازی: 25 آذر 1395
Abstract:
مساله ماکزیمم پوشش p هاب یکی از مسائل پرکاربرد مکان یابی می باشد. در این مساله هدف تعیین بهترین مکان برای هاب ها است بطوریکه با در نظر گرفتن شعاع پوشش از قبل تعیین شده ، تقاضای پوشش داده شده ماکزیمم شود. در مسائل کلاسیک اگر فاصله جفت مبدا و مقصد از این مقدار کمتر باشد، امکان پوشش وجود دارد و در غیر اینصورت تقاضای بین دو نقطه پوشش داده نمی شود. در این مقاله مساله ماکزیمم پوشش p هاب با امکان پوشش جزئی مورد بررسی قرار می گیرد. ابتدا مدل ریاضی مساله را مورد بررسی قرار خواهیم دادو سپس تلاش خواهیم کرد به کمک ساده سازی لاگرانژین یک کران بالای مناسب برای مساله پیدا کنیم. در نهایت نتایج محاسباتی مورد بررسی قرار خواهد گرفت .
Keywords:
Authors
فروغ معین مقدس
استادیار و عضو هیات علمی دانشکده علوم پایه دانشگاه بجنورد ،گروه ریاضی
صفیه روبین
دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه بجنورد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :