论文部分内容阅读
二次指派问题是组合优化领域最大的挑战之一。下界技术在精确求解该类离散最小化问题中起关键性作用。本文中我们改进了二次指派问题的Gilmore-Lawler界并且得到了一些新的有前景的下界。我们还提出了一个实际效果很好的模糊下界,由此引入了一个公开问题：什么时候该模糊下界是真实下界。
二次指派问题的Gilmore-Lawler界的改进
【摘 要】
：
二次指派问题是组合优化领域最大的挑战之一。下界技术在精确求解该类离散最小化问题中起关键性作用。本文中我们改进了二次指派问题的Gilmore-Lawler界并且得到了一些新的有
【机 构】
：
中国科学院数学与系统科学研究院计算数学所,中国科学院研究生院
【出 处】
：
工程数学学报
【发表日期】
：
2007年3期
【基金项目】
：
Foundation item： This research is supposed by NNSFC （10231060）.Acknowledgement The author thanks Prof. Ya-Xiang Yuan for his guidance and advice.
其他文献
研究了ρ混合,φ混合和ψ混合样本线性模型中的M估计,在较弱的矩条件和混合系数条件下,获得了M估计是强相合的充分条件。与相应结论比较,有了较大的实质性改进。
本文论述了 YTN 系列耐候钢焊条为满足耐大气腐蚀要求。在合金元素调配过程中,引用了金属锑、铜、镁、稀土合金,取得了耐候性和机械性能较好的综合效果。通过焊缝金属耐大气
【正】在唱机一旁,静静躺着一只金属的弧形怪物,怪物的两端各有一个耳罩。如今的你我都知道那是一只耳机,但对当时的人们而言,这简直就像原始人看见电视机一样,且,它还会唱歌
随着科技和社会的飞速发展,经济全球化、信息化时代的到来,对医药卫生图书馆的建设和利用,尤其是对医药卫生图书馆员的素质提出了新的更高的要求.从医药卫生图书馆员的政治素
本文研究了矩阵方程约束下的两类最佳逼近问题。利用矩阵的奇异值分解等技术，我们导出了这两类问题的解，并说明了现实中的许多问题是本文所研究问题的特例。
1989年10月24～28日,中国钢结构协会钎钢、钎具协会在我国钎钢之源所在地抚顺成立。来自冶金、地质、有色、机电、中科院等部门50多个单位87名代表参加了会议,并交流论文30多篇
通过阴极液水平衡的计算来论述温度与浓度控制的重要性。对比并优选了纯水流量调节方法。
本文生产和应用冷弯型钢的优点和实例进行了论述,并对国内外发展冷弯型钢状况作了介绍,对国内今后发展冷弯型钢的方向提出了建议。