论文部分内容阅读
首先指出常用的赶工问题的算法,并不是一个最优算法.在进行一定的改进之后,给出了一个最优算法,同时与Fulkerson给出的算法相比,具有更好的计算复杂性.
赶工问题的一个新的最优算法
【摘 要】
：
首先指出常用的赶工问题的算法,并不是一个最优算法.在进行一定的改进之后,给出了一个最优算法,同时与Fulkerson给出的算法相比,具有更好的计算复杂性.
【机 构】
：
复旦大学管理学院
【出 处】
：
复旦学报：自然科学版
【发表日期】
：
2001年4期
其他文献
<正> 在全国各条战线都以经济建设为中心,加速改革开放,社会主义市场经济逐步形成的新形势下,我国高等院校在为国家培养高级专门人才的同时,已经成为我国科研工作的重要方面
对我院2005年8月至2007年10月共38例80岁以上的高龄患病老人的临终观察，准确摸清临终老人不同病因、病情以及心理特征，采取有针对性的、科学的、人性化的护理，给临终老人安祥的
改革开放40年,中国的经济社会发展取得了举世瞩目成就。与此同时,随着工业化、城市化的快速推进,城市面临的水环境问题日益突出,成为影响城市可持续发展和我国城镇化进程的障碍,亟需采取有效措施加以治理。本文从多中心治理理论的视角,以台州市路桥区的水环境治理为例,介绍了该区水环境的基本情况及前期治理情况,综合运用文献研究、系统分析、实证研究等方法,全面分析了当前路桥区水环境治理工作存在的主要问题及其原因,
从浙江绍兴鉴湖附近土样中分离筛选到1株产阿魏酸酯酶(ferulic acid esterase,FAE)的菌株FD-8,通过菌落形态、分生孢子梗形态对比和ITS/18S rDNA分子生物学同源性分析,鉴定该
现代社会,随着以人为本的管理理念逐步深化,越来越多的企业开始将绩效管理理论运用至公司的实际管理中。一套完善的绩效管理体系可以有效提升企业内部个体与组织的绩效,极大地提高员工满意度并调动员工的工作积极性,从而顺利地推进企业战略的实现。本文主要根据炼糖行业的生产特点,以A糖业公司为例,建立了绩效管理机构。明确了组织目标分解流程,用制度的方式,对组织目标的分析进行了固化,确保指标分解的有效性和可行性。建
目的探讨线粒体靶向肽SS31能否通过调控程序性坏死对抗H_2O_2引起的661W细胞损伤。方法选择400μmol·L-1 H_2O_2构建氧化应激损伤模型;根据MTT结果筛选出100nmol·L-11 SS31、50μmol·L-1 Nec-1作为实验最佳浓度。按661W细胞处理方式的不同,细胞分为空白组、H_2O_2组、SS31+H_2O_2组、SS31+Nec-1+H_2O_2组、Nec-1+
基于信号子集分割原理和信道离散时间模的特点，分析了无记忆信号缩减状态机的状态转换规律，并提出一种通用实现方法，该方法具有实现简单，计算量小，存储量小的特点，了地解决了ＲＳＳＥ算法的
演绎的面向对象数据库把演绎与面向对象技术结合起来，形成一种新的数据库系统，基于复杂对象的演绎技术及其实现一直是该领域的研究中的热点。讨论演绎对象库系统ＦＬＯＯＲＳ中集合的语义、