### Abstract

The Euclidean single facility location problem (ESFL) and the Euclidean multiplicity location problem (EMFL) are two special nonsmooth convex programming problems which have attracted a large literature. For the ESFL problem, there are algorithms which converge both globally and quadratically. For the EMFL problem, there are some quadratically convergent algorithms, but for global convergence, they all need nontrivial assumptions on the problem. In this paper, we present an algorithm for EMFL. With no assumption on the problem, it is proved that from any initial point, this algorithm generates a sequence of points which converges to the closed convex set of optimal solutions of EMFL.

Original language | English (US) |
---|---|

Pages (from-to) | 357-366 |

Number of pages | 10 |

Journal | Acta Mathematicae Applicatae Sinica |

Volume | 8 |

Issue number | 4 |

DOIs | |

State | Published - Oct 1 1992 |

Externally published | Yes |

### ASJC Scopus subject areas

- Applied Mathematics

## Fingerprint Dive into the research topics of 'A globally convergent algorithm for the Euclidean multiplicity location problem'. Together they form a unique fingerprint.

## Cite this

*Acta Mathematicae Applicatae Sinica*,

*8*(4), 357-366. https://doi.org/10.1007/BF02006744