A FINITE ALGORITHM FOR THE CONTINUOUS P-CENTER LOCATION PROBLEM ON A GRAPH

被引：4
|
作者：
TAMIR, A
机构：
来源：
MATHEMATICAL PROGRAMMING | 1985年 / 31卷 / 03期
关键词：
D O I：
10.1007/BF02591951
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：298 / 306
页数：9
相关论文
共 50 条
  • [21] THE CONDITIONAL P-CENTER PROBLEM IN THE PLANE
    CHEN, R
    HANDLER, GY
    NAVAL RESEARCH LOGISTICS, 1993, 40 (01) : 117 - 127
  • [22] ACOUSTIC DETERMINANTS OF PERCEPTUAL CENTER (P-CENTER) LOCATION
    MARCUS, SM
    PERCEPTION & PSYCHOPHYSICS, 1981, 30 (03): : 247 - 256
  • [23] A SIMPLE HEURISTIC FOR THE P-CENTER PROBLEM
    DYER, ME
    FRIEZE, AM
    OPERATIONS RESEARCH LETTERS, 1985, 3 (06) : 285 - 288
  • [24] On the fast solution of the p-center problem
    Ferone, Daniele
    Festa, Paola
    Napoletano, Antonio
    Resende, Mauricio G. C.
    2017 19TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2017,
  • [25] A relaxation-based algorithm for solving the conditional p-center problem
    Chen, Doron
    Chen, Reuven
    OPERATIONS RESEARCH LETTERS, 2010, 38 (03) : 215 - 217
  • [26] A Robust Optimization Approach to the Multiple Allocation p-Center Facility Location Problem
    Du, Bo
    Zhou, Hong
    SYMMETRY-BASEL, 2018, 10 (11):
  • [27] An improved algorithm for the p-center problem on interval graphs with unit lengths
    Cheng, T. C. E.
    Kang, Liying
    Ng, C. T.
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) : 2215 - 2222
  • [28] An O(log* n) Approximation Algorithm for the Asymmetric p-Center Problem
    Laboratory for Computer Science, Massachusetts Inst. of Technology, Cambridge, MA 02139, United States
    不详
    J Algorithms, 2 (259-268):
  • [29] A HEURISTIC FOR THE P-CENTER PROBLEM IN GRAPHS
    PLESNIK, J
    DISCRETE APPLIED MATHEMATICS, 1987, 17 (03) : 263 - 268
  • [30] An O(log*n) approximation algorithm for the asymmetric p-center problem
    Panigrahy, R
    Vishwanathan, S
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1998, 27 (02): : 259 - 268
12345