کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636896 | 1340730 | 2006 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A comprehensive numerical algorithm for solving service points location problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This article introduces a numerical algorithm to solve the generalized max-separable optimization problem Min F(f1, f2, â¦Â , fn) under the set of constraints rij(xj) ⩽ 0, where the function F is non-decreasing and continuous in each of its components, and the functions rij(xj) are continuous for each index. This work is motivated from the class of emergency service location problems, which were studied by various authors e.g. [R.A. Cuninghame-Green, The absolute centre of a graph, Disc. Appl. Math. 7 (1984) 275-283; Z. Drezener, On rectangular p-center problem, Naval Research Logisitics 34 (1987) 229-234], is considered. The general version of the considered problem is NP-hard [Z. Drezener, On rectangular p-center problem, Naval Research Logisitics 34 (1987) 229-234; M. Gavalec, O. Hudec, A polynomial algorithm for a balanced location on a graph optimization 35 (1995) 367-372.]. Finally a numerical example is given to illustrate the introduced algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 176, Issue 1, 1 May 2006, Pages 44-57
Journal: Applied Mathematics and Computation - Volume 176, Issue 1, 1 May 2006, Pages 44-57
نویسندگان
A.A. Tharwat, M. Saleh,