مسئله مکانیابی میانه معکوس نوع محدودیت بودجه ای استوار روی شبکه های درختی

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

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

ICIORS17_133

تاریخ نمایه سازی: 5 شهریور 1403

چکیده مقاله:

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

نویسندگان

لیلا زمانی

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

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

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

فهیمه باروقی

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