کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143294 | 957189 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The pp-maxian problem on a tree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is shown that the leaves of a longest path provide an optimal solution for the 22-maxian problem (and the pp-maxian problem, p⩾3p⩾3) on a tree. In a second model for obnoxious pp-median problems on trees it turns out that the pp-median may not contain any leaves at all.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 3, May 2007, Pages 331–335
Journal: Operations Research Letters - Volume 35, Issue 3, May 2007, Pages 331–335
نویسندگان
Rainer E. Burkard, Jafar Fathali, Hossein Taghizadeh Kakhki,