块图上的p-maxian问题

p-maxian问题是在拥有n个demand点的网络中安置p个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在拥有正的顶点权重和单位边长的块图上限制p-maxian问题,并给出一个O(n)时间的算法。

赋权圈上的2-maxian问题

p-maxian问题是在拥有n个demand点的网络中安置p个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在赋权圈上限制的2-maxian问题,并给出O(n2)时间的算法。