Locating a minisum circle in the plane
Publication: Research - peer-review › Journal article – Annual report year: 2009
We consider the problem of locating a circle with respect to existing facilities in the plane such that the sum of weighted distances between the circle and the facilities is minimized, i.e., we approximate a set of given points by a circle regarding the sum of weighted distances. If the radius of the circle is a variable we show that there always exists an optimal circle passing through two of the existing facilities. For the case of a fixed radius we provide characterizations of optimal circles in special cases. Solution procedures are suggested.
| Original language | English |
|---|---|
| Journal | Discrete Applied Mathematics |
| Publication date | 2009 |
| Volume | 157 |
| Journal number | 5 |
| Pages | 901-912 |
| ISSN | 0166-218X |
| DOIs | |
| State | Published |
| Citations | Web of Science® Times Cited: 10 |
|---|
Keywords
- facility location, circular facility
ID: 4392735