Location Problems with Cutoff

Raoul Müller, Anita Schöbel () and Dominic Schuhmacher ()
Additional contact information
Raoul Müller: Institute for Mathematical Stochastics, University of Göttingen, 37077 Göttingen, Germany
Anita Schöbel: Faculty for Mathematics, Technische Universität Kaiserslautern and Fraunhofer, Institute for Industrial Mathematics (ITWM), 67663 Kaiserslautern, Germany
Dominic Schuhmacher: Institute for Mathematical Stochastics, University of Göttingen, 37077 Göttingen, Germany

Asia-Pacific Journal of Operational Research (APJOR), 2023, vol. 40, issue 03, 1-33

Abstract: In this paper, we study a generalized version of the Weber problem of finding a point that minimizes the sum of its distances to a finite number of given points. In our setting, these distances may be cut off at a given value C > 0, and we allow for the option of an empty solution at a fixed cost C′. We analyze under which circumstances these problems can be reduced to the simpler Weber problem, and also when we definitely have to solve the more complex problem with cutoff.We furthermore present adaptions of the algorithm of Drezner, Mehrez and Wesolowsky (1991 [The facility location problem with limited distances. Transportation Science, 25(3), 183–187, INFORMS]) to our setting, which in certain situations are able to substantially reduce computation times as demonstrated in a simulation study. The sensitivity with respect to the cutoff value is also studied, which allows us to provide an algorithm that efficiently solves the problem simultaneously for all C > 0.

Keywords: Location theory; optimization; Weber problem; cutoff; limited distances; barycenter (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595922500452
Access to full text is restricted to subscribers

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:wsi:apjorx:v:40:y:2023:i:03:n:s0217595922500452

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595922500452

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().