论文部分内容阅读
本文首先建立了约束最小支撑树问题的模型，利用背包问题的复杂性，证明了该问题是ＮＰ－完全的，然后利用一个广义线性规划的对偶算法，对目标函数的上下界作出了估计，最后分析了了解的平面性质。
约束最小支撑树（C—MST）问题：复杂性和上下界估计
【摘 要】
：
本文首先建立了约束最小支撑树问题的模型，利用背包问题的复杂性，证明了该问题是ＮＰ－完全的，然后利用一个广义线性规划的对偶算法，对目标函数的上下界作出了估计，最后分析了了解的平面
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2000年3期
【基金项目】
：
国家自然科学基金!(19971078),,国家重点基础研究专项经费资助项目
其他文献
<正>一、简要介绍单位名称:晋中市牛村清清苹果种植专业合作社企业法人:武祝清注册时间:2014年9月9日注册资金:344万元晋中市牛村清清苹果种植专业合作社位于晋中市榆次区庄
<正>"贵州省司法厅、省扶贫办决定实施法律援助精准扶贫项目,是为深入贯彻落实省第十二次党代会精神,切实发挥司法行政部门法律服务在脱贫攻坚工作中的重要作用,助力全省20个
<正>同学们,我很高兴来参加清华大学经济管理学院的毕业典礼,使我仿佛回到了多年前我从复旦大学毕业的时候,回忆起毕业以后的经历。在这个典礼上,我愿意和同学们分享自己走上
山东省高青育琨种苗合作社理事长 张希海每年都要从荷兰、瑞士等国际知名 种子公司引进西红柿品种进行驯化、 培育。他将这些引进的“洋柿子苗” 在自家大棚里做对比试验成功后， 再对外销售。他用空调控温， 棚内温度始终保持在25℃上下。 今年他培育了17个大棚的抗 TY病毒西红柿新种苗，单苗 售价高达0.8元/株。他的种苗 除供应高青及周边市场外，还远销 到内蒙古、安徽等地。
随着我国汽车、家电行业的迅猛发展，冷轧深冲板的自给率逐步提高。冷轧深冲板的成形极限是成形性能好坏的有力判据，而且能够判断成形的零件是否合格。因此成形极限是冷轧深冲板
本文对专著'Hopf Algebra”(E.Abe)中若干基本结论或其证明的不妥或错误之处进行了修正和改进.
钢铁业是中国的核心产业,中国经济的发展和社会的建设都离不开钢铁,同时钢铁业还为中国提供了很多的就业机会,减轻中国部分就业压力。企业的发展其实就是资金在企业与社会之
讨论了在一致范数下与L+p范数下%Bak%算子的倒数逼近问题.其本质仍然是一种特殊形式的有理逼近,该文的结论表明,在空间C-{[0,1]}与L+p-{[0,1]}(1≤p<∞)中,就%Bak%算子的倒数