受限p-中心并行迭代算法.pdfVIP

　2000 年 7 期 系统工程理论与实践 第 7 期　 文章编号:(2000) 受限p 中心的并行迭代算法 1 2 2 蔡延光 , 钱积新 , 孙优贤 ( 1 湖北汽车工业学院管理系, 湖北 十堰 442002; 2 浙江大学工业控制技术研究所, 浙江 杭州 310027) 摘要: 　提出了受限p 中心的多项式时间并行迭代算法, 分析了这些算法的计算复杂性 计算实例表 明所提出的算法简洁有效 本文的算法还可以对其它关于受限p 中心及p 中心的启发式算法和近似 算法进行补充, 以此为基础容易获得相应的T abu Search 算法和遗传算法