A localization property for facility location problems with arbitrary norms

Henrik Juel, Robert F. Love

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    In an earlier article (1983), the authors showed that, for facilities-location problems characterized by generalized distance norms and any even number of existing facilities, the optimal location of the new facility is at the intersection of the lines joining the pairs of facilities if these lines intersect at a single point. In this article the authors extend this concept to show that, for a more general class of problems, the optimal location is one of a set of points which is specified by the existing facilities
    Original languageEnglish
    JournalNaval Research Logistics
    Volume35
    Issue number2
    Pages (from-to)203-207
    ISSN0894-069X
    DOIs
    Publication statusPublished - Apr 1988

    Keywords

    • operations research
    • graph theory
    • optimisation

    Fingerprint

    Dive into the research topics of 'A localization property for facility location problems with arbitrary norms'. Together they form a unique fingerprint.

    Cite this