عنوان مقاله :
مسئله مكان‌يابي مركز-ميانه رأسي استوار با وزن‌هاي رأسي بازه‌اي روي گراف‌هاي كلي
پديد آورندگان :
اسكندري ارجمند ، نارنين دانشگاه صنعتي سهند تبريز - دانشكدۀعلوم پايه - گروه رياضي , باروقي ، فهيمه دانشگاه صنعتي سهند تبريز - دانشكدۀعلوم پايه - گروه رياضي , سيدي قمي ، سودابه دانشگاه صنعتي سهند تبريز - دانشكدۀعلوم پايه - گروه رياضي , علي زاده ، بهروز دانشگاه صنعتي سهند تبريز - دانشكدۀعلوم پايه - گروه رياضي
كليدواژه :
مسئله‌ي مكان‌يابي مركز- ميانه , معيار ميني- ماكس پشيماني , بهينه‌سازي استوار
چكيده فارسي :
در اين مقاله، مسئله ي مكان يابي مركز -ميانه ي استوار رأسي با وزن هاي رأسي غير قطعي روي گرا فهاي كلي مورد مطالعه و بررسي قرار مي گيرد. معيار مورد استفاده براي حل مسئله در اين مقاله معيار ميني-ماكس پشيماني است. اين مسئله با تابع هدفي كه داراي ضريبي از λ بوده مورد بررسي قرار گرفته و يك الگوريتم با زمان اجراي چند جمله اي براي آن ارائه مي شود. نشان داده مي شود كه مسئله ي مركز -ميانه استوار رأسي روي گراف هاي كلي در زمان مكعبي O(n^3) حل مي شود.
عنوان نشريه :
پژوهش هاي رياضي
عنوان نشريه :
پژوهش هاي رياضي
