系列平行图上时延约束组播路径问题的FPTAS

摘要：

组播路由问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(EPTAS).

关键词： 组播 系列平行图 时延 多项式时间近似方案 全局优化算法 最小费用路径

作者: 陈光亭 丁巍 张固

作者单位: 杭州电子科技大学理学院(杭州)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 674-680

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）