论文部分内容阅读
该文研究了一类带速度约束的开发时间相同的的恒速排序问题,基于经典的Bin-Pacing(装箱)理论和技巧,提出了改进的Multifit算法,并分析了该算法来解决此类问题的最坏情况下的性能指标比不大于69/50.
一类恒速机排序问题的Multifit算法更紧界的证明
【摘 要】
：
该文研究了一类带速度约束的开发时间相同的的恒速排序问题,基于经典的Bin-Pacing(装箱)理论和技巧,提出了改进的Multifit算法,并分析了该算法来解决此类问题的最坏情况下的
【机 构】
：
兰州大学
【出 处】
：
兰州大学
【发表日期】
：
2001年期
其他文献
矩阵的广义极分解是许多应用领域里的重要工具，例如：航天计算，因子分析和信号处理等等。对于方的非奇异矩阵或者满秩的长方矩阵来说，已有许多著名的迭代方法可以求解极分解的酉极
该论文研究二阶矩阵微分系统、二阶半线性微分方程、二阶非线性常微分方程、二阶非线性时滞微分方程、n阶非线性微分方程和了介已有文献中相应的结论,并通过实例,说明了相应
2003年12月31日颁布并施行的《党内监督条例(试行)》是我党一部十分重要的党内法规。它的颁行对于我们坚持党要管党,从严治党,发展党内民主.加强党内监督,维护党的团结统一,
根据省委决定,省委办公厅于9月下旬发出通知,对学习贯彻党的十六届四中全会精神提出明确要求。通知指出,认真学习、深入贯彻、全面落实党的十六届四中全会精神,是当前和今后
期刊
堆垒素数论中的经典的结果是华罗庚教授证明的.该文首先把华罗庚的结果推广到算术级数中.两个素数取值于相同模的算术级数中的GVT问题实际上和前面的的问题(2)是一样的,于是
该文研究了刚性常微分方程系统的并行计算方法的和时滞微分方程系统的数值处理,由前后连贯的五章内容组成一个有机的整体.首先回顾了常微分方程和时滞微分方程数值方法的发展
在该文中,我们深入研究了连续选择问题获得了一个新的逼近选择定理及一个新的连续选择定理,它是Michael连续选择定理的改进和推广.作为这个连续选择定理的应用我们获得了一个
该论文利用Dirichlet L-函数的均值定理研究了Dedekind和及Hardy和的一类均值估计问题,并给出院较为精确的渐近公式.
该文运用了图论与组合最优化的观点来研究此问题,主要研究课题包括以下三个方面:(1)有向连接问题的NP完全性;(2)多项式可解的特殊情形;(3)启发式算法.