الگوریتم های جواب برای مسائل مکان یابی میانه معکوس روی برخی گراف های خاص در محیط های قطعی / غیرقطعی
[پایاننامه]
/سمیه احمدی
: علوم پایه
، ۱۳۹۶
۱۰۷ ص
چاپی - الکترونیکی
کتابنامه در آخر پایان نامه
کارشناسی ارشد
ریاضی کاربردی - تحقیق در عملیات
۱۳۹۶/۰۷/۰۰
صنعتی سهند
در این پایاننامه، به مطالعه و بررسی مدلهای مکانیابی میانه معکوس روی گرافهای درختی و گرافهای بلوکی در محیطهای قطعی و غیرقطعی پرداخته میشود .برای مدلهای مکانیابی۱ - میانه معکوس روی درختها و گرافهای بلوکی در محیطهای قطعی الگوریتمهای ترکیبیاتی دقیق ارائه میگردد .همچنین برای مسئله مذکور در محیطهای غیرقطعی تحت توزیع خطی و زیگزاگ لیو روی گرافهای درختی و بلوکی الگوریتم جواب ترکیبیاتی با زمان اجرای چندجملهای طراحی و پیشنهاد میگردد .بهوسیله مثالهای عددی، کارایی تمامی الگوریتمها نشان داده میشود