مدل های مکان یابی مرکز کلاسیک و معکوس با در نظر گرفتن فاصله های مبتنی بر وزن های راسی روی گراف های بازهای

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 619

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS12_179

تاریخ نمایه سازی: 24 شهریور 1398

چکیده مقاله:

در این مقاله مسائل مکان یابی 1- مرکز کلاسیک و معکوس با در نظر گرفتن فاصله های مبتنی بر وزن راسی روی گراف های بازهای مورد مطالعه قرار می گیرند. ابتدا میتوان نشان داد که مدل 1-مرکز کلاسیک روی گراف های بازهای در زمان خطی قابل حل است. در مدل معکوس هدف تغییر وزن های راسی با صرف کمترین هزینه کلی است بطوریکه یک مکان از پیش تعیین شده مانند S* به مکان 1- مرکز گراف G تبدیل گردد. با به کارگیری یک رویکرد ترکیباتی، گراف بازهای G به یک درخت فراگیر دو شاخه تبدیل می شود و برای مدل 1- مرکز معکوس با فاصله های مبتنی بر وزن راسی یک الگوریتم دقیق با پیچیدگی زمانی خطی ارائه می گردد

کلیدواژه ها:

نویسندگان

نسیم حبشی

دانشجوی کارشناسی ارشد، گروه ریاضی کاربردی، دانشگاه صنعتی سهند، تبریز

بهروز علی زاده

دانشیار، گروه ریاضی کاربردی، دانشگاه صنعتی سهند، تبریز

مهران حسن زاده

دانشجوی کارشناسی ارشد، گروه ریاضی کاربردی، دانشگاه صنعتی سهند، تبریز