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

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
نویسندگان
, , ,