An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem

Emanuel Melachrinoudis
Additional contact information
Emanuel Melachrinoudis: Northeastern University, Boston, Massachusetts 02115

Transportation Science, 1988, vol. 22, issue 3, 217-223

Abstract: This paper deals with the problem of locating a facility among n existing facilities so that the shortest weighted distance with respect to all existing facilities is as large as possible. The new facility is to be placed within a bounded convex region S in R 2 where the existing facilities also lie. The rectilinear distance is used for a distance metric. Applications of the model include the location of an undesirable or obnoxious facility in a bounded region in which the underlying distance metric is rectilinear. Based upon the linearization of the solution space an efficient algorithm is developed that finds the MAXIMIN point by solving a sequence of LPs using Simplex. Computational results are provided. The algorithm is shown to be computationally more efficient than an existing combinatorial algorithm. The use of the algorithm is illustrated in a numerical example.

Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.22.3.217 (application/pdf)

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:inm:ortrsc:v:22:y:1988:i:3:p:217-223

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().