Obnoxious facility location in multiple dimensional space

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

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2023, vol. 31, issue 2, No 3, 354 pages

Abstract: Abstract The obnoxious facility location problem in three dimensions is optimally solved by an exact method based on Apollonius spheres, and in three or more dimensions by a modification of the Big-Cube-Small-Cube (BCSC, Schobel and Scholz in Comput Oper Res 37:115–122, 2010) global optimization method to within a pre-specified accuracy. In our implementation, no specifically designed bounds are required. The general purpose bounds proposed in this paper do not employ derivatives of the functions. Such an approach can be used, for example, for locating multiple obnoxious facilities in two dimensional space, locating obnoxious facilities on the plane with demand points in three-dimensional space, or applying different distance norms. We concentrated mainly on three-dimensional problems which have the most practical applications. A four dimensional practical application is presented. We solved problems in a cube, part of a cube, a non-convex building, and locating a facility on the plane when demand points are in a three-dimensional space. We also solved problems in 4–6 dimensions to illustrate the effectiveness of the BCSC method.

Keywords: Multi-dimensional space; Obnoxious facility; Optimal algorithms. (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-022-00640-6 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:topjnl:v:31:y:2023:i:2:d:10.1007_s11750-022-00640-6

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-022-00640-6

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().