.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
max-separable functions
service location problems
numerical methods
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
.png){kind=icon}
