论文部分内容阅读
把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．
带有前后约束的延误排序问题的近似算法
【摘 要】
：
把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．
【机 构】
：
华东师范大学数学系,解放军镇江船艇学院船艇指挥系,上海第二工业大学管理工程研究所
【出 处】
：
华东师范大学学报：自然科学版
【发表日期】
：
2007年1期
【基金项目】
：
国家自然科学基金（10371071）
其他文献
采用多靶磁控溅射仪在室温和衬底温度为300℃的条件下制备Tb/Fe/Dy纳米多层膜,研究其磁性能和超磁致伸缩性能.结果表明该纳米多层膜较TbDyFe单层膜有更明显的垂直磁各向异性
优秀历史文化遗产的传承、发展与创新是我国历史文化发展的主要内容。为贯彻落实党中央关于“历史文化发展传承”的重要讲话精神,广东省5厅局联合举办“中国南粵古驿道文化创
为了探索纤毛虫休眠细胞中两套遗传系统的作用特征，对包囊游仆虫（Euplotes encysticus）休眠细胞与营养细胞大核DNA和线粒体DNA进行了RAPD比较．结果显示，在所选用的35条随机引物中，
研究2-边着色的完全图Kn中单色三角形的最少数目，利用邻接矩阵方法确定了最少数目的精确值．
规范母子公司管理体制初探张国忠（安徽开元集团有限公司合肥市２３００１１）建立现代企业制度以来，各地出现了一批以国有大中型企业为母体，由母体投资或同时吸收其它法人（或自然人）投资参股而形
以碳酸钾为碱，以N，N-二甲基甲酰胺为溶剂，乙酰丙酮与二硫化碳及1，2-二溴苯乙烷反应，以中等产率（47％）合成了3-（4-苯基-1，3-二硫戊环-2-亚甲基）-2，4-戊二酮2．碱性条件下，化合物2比较稳定，通过
利用锥序列的P-K收敛概念，讨论了锥序扰动而可行集固定的情况下有效点集和弱有效点集的稳定性问题．还给出了多目标规划的有效解集和弱有效解集的稳定性，得到了线性算子下的稳定
通过对东海浪岗山岛屿黄土的系统采样和粒度测试分析,并与其他地方黄土充分对比,讨论了浪岗山第四纪风尘沉积的粒度特征.浪岗山黄土剖面粒度垂向变化不大.小于5μm颗粒平均含量为24.9%.10～50μm粒组富集,分布均匀,符合黄土的风成特性.但粗颗粒(>50μm)含量均超过10%,高于西部黄土的粗颗粒含量.显示该剖面除了接受来自西北内陆的远源风尘物质外,还接受来自沉积区附近的"近源"风尘物质.
署名看起来是一个很简单的问题，其实署名所涉及的内涵很多，既有著作权问题，又有社会关系、人际关系，以及作者与编者等方面的问题，正确认识署名的意义并加以规范处理，是每一位作者和