Concepedia

Weighted P-center Problem

The Weighted P-Center Problem is a variant of the p-center problem in facility location theory where each demand point is assigned a weight representing its relative importance, and the objective is to locate p facilities such that the maximum weighted distance from any demand point to its nearest facility is minimized.

14

Publications

690

Citations

26

Authors

20

Institutions

Publications per year

2017–2026

2

Parents

Publications

14

A simple heuristic for the p-centre problem

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

, , +10

New Results on the Complexity of <i>p</i>-Centre Problems

Nimrod Megiddo, Arie Tamir · SIAM Journal on Computing · 1983 · 127 citations

, , +14

Robust weighted vertex p-center model considering uncertain data: An application to emergency management

Chung‐Cheng Lu · European Journal of Operational Research · 2013 · 75 citations

, , +13

On <i>p</i>-Centers in Networks

S. L. Hakimi, E. F. Schmeichel, J. G. Pierce · Transportation Science · 1978 · 65 citations

, , +14

Hardness results for the center and median string problems under the weighted and unweighted edit distances

François Nicolas, Éric Rivals · Journal of Discrete Algorithms · 2004 · 47 citations

, , +14

1–5 of 14

Authors

26

  1. FN
    François Nicolas

    Centre National de la Recherche Scientifique, France

    1 publications · 47 citations

    1

    h-index

  2. AP
    Anu Pathria

    University of California, Berkeley, United States

    1 publications · 15 citations

    1

    h-index

  3. GK
    Golbarg Kazemi Tutunchi

    North Carolina State University, United States

    1 publications · 20 citations

    1

    h-index

  4. PM
    Pravin M. Vaidya

    University of Illinois Urbana-Champaign, United States

    1 publications · 28 citations

    1

    h-index

  5. SZ
    Shuzhong Zhang

    Chinese University of Hong Kong, Hong Kong SAR China

    1 publications · 14 citations

    1

    h-index

1–5 of 26

Institutions

20

  1. Erasmus University Rotterdam

    Rotterdam, The Netherlands

    1 h-index

    2 publications

    28 citations

  2. California State University, Fullerton

    Fullerton, United States

    1 h-index

    1 publications

    65 citations

  3. University of Illinois Urbana-Champaign

    Urbana, United States

    1 h-index

    2 publications

    56 citations

  4. University of Žilina

    Žilina, Slovakia

    1 h-index

    1 publications

    43 citations

  5. Teesside University

    Middlesbrough, United Kingdom

    1 h-index

    1 publications

    170 citations

  6. AT&T (United States)

    Bedminster, United States

    1 h-index

    1 publications

    16 citations

  7. University of California, Berkeley

    Berkeley, United States

    1 h-index

    2 publications

    30 citations

  8. Northwestern University

    Evanston, United States

    1 h-index

    1 publications

    65 citations

1–8 of 20

Venues

  1. European Journal of Operational Research

    3 publications · 104 citations

    3

    h-index

  2. Transportation Science

    2 publications · 88 citations

    2

    h-index

  3. SIAM Journal on Computing

    1 publications · 127 citations

    1

    h-index

  4. Networks

    1 publications · 31 citations

    1

    h-index

  5. DSpace@MIT (Massachusetts Institute of Technology)

    Repository · 1 publications · 16 citations

    1

    h-index

1–5