کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141728 | 1489500 | 2014 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A polynomial algorithm for the two-connections variant of the tree p-median problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A polynomial algorithm for the two-connections variant of the tree p-median problem A polynomial algorithm for the two-connections variant of the tree p-median problem](/preview/png/1141728.png)
چکیده انگلیسی
We consider the variant of the tree p-median problem where each node must be connected to the two closest centers. This problem is polynomially solved through a dynamic programming formulation that extends the solution given by A. Tamir for the classicalp-median problem on a tree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 14, November 2014, Pages 1-16
Journal: Discrete Optimization - Volume 14, November 2014, Pages 1-16
نویسندگان
Philippe Chrétienne,