Some closely related location problems subject to given constraints are considered. With the aid of the k-elliptic optimization approach, a minimax problem is solved. This approach is further developed with a view to solving location problems involving nonconvex level surfaces. Last, a computer method for constructing level curves of a certain class of objective functions is described.
Get full access to this article
View all access options for this article.
References
1.
ChatlonJ AHearnD WLoweT J, 1978, “A subgradient algorithm for certain minimax and minisum problems”Mathematical Programming15130–145
2.
CourantR, 1934Differential and Integral Calculus, Volume 1 (Blackie and Son, Bishopbriggs, Glasgow)
3.
DearingP MFrancisR L, 1974, “A network flow solution to a multi-facility minimax location problem involving rectilinear distances”Transportation Science8126–141
4.
DreznerZWesolowskyG O, 1978, “A new method for the multifacility minimax location problem”Journal of the Operational Research Society291095–1101
5.
ElzingaJHearnD W, 1972, “Geometrical solutions for some minimax location problems”Transportation Science4379–394
6.
ElzingaJHearnD W, 1973, “A note on a minimax location problem”Transportation Science7100–103
FrancisR L, 1967, “Some aspects of a minimax location problem”Operations Research151163–1168
9.
FrancisR L, 1972, “A geometrical solution procedure for a rectilinear distance minimax location problem”AIEE Transactions4328–332
10.
FrancisR LWhiteJ A, 1974Facility Layout and Location (Prentice-Hall, Englewood Cliffs, NJ)
11.
KulshresthaD K, 1977, “k-elliptic optimization for locational problems under constraints”Operational Research Quarterly28871–879
12.
LoveR F, 1969, “Locating facilities in three-dimensional space by convex programming”Naval Research Logistics Quarterly16503–516
13.
LoveR FWesolowskyG OKraemerS A, 1973, “A multifacility minimax location method for Euclidean distances”International Journal of Production Research1137–45
14.
MorrisJ G, 1973, “A linear programming approach to the solution of constrained multi-facility minimax location problems where distances are rectangular”Operational Research Quarterly24419–435
15.
NairK P KChandrasekaranR, 1971, “Optimal location of a single service center of certain types”Naval Research Logistics Quarterly18503–510
16.
SpathH, 1978, “Explizite Lösung des dreidimensionalen Minimax-Standortproblems in der City-Block-Distanz”Zeitschrift für Operations Research22229–237
17.
WesolowskyG O, 1972, “Rectangular distance location under the minimax optimality criterion”Transportation Science6103–113
