【摘 要】
：
瓶颈Steiner树问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner树的数学性
【机 构】
：
上海理工大学管理学院,上海,200093
论文部分内容阅读
瓶颈Steiner树问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner树的数学性质,这些数学性质不仅可以判断某些点和边一定在某个最优瓶颈Steiner树中,还可以判断某些点和边一定不在某个最优瓶颈Steiner树中,从而达到降低问题规模和求解难度的目的.然后在瓶颈最小生成树是多项式可解的基础上,提出能快速求解瓶颈Steiner树的降阶分支限界算法.另外文中还通过对多个示例进行分析和求解来阐述算法的原理和过程.
其他文献
邻域粗糙计算模型可以处理信息系统中名义属性和字符属性共存的问题而得到了广泛应用.现有的邻域粗糙计算方法仅讨论了其处理完备信息系统问题,然而实际应用中的数据往往是不
鱼种放养密度增加后，使用更高营养水平的饲料，所带来的经济效益高于养殖成本增加的幅度。
基于ITS和18S rRNA基因片段对我国网柄细胞状黏菌进行分类学研究.以11种网柄细胞状黏菌为研究对象,对网柄菌进行多基因片段的扩增与分析,并构建系统发育树.共得到基因序列42
随着我国各地不断地推进城市化建设,人民群众对生活环境和工作环境的品味逐步提升,园林绿化发展逐渐成为了城市规划中不可或缺的组成部分.园林花卉的种类多样,因而栽培和管理
文本无关说话人识别的一个关键问题是寻求一种有效的说话人个性特征量。利用模糊向量内积理论,提出了一种新的物理量:连续特征矢量模糊相关度(CFVFC),以反映相邻特征矢量间的相关性,进而突出说话人的个性特征,并在此基础上研究了新的矢量量化(VQ)说话人识别方法。实验表明CFVFC是一种有效的识别信息,对于干净语音的说话人辨认,可以提高识别系统的识别率;在加噪声情况下,能增强识别系统的鲁棒性。
我国建筑行业的快速发展为我国整体经济的发展奠定了非常坚实的基础.水景元素作为景观设计中的重要组成部分,其应用十分广泛,不仅大幅度提高设计的生态价值,而且更为符合人们
饲料消化率的高低会直接影响畜禽的生长发育和生产性能.消化率与经济效益成正比.提高饲料消化率应把握以下几点:
工业文明对资源和环境的破坏,使环境问题成为全人类共同面临的问题.人类开始强调回归自然,与大自然和谐共处.可持续的景观设计已经成为发展的潮流,它应该兼具绿色生态和文化
本文主要分析了工程预算在建筑工程成本控制中的应用,重点介绍了工程预算应用的现状与措施.工程预算的应用不仅能够克服现有建筑工程成本控制不当的缺点,而且具有节约成本、