The rectilinear location-allocation problem may be solved analytically using familiar programming methods. However, the computational demands imposed by these techniques are often prohibitive. Cooper's Elimination—Alternate-Correction-Heuristic is modified to handle rectilinear distances. The algorithm seems to perform satisfactorily and is applied to the problem of locating fire-fighting appliances.
Get full access to this article
View all access options for this article.
References
1.
BabichG, 1976“The deployment of fire fighting appliances in Sydney” MEc thesis, Department of Economic Statistics, The University of Sydney, Sydney
2.
BergeC, 1971Principles of Combinatorics (Academic Press, New York)
3.
CabotAVFrancisRLStaryMA, 1970“A network flow solution to a rectilinear distance facility location problem”AIIE Transactions2132141
4.
CooperL, 1964“Heuristic methods for location-allocation problems”SIAM Review63753
5.
CooperL, 1967“Solutions to generalized locational equilibrium problems”Journal of Regional Science7118
FordLRFulkersonDR, 1962Flows in Networks (Princeton University Press, Princeton, NJ)
8.
FrancisRL, 1963“A note on the optimum location of new machines in existing plant layouts”The Journal of Industrial Engineering145759
9.
GoldstoneLAMercerA, 1968“Letter to the editor”Management Science14B-661
10.
HoggJM, 1973“Losses in relation to the fire brigade's attendance time”Fire Research Report Number 5173 (Scientific Advisory Branch, Home Office, London)
11.
KendallMGStuartA, 1963The Advanced Theory of Statistics Volume 12nd edition (Charles Griffin, London)
12.
KuhnHWKuenneRE, 1962“An efficient algorithm for the numerical solution of the generalized Weber problem in spatial economics”Journal of Regional Science42133
13.
MiehleW, 1968“Link length minimization in networks”Operations Research6232243
14.
PritskerAABGharePM, 1970“Locating new facilities with respect to existing facilities”AIIE Transactions2290298
15.
SchneiderJB, 1968“Letter to the editor”Management Science14B-662
16.
ScottAJ, 1970“Location-allocation systems: A review”Geographical Analysis295119
17.
TellierLN, 1972“The Weber problem: Solution and interpretation”Geographical Analysis4215233
18.
VerginRCRogersJD, 1967“An algorithmic and computational procedure for locating economic facilities”Management Science13240254
19.
WesolowskyGO, 1972“Rectangular distance location under the minimax optimality criterion”Transportation Science6103113
20.
WesolowskyGO, 1973“Locations in continuous space”Geographical Analysis595113
21.
WesolowskyGOLoveRF, 1971a“The optimal location of new facilities using rectangular distances”Operations Research19124130
22.
WesolowskyGOLoveRF, 1971b“Location of facilities with rectangular distance among point and area destinations”Naval Research Logistics Quarterly188390
23.
WesolowskyGOLoveRF, 1972“A non-linear approximation method for solving a generalized rectangular distance Weber problem”Management Science18656663
