The p-center location problem in an area

Suzuki, Atsuo; Drezner, Zvi

doi:10.1016/s0966-8349(96)00012-5

Cited by 128 publications

(97 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It is worth mentioning that such a problem has been extensively studied (see e.g. [10,15,16] for recent surveys on the subject). Nevertheless a lot of interesting and important questions regarding this problem still remain open.…”

Section: Introductionmentioning

confidence: 99%

Long-term planningversusshort-term planning in the asymptotical location problem

et al. 2008

View full text Add to dashboard Cite

Abstract. Given the probability measure ν over the given region Ω ⊂ R n , we consider the optimal location of a set Σ composed by n points in Ω in order to minimize the average distance Σ → Ω dist (x, Σ) dν (the classical optimal facility location problem). The paper compares two strategies to find optimal configurations: the long-term one which consists in placing all n points at once in an optimal position, and the short-term one which consists in placing the points one by one adding at each step at most one point and preserving the configuration built at previous steps. We show that the respective optimization problems exhibit qualitatively different asymptotic behavior as n → ∞, although the optimization costs in both cases have the same asymptotic orders of vanishing.Mathematics Subject Classification. 90B80, 90B85, 49J45, 46N10, 60K30.

show abstract

Section: Introductionmentioning

confidence: 99%

Long-term planningversusshort-term planning in the asymptotical location problem

et al. 2008

View full text Add to dashboard Cite

show abstract

“…This problem is frequently used to find the location of emergency facilities such as fire station or hospital (Suzuki & Drezner, 1996). In the center problem, demand nodes demonstrate origin-destination pairs in 98 HLP.…”

Section: P-hub Center Location Problemmentioning

confidence: 99%

A literature survey of HUB location problems and methods with emphasis on the marine transportations

Zabihi¹,

Gharakhani²

2018

10.5267/j.uscm

View full text Add to dashboard Cite

This article presents a broad review of Hub location problem (HLP), and its applications. The goal of this article is to provide a review on the newest and most recent publications on Hub location and its application in real world practices since 2013. While, there are some articles which reviewed hub location problem literature but some models were not covered in those articles. In this paper, we try to include capacitated models. We survey advances in analysis and modeling of the hub location problem including its variants and solution algorithm of HLPs. We emphasize the most applicable areas for Marine Transpiration. We show that first, majority of the articles consider network domain, while there are some articles which execute HLP in discrete and continuous domain. Also, the capacitated case attracts more attention in recent years. Finally, the contribution of any type of HLP in the literature is shown schematically.

show abstract

“…Research on location problems mainly focuses on three models, i.e. the pmedian problems (p-MP) [5÷8], p-centre problems (p-CP) [9,10,11], and covering problems. Covering problems can be categorized as the set coverage problems (SCP) [12,13,14] and the maximal covering location problems (MCLP) [15,16,17].…”

Section: Introductionmentioning

confidence: 99%

A multi-criteria assessment of the p-median, maximal coverage and p-center location models

2017

View full text Add to dashboard Cite

Original scientific paper Location problems consider locating facilities with the objective of finding their best locations. In most real world problems, it is common that a demand node is required to be covered with multiple facilities in order to ensure a backup supply. The backup supply is necessary especially for public or emergency service location problems where a covered demand may not be serviced if it's designated facility is engaged serving other demands. In this study we consider three classic location models, i.e. p-median, maximal coverage and p-center, and compare their performances with respect to seven decision criteria under Q-coverage requirement. For this purpose, we generate multiple problem instances and solve each instance with the three models for different Q-values. Our numerical results reveal the pros and cons of each model to assist decision makers in determining the most promising model with respect to each assessment criteria. Keywords: backup coverage; facility location; maximal coverage; p-center; p-median Višekriterijska procjena modela lokacije p-srednje, maksimalne pokrivenosti i p-centralnoIzvorni znanstveni članak Problemi lokacije znače lociranje objekata s ciljem pronalaženja najbolje lokacije. Kod većine stvarnih problema uobičajeno je da zahtijevani čvor zadovoljava višestruke uvjete kako bi osigurao rezervnu opskrbu. Ta je rezervna opskrba posebno potrebna kod javnih ili problema lokacije hitne službe kada se pokrivena potražnja ne može osigurati ako je njezin za to određeni objekt zauzet pružanjem usluge drugim zahtijevima. U ovom radu razmatramo tri klasična modela lokacije, t.j. p-srednje, maksimalne pokrivenosti i p-centralno, te uspoređujemo njihovo funkcioniranje u odnosu na sedam kriterija za donošenje odluke u okviru zahtjeva Q-pokrivenosti (Q-coverage). U tu svrhu generiramo slučajeve višestrukih problema i svaki slučaj rješavamo s tri modela za različite Q vrijednosti. Naši numerički rezultati otkrivaju argumente za i protiv svakog modela koji pomažu u donošenju odluke o određivanju modela koji bi najviše odgovarao u odnosu na svaki od kriterija koji se uzimaju u obzir pri donošenju procjene.

show abstract

The p-center location problem in an area

Cited by 128 publications

References 18 publications

Long-term planningversusshort-term planning in the asymptotical location problem

Long-term planningversusshort-term planning in the asymptotical location problem

A literature survey of HUB location problems and methods with emphasis on the marine transportations

A multi-criteria assessment of the p-median, maximal coverage and p-center location models

Contact Info

Product

Resources

About