Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Planar Maximum Coverage Location Problem with Partial Coverage,
  Continuous Spatial Demand, and Adjustable Quality of Service   We consider a generalization of the classical planar maximum coverage
location problem (PMCLP) in which partial coverage is allowed, facilities have
adjustable quality of service (QoS) or service range, and demand zones and
service zone of each facility are represented by two-dimensional spatial
objects such as rectangles, circles, polygons, etc. We denote this
generalization by PMCLP-PC-QoS. A key challenge in this problem is to
simultaneously decide position of the facilities on a continuous
two-dimensional plane and their QoS. We present a greedy algorithm and a
pseudo-greedy algorithm for it, and provide their approximation ratios. We also
investigate theoretical properties and propose exact algorithms for solving:
(1) PMCLP-PC-QoS where demand and service zones are represented by
axis-parallel rectangles (denoted by PMCLP-PCR-QoS), which also has
applications in camera surveillance and satellite imaging; and (2) one
dimensional PMCLP-PC-QoS which has applications in river cleanups. These
results extend and strengthen the only known exact algorithm for PMCLP-PCR-QoS
with fixed and same QoS by Bansal and Kianfar [INFORMS Journal on Computing
29(1), 152-169, 2017]. We present results of our computational experiments
conducted to evaluate the performance of our proposed exact and approximation
algorithms.

10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin