On Miehle's algorithm and the perturbed lp-distance multifacility location problem

Abstract

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 solutio