Journal article
A framework for demand point and solution space aggregation analysis for location models
European journal of operational research, Vol.159(3), pp.574-585
12/16/2004
DOI: 10.1016/S0377-2217(03)00433-8
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.
Details
- Title: Subtitle
- A framework for demand point and solution space aggregation analysis for location models
- Creators
- R.L Francis - University of FloridaT.J Lowe - University of IowaA Tamir - Tel Aviv UniversityH Emir-Farinas - University of Florida
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.159(3), pp.574-585
- DOI
- 10.1016/S0377-2217(03)00433-8
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Publisher
- Elsevier B.V
- Number of pages
- 12
- Language
- English
- Date published
- 12/16/2004
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963220002771
Metrics
1 Record Views