کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506509 | 1340750 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient algorithm for the Euclidean r-centrum location problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper we consider the single-facility Euclidean r-centrum location problem in Rn, which generalizes and unifies the classical 1-center and 1-median problem. Specifically, we reformulate this problem as a nonsmooth optimization problem only involving the maximum function, and then develop a smoothing algorithm that is shown to be globally convergent. The method transforms the original nonsmooth problem with certain combinatorial property into the solution of a deterministic smooth unconstrained optimization problem. Numerical results are presented for some problems generated randomly, indicating that the algorithm proposed here is extremely efficient for large problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 167, Issue 1, 5 August 2005, Pages 716-728
Journal: Applied Mathematics and Computation - Volume 167, Issue 1, 5 August 2005, Pages 716-728
نویسندگان
Shaohua Pan, Xingsi Li,