Locating a minisum circle in the plane

Publication: Research - peer-reviewJournal article – Annual report year: 2009

View graph of relations

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 languageEnglish
JournalDiscrete Applied Mathematics
Publication date2009
Volume157
Issue5
Pages901-912
ISSN0166-218X
DOIs
StatePublished
CitationsWeb of Science® Times Cited: 12

Keywords

  • facility location, circular facility
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 4392735