论文部分内容阅读
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
系列平行图上带时间约束的Steiner最小树问题
【摘 要】
：
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
【机 构】
：
杭州电子科技大学运筹与控制研究所浙江杭州
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2008年1期
【基金项目】
：
国家自然科学基金(10371028),, 浙江省教育厅重点资助项目(20030622)
其他文献
利用Schauder不动点理论和上下解方法，讨论了一类半正奇异二阶微分方程雇Neumann边值条件下受脉冲影响的正解存在性．
考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析
建筑工程项目在施工建造中,不断提高施工技术水平及施工阶段控制,使其建筑工程施工阶段中的经济社会效益、成本管理得到有效提高。本文主要阐述建筑控制项目成本、节约资源利
随着失能老年人口规模的攀升,家庭照护者的重要性日益凸显且迫切需要社会支持。以北京市失能老人的家庭照护者为研究对象,分析大型调查数据和深度访谈资料,发现失能老人家庭
在当代地方治理中,作为城市型建制的市与作为广域型建制的县。在提供地方性和区域性公共服务方面扮演着重要角色.其不论各自分立还是彼此互动都直接影响着地方治理绩效。从规