رویکرد های بهینه برای مدل های مکان یابی ‎p-‎میانه ناخوشایند معکوس صحیح روی شبکه های درختی تحت نرم مینی ماکس ترکیبی

در این مقاله مدل مکان یابی p-میانه ناخوشایند معکوس صحیح با روی شبکه درختی مورد مطالعه قرار می گیرد. در این مدل هدف تغییر (افزایش یا کاهش) طول های یالی به اندازه ی صحیح با کمترین هزینه کلی با توجه به کران های تغییرات داده شده است به طوری که یک مجموعه از پیش تعیین شده p-عضوی از راس های درخت با توجه به طول های یالی جدید به مکان p-میانه ناخوشایند درخت تبدیل گردد. الگوریتم های جواب بهینه صحیح به ترتیب با زمان اجرای شبه چندجمله ای برای مدل تحت مطالعه روی شبکه های درختی تحت نرم مینی ماکس ترکیبی ارائه می شود.

کلیدواژه ها:

مکان یابی میانه ناخوشایند ، بهینه سازی معکوس ، بهینه سازی ترکیبیاتی ، پیچیدگی محاسباتی