论文部分内容阅读
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
系列平行图上带时间约束的Steiner最小树问题
【摘 要】
：
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
【机 构】
：
杭州电子科技大学运筹与控制研究所浙江杭州
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2008年1期
【基金项目】
：
国家自然科学基金(10371028),, 浙江省教育厅重点资助项目(20030622)
其他文献
利用Schauder不动点理论和上下解方法，讨论了一类半正奇异二阶微分方程雇Neumann边值条件下受脉冲影响的正解存在性．
考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析
建筑工程项目在施工建造中,不断提高施工技术水平及施工阶段控制,使其建筑工程施工阶段中的经济社会效益、成本管理得到有效提高。本文主要阐述建筑控制项目成本、节约资源利
随着失能老年人口规模的攀升,家庭照护者的重要性日益凸显且迫切需要社会支持。以北京市失能老人的家庭照护者为研究对象,分析大型调查数据和深度访谈资料,发现失能老人家庭
在当代地方治理中,作为城市型建制的市与作为广域型建制的县。在提供地方性和区域性公共服务方面扮演着重要角色.其不论各自分立还是彼此互动都直接影响着地方治理绩效。从规
批评的责任我曾在“状态八人展”的前言中对中国当代青年建筑师的作品及其背景做过分析，现在把其中四位参展者选出来做单独评论，还是不能离开那些当今中国建筑师所处的文化生态
中国经济的蓬勃发展,促进着居民经济状况的提升,人们可以将更多的资金投入到享受生活中去,使得居民对于房屋建筑的要求也在不断增加,这样的情况促进了建筑行业的发展。不断增
水利工程的建设发展也要和当前我国的生态环境建设相结合,随着可持续发展观的进一步深化,生态化工程设计在水利工程建设中所发挥的作用就愈来愈突出。本文先就水利工程建设中