MapReduce based location selection algorithm for utility maximization with capacity constraints

@article{Sun2013MapReduceBL,
  title={MapReduce based location selection algorithm for utility maximization with capacity constraints},
  author={Yu Sun and Jianzhong Qi and Rui Zhang and Yueguo Chen and Xiaoyong Du},
  journal={Computing},
  year={2013},
  volume={97},
  pages={403-423}
}
Given a set of facility objects and a set of client objects, where each client is served by her nearest facility and each facility is constrained by a service capacity, we study how to find all the locations on which if a new facility with a given capacity is established, the number of served clients is maximized (in other words, the utility of the facilities is maximized). This problem is intrinsically difficult. An existing algorithm with an exponential complexity is not scalable and cannot… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-6 OF 6 CITATIONS

A Scalable Algorithm for Bichromatic Reverse Nearest Neighbor with Grids

  • 2015 IEEE Fifth International Conference on Big Data and Cloud Computing
  • 2015
VIEW 15 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Scalable computational geometry in MapReduce

  • The VLDB Journal
  • 2019
VIEW 1 EXCERPT
CITES METHODS

Reverse nearest neighbor heat maps: A tool for influence exploration

  • 2016 IEEE 32nd International Conference on Data Engineering (ICDE)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 37 REFERENCES

MELODY-JOIN: Efficient Earth Mover's Distance similarity joins using MapReduce

  • 2014 IEEE 30th International Conference on Data Engineering
  • 2014
VIEW 1 EXCERPT