问题
I am trying to solve the following problem:
- I have 1000 points (lat,lon) scattered on a map
- Each point has a value call it x_i
- I need to put n circles with radii r_i < 5 miles such that the sum of the points' values x_i in the circle is s_i > 200
- Circles can't intersect
I have to maximize the sum of all s_i. The variables are: all r_i, n, positions of circles (which points I pick as centers of my circles).
Can someone help me with some guidance on how to solve something like this?
UPDATE I am fixing all r_i and we can assume that they have known values from the start.
来源：https://stackoverflow.com/questions/57929138/optimal-circles-placement-geospatial