.png){kind=icon}
Return
A comprehensive numerical algorithm for solving service points location problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2005.09.087.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This article introduces a numerical algorithm to solve the generalized max-separable optimization problem Min F(f(1), f(2),...,f(n)) under the set of constraints r(ij)(xj) <= 0, where the function F is non-decreasing and continuous in each of its components, and the functions r(ij)(x(j)) 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. (c) 2006 Elsevier Inc. All rights reserved.
Keywords:
max-separable functions
service location problems
numerical methods
Journal
IF:
3.4
Papers:
2.3W
Citations:
3.3W
Organization
No organization information available
.png){kind=icon}
