Samenvatting
In this note we first show that the centroid (or centre of gravity) gives in value a (σ+1)-approximation to any continuous single facility minisum location problem
for any gauge with asymmetry measure σ,
and thus a 2-approximate solution for any norm.
On the other hand for any gauge the true minimum point (the 1-median)
remains within a bounded set whenever a fixed proportion of
less than half of the total weight of the destination points
is moved to any other positions. It follows that the distance between the centroid and the 1-median
may be arbitrary close to half the diameter of the destination set.
| Originele taal-2 | English |
|---|---|
| Pagina's (van-tot) | 98-102 |
| Aantal pagina's | 5 |
| Tijdschrift | European Journal of Operational Research |
| Volume | 252 |
| Nummer van het tijdschrift | 1 |
| Vroegere onlinedatum | 11 jan 2016 |
| DOI's | |
| Status | Published - 1 jul 2016 |