Concepedia

Graph P-center Problem

The Graph P-Center Problem is a combinatorial optimization problem in location theory that consists of selecting p facility locations on a graph to minimize the maximum distance from any demand vertex to its nearest facility, distinguished by its formulation on graph structures with discrete vertex-based demand and service metrics.

55

Publications

3.8K

Citations

98

Authors

81

Institutions

Publications per year

2017–2026

7

Variants

Vertex P-center Problem

Parents

Publications

55

Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems

S. L. Hakimi · Operations Research · 1965 · 1.1K citations

, , +17

An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers

Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 559 citations

, , +16

A simple heuristic for the p-centre problem

Martin Dyer, Alan Frieze · Operations Research Letters · 1985 · 170 citations

, , +10

On the single-assignment p-hub center problem

Bahar Y. Kara, Barbaros Ç. Tansel · European Journal of Operational Research · 2000 · 168 citations

, , +6

State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure

Barbaros Ç. Tansel, Richard L. Francis, Timothy J. Lowe · Management Science · 1983 · 135 citations

, , +13

1–5 of 55

Authors

98

  1. BÇ
    Barbaros Ç. Tansel

    Bilkent University, Türkiye

    3 publications · 315 citations

    3

    h-index

  2. AT
    Arie Tamir

    Tel Aviv University, Israel

    3 publications · 77 citations

    3

    h-index

  3. SL
    S. L. Hakimi

    Northwestern University, United States

    3 publications · 1.8K citations

    3

    h-index

  4. LK
    Liying Kang

    Shanghai University, China

    3 publications · 42 citations

    3

    h-index

  5. ZD
    Zvi Drezner

    California State University, Fullerton, United States

    3 publications · 180 citations

    3

    h-index

1–5 of 98

Institutions

81

  1. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    7 publications

    172 citations

  2. Shanghai University

    Shanghai, China

    3 h-index

    6 publications

    76 citations

  3. Northwestern University

    Evanston, United States

    3 h-index

    4 publications

    1.2K citations

  4. National Yang Ming Chiao Tung University

    Hsinchu, Taiwan

    3 h-index

    3 publications

    163 citations

  5. Bilkent University

    Ankara, Türkiye

    3 h-index

    4 publications

    422 citations

  6. Indian Institute of Technology Bombay

    Mumbai, India

    2 h-index

    2 publications

    93 citations

  7. University of Birmingham

    Birmingham, United Kingdom

    2 h-index

    3 publications

    82 citations

  8. National Taiwan University

    Taipei, Taiwan

    2 h-index

    2 publications

    91 citations

1–8 of 81

Venues

  1. European Journal of Operational Research

    7 publications · 346 citations

    7

    h-index

  2. Computers & Operations Research

    5 publications · 232 citations

    5

    h-index

  3. Journal of the Operational Research Society

    OR · 4 publications · 207 citations

    4

    h-index

  4. Discrete Applied Mathematics

    4 publications · 134 citations

    4

    h-index

  5. Theoretical Computer Science

    3 publications · 82 citations

    3

    h-index

1–5