Demand point aggregation method for covering problems with gradual coverage

Cited 4 time in webofscience Cited 0 time in scopus
  • Hit : 680
  • Download : 0
Real world location problems often involve a large number of demand point (DP) data such that the location models become computationally intractable. DP aggregation is a viable means to address the problem by aggregating the original DPs to a smaller set of representative DPs. Most inevitably, though, DP aggregation accompanies a loss of information in the original data and results in errors in the location solution. As such, there is an inherent trade-off between the extent of aggregation and the amount of errors. For covering problems, Current and Schilling (1990) [3] developed an error-free aggregation method based on a key concept that we define in this paper as common reachability set (CRS). While their method provides error-free aggregation solutions to covering problems with binary coverage, it is not applicable to more general and practical cases where the coverage of facilities gradually decreases. We address this limitation by refining the CRS concept. Our method, which we call an approximate CRS (ACRS) method, can be viewed as a generalized version of the original method by Current and Schilling. Using randomly generated DPs data and data from a real world application, we demonstrate the effectiveness of the ACRS method.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
2015-08
Language
English
Article Type
Article
Keywords

RESOURCE-CONSTRAINED TRIAGE; MEDIAN LOCATION-PROBLEMS; FACILITY LOCATION; GENERALIZED COVERAGE; MODELS; ERRORS; ALLOCATION; SURVIVAL; CENTERS

Citation

COMPUTERS & OPERATIONS RESEARCH, v.60, pp.1 - 13

ISSN
0305-0548
DOI
10.1016/j.cor.2015.01.006
URI
http://hdl.handle.net/10203/198687
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0