Properties and solution methods for large location-allocation problems

Henrik Juel, Robert F. Love

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    Location-allocation with l$ _p$ distances is studied. It is shown that this structure can be expressed as a concave minimization programming problem. Since concave minimization algorithms are not yet well developed, five solution methods are developed which utilize the special properties of the location-allocation problem. Using the rectilinear distance measure, two of these algorithms achieved optimal solutions in all 102 test problems for which solutions were known. The algorithms can be applied to much larger problems than any existing exact methods.
    Original languageEnglish
    JournalThe Journal of the Operational Research Society
    Volume33
    Issue number5
    Pages (from-to)443-452
    ISSN0160-5682
    DOIs
    Publication statusPublished - 1982

    Fingerprint Dive into the research topics of 'Properties and solution methods for large location-allocation problems'. Together they form a unique fingerprint.

    Cite this