A Network Flow Solution to a Multifacility Minimax Location Problem Involving Rectilinear Distances

P. M. Dearing and R. L. Francis
Additional contact information
P. M. Dearing: Cornell University, Ithaca, New York
R. L. Francis: The University of Florida, Gainesville, Florida

Transportation Science, 1974, vol. 8, issue 2, 126-141

Abstract: The problem considered is to locate new facilities with respect to existing facilities so as to minimize the maximum cost; costs are incurred that are linearly proportional to the rectilinear distances between new and existing facilities, or to the rectinlinear distances between new facilities. Constraints on the distances between facilities are also included in the problem formulation. It is shown that the problem can be decomposed into two subproblems that have identical structure, and that may be solved independently. Each subproblem is solved efficiently by converting it into an equivalent network flow problem that is in turn solved by determining a simple chain of maximum “cost” to “weight” ratio.

Date: 1974
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.8.2.126 (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:8:y:1974:i:2:p:126-141

Access Statistics for this article

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