基于Power图求解容量限制P-中值问题
来源：计算机应用杂志2015年第6期北京时间：
作者：郑利平, 江婷, 周乘龙, 程亚军
单位：合肥工业大学 计算机与信息学院, 合肥 230009
摘要：针对稠密需求下连续域上的容量P-中值问题,提出基于质心的容量限制Power图(CCCPD)理论,对连续P-中值问题进行近似建模,并加快计算过程。扩展Balzer试位法构造Power图,施加质心限制满足P-中值要求,施加容量限制满足需求密度下的容量要求。实验结果表明所提算法可快速得到近似可行解,同Alper Murata方法相比,计算效率高;同质心容量限制Voronoi图(CCCVT)相比,具有容量限制精确度高等优点,并能适应各种复杂需求密度函数。
关键词：P-中值,连续域,容量限制,Power图,质心
基金资助：国家自然科学基金资助项目(61300118, 61370167, 61305093);安徽省科技强警项目(1401b042009)。
