The balanced p-maxian problem on a tree
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 406
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS12_036
تاریخ نمایه سازی: 24 شهریور 1398
چکیده مقاله:
In this paper we consider the balanced p-maxian problem on a tree graph. In this problem two objective function are considered. The first one is the traditional p-maxian problem and the second one is minimizing the maximum demand that allocated to any facility. In the case p=2, we show that the optimal solution is two end vertices of the diameter of the tree. Based on this property an ?O(??n2) algorithm is presented to solve the balanced 2-maxian problem.
کلیدواژه ها:
نویسندگان
Jafar Fathali
Faculty of Mathematical Sciences, Shahrood University of Technology, University Blvd., Shahrood, Iran
Mehdi Zaferanieh
Department of Mathematics, Hakim Sabzevari University, Tovhid town, Sabzevar, Iran,