Concepedia

Network P-center Problem

The Network P-Center Problem is a combinatorial optimization problem in location theory that, given a network with weighted edges and a set of demand nodes, seeks to locate *p* facilities at nodes or along edges such that the maximum distance from any demand node to its nearest facility is minimized.

34

Publications

2.2K

Citations

63

Authors

53

Institutions

Publications per year

2017–2026

2

Parents

Publications

34

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

The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem

Charles ReVelle, Kathleen Hogan · Annals of Operations Research · 1989 · 161 citations

, , +17

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

Finding kth paths and p-centers by generating and searching good data structures

Greg N. Frederickson, D. Barton Johnson · Journal of Algorithms · 1983 · 120 citations

, , +10

Minimax regret p-center location on a network with demand uncertainty

Igor Averbakh, Oded Berman · Location Science · 1997 · 116 citations

, , +14

1–5 of 34

Authors

63

  1. AT
    Arie Tamir

    Tel Aviv University, Israel

    4 publications · 193 citations

    4

    h-index

  2. BB
    Binay Bhattacharya

    Simon Fraser University, Canada

    3 publications · 84 citations

    3

    h-index

  3. TJ
    Timothy J. Lowe

    University of Iowa, United States

    3 publications · 278 citations

    3

    h-index

  4. BÇ
    Barbaros Ç. Tansel

    Bilkent University, Türkiye

    2 publications · 204 citations

    2

    h-index

  5. SL
    S. L. Hakimi

    Northwestern University, United States

    2 publications · 624 citations

    2

    h-index

1–5 of 63

Institutions

53

  1. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    5 publications

    167 citations

  2. Simon Fraser University

    Burnaby, Canada

    3 h-index

    5 publications

    145 citations

  3. Pennsylvania State University

    State College, United States

    2 h-index

    3 publications

    314 citations

  4. California State University, Fullerton

    Fullerton, United States

    2 h-index

    2 publications

    101 citations

  5. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    136 citations

  6. Bursa Uludağ Üni̇versi̇tesi̇

    Bursa, Türkiye

    1 h-index

    2 publications

    24 citations

  7. University of Baltimore

    Baltimore, United States

    1 h-index

    2 publications

    322 citations

  8. Citadel

    Charleston, United States

    1 h-index

    1 publications

    74 citations

1–8 of 53

Venues

  1. Transportation Science

    5 publications · 291 citations

    5

    h-index

  2. European Journal of Operational Research

    4 publications · 138 citations

    4

    h-index

  3. Networks

    3 publications · 72 citations

    3

    h-index

  4. Journal of Algorithms

    2 publications · 163 citations

    2

    h-index

  5. Discrete Applied Mathematics

    2 publications · 25 citations

    2

    h-index

1–5