A second-order method for solving the continuous multifacility location problem

A unified and numerically stable second-order approach to the continuous multifacility location problem is presented. Although details are initially given for only the unconstrained Euclidean norm problem, we show how the framework can be readily extended to l p norm and mixed norm problem as well as to constrained problems.

[1]  Roger C. Vergin,et al.  An Algorithm and Computational Procedure for Locating Economic Facilities , 1967 .

[2]  R. Love.  Locating facilities in three-dimensional space by convex programming , 1969 .

[3]  G. O. Wesolowsky,et al.  Technical Note - The Optimal Location of New Facilities Using Rectangular Distances , 1971, Oper. Res..

[4]  G. O. Wesolowsky,et al.  A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem , 1972 .

[5]  R. Love,et al.  Modelling Inter-city Road Distances by Mathematical Functions , 1972 .

[6]  John A. White,et al.  On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure , 1973 .

[7]  Philip E. Gill,et al.  Newton-type methods for unconstrained and linearly constrained optimization , 1974, Math. Program..

[8]  R. L. Francis,et al.  Technical Note - Location Theory: A Selective Bibliography , 1974, Oper. Res..

[9]  James G. Morris.  A linear programming solution to the generalized rectangular distance weber problem , 1975 .

[10]  A. P. Hurter,et al.  An Efficient Algorithm for the Solution of the Weber Problem with Mixed Norms , 1975 .

[11]  Timothy J. Lowe,et al.  A subgradient algorithm for certain minimax and minisum problems , 1978, Math. Program..

[12]  C. Charalambous,et al.  Solving multifacility location problems involving euclidean distances , 1980 .

[13]  A. Conn,et al.  A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances , 1980 .

[14]  Andrew R. Conn,et al.  Nonlinear programming via an exact penalty function: Global analysis , 1982, Math. Program..

[15]  Andrew R. Conn,et al.  Nonlinear programming via an exact penalty function: Asymptotic analysis , 1982, Math. Program..

[16]  Michael L. Overton,et al.  A quadratically convergent method for minimizing a sum of euclidean norms , 1983, Math. Program..