1976/11/01 by Jack Elzinga, Donald W. Hearn, William Randolph · 66 citations
Business, Management and Accounting · Engineering · Mathematics · #Facility Location and Emergency Management #Advanced Manufacturing and Logistics Optimization #Smart Parking Systems Research #Minimax #Mathematical optimization #Differentiable function #Duality (order theory) #Euclidean geometry #Euclidean distance #Mathematics #Non-Euclidean geometry #Facility location problem #Computer science #Combinatorics #Geometry #Mathematical analysis
paper · doi:10.1287/trsc.10.4.321
published in Transportation Science 10(4), 321-336 (Institute for Operations Research and the Management Sciences)
openalex publication_date 1976/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11
The problem considered is that of locating N new facilities among M existing facilities with the objective of minimizing the maximum weighed Euclidean distance among all facilities. The application of nonlinear duality theory shows 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 experience is reported.