یک الگوریتم بهینه برای مدل مکان یابی P-میانه ناخوشایند معکوس صحیح تحت نرم چبیشف روی شبکه های ستاره تعمیم یافته وزن دار
سال انتشار: 1403
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 158
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS17_164
تاریخ نمایه سازی: 5 شهریور 1403
چکیده مقاله:
در این مقاله، مسئله p-میانه ناخوشایند معکوس صحیح روی شبکه ستاره تعمیم یافته با n راس تحت نرم چبیشف وزن دار مورد بررسی قرار می گیرد که در آن هدف اصلاح طول های یالی با مقادیر صحیح با صرف کمترین هزینه است به طوریکه یک مجموعه از pراس از پیش تعیین شده به مجموعه مکان p-میانه ناخوشایند روی شبکه اصلاح شده تبدیل گردد. یک الگوریتم ترکیبیاتی دقیق با پیچیدگی زمانی O(p^۲ (nlogn+nlogη_max))برای حل مسئله ارائه می شود.
کلیدواژه ها:
نویسندگان
فاطمه تیمورزاده
دانشجوی دکتری، دانشگاه صنعتی سهند تبریز
فهیمه باروقی
عضو هیئت علمی، دانشگاه صنعتی سهند تبریز؛
بهروز علی زاده
عضو هیئت علمی، دانشگاه صنعتی سهند تبریز؛
