【摘 要】
：
该文一共分为四章.在第一章,我们介绍了有关排序问题的基本情况,包括基本概念,问题背景和主要研究内容.在第二章,我们介绍了有关半定规划标准形式,对偶形式及最优性条件等有
论文部分内容阅读
该文一共分为四章.在第一章,我们介绍了有关排序问题的基本情况,包括基本概念,问题背景和主要研究内容.在第二章,我们介绍了有关半定规划标准形式,对偶形式及最优性条件等有关理论并描述了用半定松弛的策略解决组合优化问题的一般思路.在第三章,我们研究了在两台同类型的机器上的排序问题,得到了1.1755-近似算法.在第四章,我们研究的是w<,j>≡1的两台同类机的问题Q2||∑w<,j>C<,j>,我们找到了最优的排序方案.
其他文献
几何约束求解是新一代参数化CAD的核心模块之一.针对几何约束求解中的循环约束问题,我们给出轨迹求交方法（LIMd）.它建立在动态几何和几何计算的概念及方法的基础上,很好地结合
美的思维能激发学生思维的活跃性,从而产生灵感,使思维过程越过分析推理的细节,凭直觉思维去发现问题的本质。美的观点一旦形成,并与数学问题的条件、结论、特征相结合,思维
论文由两部分内容组成.第一部分我们是利用Levenberg-Marquardt类的投影收缩算法解决运输问题.虽然应用Levenberg-Marquardt类的投影收缩算法不适合用于大型问题，因为此方法需
人们常说“兴趣是最好的老师”。是的,小学生的学习积极性往往以自己的学习兴趣为转移,有了兴趣,就会产生强烈的“我要学”的愿望和要求,就能真正主动参与数学活动之中,成为
混合随机控制是指对随机系统的连续时间随机控制和离散时间脉冲控制的混合.该文通过构架多代理的基金管理模型,应用混合随机控制的工具,探寻基金的委托人对各个代理人的最优
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本学位论文研究了恒星大气物理参数估计中光谱特征的提取和连续谱拟合问题。两方面的工作分别如下: 提出了一种基于Elastic Net方法的小波局部相关特征提取方法，此方法的基
该文分两个部分.第一部分探讨了Bootstrap和随机加权法之间的联系.我们首先拓广了Bootstrap的概念，在这里的Bootstrap中，不限定X，…，X是iid.样本，也不限定从{X，…，X}中的再抽样是独
该文主要研究亚纯函数中的唯一性问题.唯一性是亚纯函数值分布论中的一个重要研究课题,国内外许多学者对此作出了大量卓有成效的研究工作.我们在第一章中给出该文所要用到的