A generalized multifacility location problem in continuous space with distances measured by some Lp-norm is introduced. Using the hyperbolic approximation of the Lp-norm we derive for the perturbed problem a version of Miehle's algorithm and show for 1<=p<=2 that this algorithm converges to the optimal solution

, ,
doi.org/10.13140/2.1.4578.1129, hdl.handle.net/1765/11650
Studies in Locational Analysis
Erasmus School of Economics

Frenk, H., & Kleijn, M. (1994). On Miehle's algorithm and the perturbed lp-distance multifacility location problem. Studies in Locational Analysis, (7). doi:10.13140/2.1.4578.1129