شماره ركورد كنفرانس :
5432
عنوان مقاله :
رويكرد‌هاي بهينه براي مدل‌هاي مكان‌يابي p-ميانه ناخوشايند معكوس صحيح روي شبكه‌هاي درختي تحت نرم ميني ماكس تركيبي
پديدآورندگان :
محمدي سپيده sepid.mohammadi9672@gmail.com گروه رياضي كاربردي، دانشگاه صنعتي سهند تبريز , علي‌زاده بهروز alizadeh@sut.ac.ir گروه رياضي كاربردي، دانشگاه صنعتي سهند تبريز , افراشته اسماعيل afrashteh66@yahoo.com گروه رياضي كاربردي، دانشگاه صنعتي سهند تبريز
كليدواژه :
مكان‌يابي ميانه ناخوشايند , بهينه‌سازي معكوس , بهينه‌سازي تركيبياتي , پيچيدگي محاسباتي.
عنوان كنفرانس :
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
در اين مقاله مدل مكان‌يابي p-ميانه ناخوشايند معكوس صحيح با روي شبكه درختي مورد مطالعه قرار مي‌گيرد. در اين مدل هدف تغيير (افزايش يا كاهش) طول‌هاي يالي به اندازه‌ي صحيح با كمترين هزينه كلي با توجه به كران‌هاي تغييرات داده شده است به‌طوري‌كه يك مجموعه از پيش تعيين شده p-عضوي از رأس‌هاي درخت با توجه به طول‌هاي يالي جديد به مكان p-ميانه ناخوشايند درخت تبديل گردد. الگوريتم‌هاي جواب بهينه صحيح به ترتيب با زمان اجراي شبه چندجمله‌اي براي مدل تحت مطالعه روي شبكه‌هاي درختي تحت نرم ميني ماكس تركيبي ارائه مي‌شود.
