The obnoxious facilities planar p-median problem

Pawel Kalczynski () and Zvi Drezner ()
Additional contact information
Pawel Kalczynski: California State University-Fullerton
Zvi Drezner: California State University-Fullerton

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 2, No 8, 577-593

Abstract: Abstract In this paper, we propose the planar obnoxious facilities p-median problem. In the p-median problem the objective is to find p locations for facilities that minimize the weighted sum of distances between communities and their closest facility. In the obnoxious version, we add constraints that each facility must be located at least a certain distance from a partial set of communities because they generate nuisance affecting these communities. The resulting problem is extremely non-convex and traditional nonlinear solvers such as SNOPT are not efficient. An efficient solution method based on Voronoi diagrams is proposed and tested. We also constructed the efficient frontiers of the test problems, showing the trade-off between the required distance and the p-median objective, to assist the planers in making location decisions.

Keywords: Location; Obnoxious facilities; Continuous location; Voronoi diagrams (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-021-00626-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:43:y:2021:i:2:d:10.1007_s00291-021-00626-z

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-021-00626-z

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().