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

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