A single facility location problem with a weighted maximin-minimax rectilinear distance
type: Item
instance of: scholarly article
title: A single facility location problem with a weighted maximin-minimax rectilinear distance
zbMATH Open document ID: 0606.90042
DOI: 10.1016/0305-0548(85)90006-1
author: Abraham Mehrez
author: Zilla Sinuany-Stern
author: Allan Stulman
published in: Computers \& Operations Research
publication date: 1985-01-01T00:00:00Z
review text: This paper provides an algorithm for locating a single facility in a region, where the objective function is composed of the weighted maximin and minimax rectilinear distances from a set of given demand points. This weighted objective function is applicable when the facility to be located is somewhat desirable but it should not be too close to the demand points, since it also has some undesirable effects. It has been proven in this paper, that it is enough to test for optimality all the intersection points of any two lines forming the equirectilinear distances between any pair of demand points or boundary lines of the region. The algorithm developed here tests these intersection points. The efficient set of points and their optimality range are found. This parametric form of the solution provides an optimal solution for any desired weight.
Mathematics Subject Classification ID: 90B05
zbMATH DE Number: 3980871
zbMATH Keywords: locating a single facility
zbMATH Keywords: weighted maximin and minimax rectilinear distances
zbMATH Keywords: efficient set of points
zbMATH Keywords: parametric form of the solution
zbMATH Keywords: optimal solution
MaRDI profile type: Publication
full work available at URL: 0305-0548(85)90006-1
OpenAlex ID: W2017885410
cites work: A Maxmin Location Problem
cites work: Note—On a Modified One-Center Model
cites work: Single Facility $l_p $-Distance Minimax Location
cites work: Optimal location of a facility relative to area demands
cites work: Generating the Discrete Efficient Frontier to the Capital Budgeting Problem
description: scientific article; zbMATH DE number 3980871