Locating a minisum circle in the plane

Jack Brimberg, Henrik Juel, Anita Schöbel

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    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
    Volume157
    Issue number5
    Pages (from-to)901-912
    ISSN0166-218X
    DOIs
    Publication statusPublished - 2009

    Keywords

    • facility location
    • circular facility

    Fingerprint Dive into the research topics of 'Locating a minisum circle in the plane'. Together they form a unique fingerprint.

    Cite this