A single facility location problem with a weighted maximin-minimax rectilinear distance (Q1085041)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3980871
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A single facility location problem with a weighted maximin-minimax rectilinear distance |
scientific article; zbMATH DE number 3980871 |
Statements
A single facility location problem with a weighted maximin-minimax rectilinear distance (English)
0 references
1985
0 references
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.
0 references
locating a single facility
0 references
weighted maximin and minimax rectilinear distances
0 references
efficient set of points
0 references
parametric form of the solution
0 references
optimal solution
0 references
0.8332279920578003
0 references
0.8170899152755737
0 references
0.8150947690010071
0 references
0.807733952999115
0 references
0.8026723861694336
0 references
