Drezner T, Drezner Z, Schoebel A (2018)
Publication Type: Journal article
Publication year: 2018
Book Volume: 98
Pages Range: 240-250
DOI: 10.1016/j.cor.2018.06.006
In this paper we propose the Weber obnoxious facility location problem. As in the classic Weber location problem, the objective is to minimize the weighted sum of distances between the facility and demand points. However, the facility location is required to be at least a given distance from demand points because it is “obnoxious” to them. A practical example is locating an airport. Since in most applications the nuisance generated by the facility “travels by air” we concentrate on the case where the required minimum distance between the facility and demand points is Euclidean. The Weber objective distance can be measured by a different norm. We develop very efficient algorithms to optimally solve the single facility problem based on geometric branch and bound and on a finite candidate set. We tested it on problems with up to 10,000 demand points using Euclidean, Manhattan, and ℓ
APA:
Drezner, T., Drezner, Z., & Schoebel, A. (2018). The Weber obnoxious facility location model: A Big Arc Small Arc approach. Computers & Operations Research, 98, 240-250. https://doi.org/10.1016/j.cor.2018.06.006
MLA:
Drezner, Tammy, Zvi Drezner, and Anita Schoebel. "The Weber obnoxious facility location model: A Big Arc Small Arc approach." Computers & Operations Research 98 (2018): 240-250.
BibTeX: Download