论文部分内容阅读
把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．
带有前后约束的延误排序问题的近似算法
【摘 要】
：
把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．
【机 构】
：
华东师范大学数学系,解放军镇江船艇学院船艇指挥系,上海第二工业大学管理工程研究所
【出 处】
：
华东师范大学学报：自然科学版
【发表日期】
：
2007年1期
【基金项目】
：
国家自然科学基金（10371071）
其他文献
采用多靶磁控溅射仪在室温和衬底温度为300℃的条件下制备Tb/Fe/Dy纳米多层膜,研究其磁性能和超磁致伸缩性能.结果表明该纳米多层膜较TbDyFe单层膜有更明显的垂直磁各向异性
研究2-边着色的完全图Kn中单色三角形的最少数目，利用邻接矩阵方法确定了最少数目的精确值．
利用锥序列的P-K收敛概念，讨论了锥序扰动而可行集固定的情况下有效点集和弱有效点集的稳定性问题．还给出了多目标规划的有效解集和弱有效解集的稳定性，得到了线性算子下的稳定
通过对东海浪岗山岛屿黄土的系统采样和粒度测试分析,并与其他地方黄土充分对比,讨论了浪岗山第四纪风尘沉积的粒度特征.浪岗山黄土剖面粒度垂向变化不大.小于5μm颗粒平均含量为24.9%.10～50μm粒组富集,分布均匀,符合黄土的风成特性.但粗颗粒(>50μm)含量均超过10%,高于西部黄土的粗颗粒含量.显示该剖面除了接受来自西北内陆的远源风尘物质外,还接受来自沉积区附近的"近源"风尘物质.