Shahed University

Mona Khodagholi | Ardeshir Dolatimalekabad
URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=148198
Date :  2020/09/06
Publish in :    سيزدهمين کنفرانس بين المللي انجمن ايراني تحقيق در عمليات

Link :  http://icors2020.shahroodut.ac.ir/en/
Keywords :مساله معکوس 1- ميانه، شرط بهينگي، درخت، زيردرخت ماکسيمال

Abstract :
در این مقاله حالت خاصی از مساله معکوس 1- میانه، تحت عنوان مساله معکوس 1- میانه با حفظ راس میانه موجود روی درختهای وزندار را بررسی می کنیم. هدف از این مساله تغییر وزن رئوس درخت مفروض در محدوده کران داده شده با کمترین هزینه است، بهطوریکه راس از پیش مشخص شده روی درخت مفروض، راس 1- میانه درخت تغییر یافته شود و شرط بهینگی برای راس 1- میانه درخت اولیه تحت تغییرات صورت گرفته حفظ شود. در ابتدا ما مدل ریاضی این مساله را بیان می کنیم و سپس یک الگوریتم حریصانه برای این مساله ارائه می کنیم. در نهایت نیز جهت درک بهتر مدل و کارایی الگوریتم ارائه شده مثال عددی بیان می کنیم.


http://icors2020.shahroodut.ac.ir/en/

Files in this item :
Download Name : 148198_16465686988.pdf
Size : 1Mb
Format : PDF