A framework for demand point and solution space aggregation analysis for location models

R. L. Francis*, T. J. Lowe, A. Tamir, H. Emir-Farinas

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Many location problems can be formulated as minimizing some location objective function subject to upper bounds on other location constraint functions. When such functions are subadditive and nondecreasing in the distances (a common occurrence), worst-case demand point aggregation error bounds are known. We show how to solve a relaxation and a restriction of the aggregated problem in such a way as to obtain lower and upper bounds on the optimal value of the original problem. We consider some applications to covering and related problems.

Original languageEnglish
Pages (from-to)574-585
Number of pages12
JournalEuropean Journal of Operational Research
Volume159
Issue number3
DOIs
StatePublished - 16 Dec 2004

Funding

FundersFunder number
National Science FoundationDMI-9908124

    Keywords

    • Aggregation error
    • Covering
    • Demand points
    • K-centers
    • Location

    Fingerprint

    Dive into the research topics of 'A framework for demand point and solution space aggregation analysis for location models'. Together they form a unique fingerprint.

    Cite this