Article ID: | iaor20052458 |
Country: | Netherlands |
Volume: | 159 |
Issue: | 3 |
Start Page Number: | 574 |
End Page Number: | 585 |
Publication Date: | Dec 2004 |
Journal: | European Journal of Operational Research |
Authors: | Francis R.L., Lowe T.J., Tamir A., Emir-Farinas H. |
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.