Note—On a Modified One-Center Model
修改了单中心模型的目标,改为在给定加权距离内最大化加权需求点数,并给出了一个O(n² log n)算法及计算经验。
The objective of the one-center model (single facility minimax location in the plane) is changed to be the maximum weighted number of demand points within a given weighted distance from the facility. The paper presents an O(n 2 log n) algorithm for the model along with some computational experience.