Volume 1 Issue 2
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2001  >  1(2): 111-113
LI Qing-song, DU Wen, YUAN Qing-da. A Heuristic Algorithm for p-Center Problem Based on Combining Operations on Center Graphs[J]. Journal of Traffic and Transportation Engineering, 2001, 1(2): 111-113.
Citation: LI Qing-song, DU Wen, YUAN Qing-da. A Heuristic Algorithm for p-Center Problem Based on Combining Operations on Center Graphs[J]. Journal of Traffic and Transportation Engineering, 2001, 1(2): 111-113.
shu

A Heuristic Algorithm for p-Center Problem Based on Combining Operations on Center Graphs

  • School of Traffic & amp; Transportation, Southwest Jiaotong University, Chengdu 610031, China

  • Received Date: 2000-10-30
  • Publish Date: 2001-06-25
    Abstract
  • The heuristic algorithm given in this paper, which is based on Combining Operations on Center Graph (COCG), lowers the complexity of calculation, and its result is more closer to the optimization than available algorithms from the appliance.

     

    • FullText(HTML)
  • loading
    • References(2)
  • [1]
    HARKIMI S L. Optimal locations of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1964, 12(3): 450-459.
    [2]
    KARIV O, HARKIMIM S L. An algorithimic approach to network location problems. Ⅰ: the p-Centers. SIAM J[J]. Applied Mathematics, 1979, 37(4): 513-538.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (225) PDF downloads(583) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return