Minimax Multifacility Location with Euclidean Distances (Revised).
Abstract
The problem considered is that of locating N new facilities among M existing facilities with the objective of minimizing the maximum weighted Euclidean distance among all facilities. The application of nonlinear duality results show that this problem can always be solved by maximizing a continuously differentiable concave objective subject to a small number of linear constraints. This leads to a solution procedure which produces very good numerical results. Computational results are reported.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1975
- Accession Number
- ADA015806
Entities
People
- Donald Hearn
- Jack Elzinga
- William D. Randolph
Organizations
- University of Florida