A BSSS Algorithm for the Location Problem with Minimum Square Error
Let n weighted points be given in the plane R2. For each point a radius is given which is the expected ideal distance from this point to a new facility. We want to find the location of a new facility such that the sum of the weighted errors between the existing points and this new facility is minimi...
Gespeichert in:
Veröffentlicht in: | Advances in Operations Research 2009-01, Vol.2009 (2009), p.34-43 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let n weighted points be given in the plane R2. For each point a radius is given which is the expected ideal distance from this point to a new facility. We want to find the location of a new facility such that the sum of the weighted errors between the existing points and this new facility is minimized. This is in fact a nonconvex optimization problem. We show that the optimal solution lies in an extended rectangular hull of the existing points. Based on this finding then an efficient big square small square (BSSS) procedure is proposed. |
---|---|
ISSN: | 1687-9147 1687-9155 |
DOI: | 10.1155/2009/212040 |