注:关于一个修正的单中心模型

Note—On a Modified One-Center Model

Management Science · 1981
被引 83
人大 A+FT50UTD24ABS 4*

中文导读

修改了单中心模型的目标,改为在给定加权距离内最大化加权需求点数,并给出了一个O(n² log n)算法及计算经验。

Abstract

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.

单中心模型最大加权覆盖平面选址算法