论文部分内容阅读
本文建立了最小最大后悔支撑树问题的模型。利用划分问题，证明了该问题是NP-C的。然后利用两个已有的算法，给出了上下界估计。最后对一种特殊情况，给出了一个启发式算法，并证明了其性能比是紧的。
最小最大后悔支撑树问题
【摘 要】
：
本文建立了最小最大后悔支撑树问题的模型。利用划分问题，证明了该问题是NP-C的。然后利用两个已有的算法，给出了上下界估计。最后对一种特殊情况，给出了一个启发式算法，并证明了
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2001年3期
【基金项目】
：
国家自然科学基金，国家重点基础研究发展计划(973计划)
其他文献
众多研究表明关系质量对企业绩效有着重要的影响,但在供应链背景下探索关系质量对企业质量绩效影响的研究相对较少。本文基于中国144个制造企业样本,将供应链关系质量分为供
设TΩ是具有齐性核的奇异积分算子,Tb,mΩ是它与BMO函数b生成的交换子,当核函数Ω满足Dini-条件时,证明了它在一类原子Hardy空间和Herz型原子Hardy空间上的有界性.
王杰主任医师从医40年,长期致力于中医理论的学习研究,精晓中医经典,熟读各家学说,并能掌握西医诊疗手段,学术上衷中参西;他长期在临床第一线,正确运用中医基础理论,中西医有
设ψ(n)是Dedekind函数.r为正整数,则有∑n≤x(n)/(ψ(n))r=αx+E(x,r),其中α是与r有关的常数,而E(x,r)是误差项.利用经典的复积分理论及解析的方法研究了E(x,r)的算术均值
利用素理想和环的零因子技巧，讨论泛复系数代数方程根的规律，得到了抛物复系数代数方程f(x)=(an+bnk)x^n+(an-1+bn-1k)x^n-1+…(a1+b1k)x+(a0+b0k)=0（这里虚单位k满足k^2=0)的准
由于传统现浇工艺的诸多负面影响,预制拼装技术在工程建设中愈发被尝试采用,并逐渐成为重要工艺技术。本文通过研究S7公路工程I-4标桥梁预制拼装技术的应用,分析预制拼装技术
油公司管理模式是近年来借鉴国外油藏经营管理先进经验的基础上,引入市场管理理念,按照"市场化运行、项目化管理、社会化服务"的方针,提出"三新三高"原则,以甲乙方合同制为主
在ArcGIS支持下,定量计算石河子市建筑密度,空间插值后与城市道路和绿地进行叠加分析,结果表明：石河子市建筑密度整体较低,呈现明显的中心分布特征,并向外随距离增加逐渐递减;
随着海相碳酸盐岩油藏地质理论的不断创新,我国塔里木盆地奥陶系碳酸盐岩缝洞型油藏成为当前油气领域的研究热点。这类油藏具有埋藏深、储集空间形态多样和油藏非均质性强等