A HEURISTIC FOR THE P-CENTER PROBLEM IN GRAPHS

被引：64
|
作者：
PLESNIK, J
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1987年 / 17卷 / 03期
关键词：
D O I：
10.1016/0166-218X(87)90029-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：263 / 268
页数：6
相关论文
共 50 条
  • [1] A heuristic algorithm for p-Center Problem based on Combining Operations on Center Graphs
    Zhou, SG
    Li, QS
    Li, S
    CCCT 2003, VOL 5, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: II, 2003, : 245 - 248
  • [2] A SIMPLE HEURISTIC FOR THE P-CENTER PROBLEM
    DYER, ME
    FRIEZE, AM
    OPERATIONS RESEARCH LETTERS, 1985, 3 (06) : 285 - 288
  • [3] The connected p-center problem on cactus graphs
    Bai, Chunsong
    Kang, Liying
    Shan, Erfang
    THEORETICAL COMPUTER SCIENCE, 2018, 749 : 59 - 65
  • [4] A New Heuristic for the Capacitated Vertex p-Center Problem
    Quevedo-Orozco, Dagoberto R.
    Rios-Mercado, Roger Z.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2013, 2013, 8109 : 279 - 288
  • [5] THE P-CENTER PROBLEM - HEURISTIC AND OPTIMAL-ALGORITHMS
    DREZNER, Z
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1984, 35 (08) : 741 - 748
  • [6] Solving the constrained p-center problem using heuristic algorithms
    Davoodi, Mansoor
    Mohades, Ali
    Rezaei, Jafar
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3321 - 3328
  • [7] ON A GENERALIZATION OF THE P-CENTER PROBLEM
    KRUMKE, SO
    INFORMATION PROCESSING LETTERS, 1995, 56 (02) : 67 - 71
  • [8] The connected p-center problem on block graphs with forbidden vertices
    Yen, William Chung-Kung
    THEORETICAL COMPUTER SCIENCE, 2012, 426 : 13 - 24
  • [9] The stratified p-center problem
    Albareda-Sarnbola, Maria
    Martinez-Merino, Luisa, I
    Rodriguez-Chia, Antonio M.
    COMPUTERS & OPERATIONS RESEARCH, 2019, 108 : 213 - 225
  • [10] 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
12345