论文部分内容阅读
本文针对同型机的分批排序问题Pm|r<,j>,B|∑C<,j>进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设计出了问题1|r<,j>,B|∑W<,j>C<,j>的一个计算时间更少的PTAS算法.
问题P,mr,j,B∑C,j的PTAS算法
【摘 要】
：
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设计出了问题1|r,B|∑WC的一个计算时间更少的P
【机 构】
：
曲阜师范大学运筹与管理学院(山东日照)
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年10期
其他文献
前列腺增生属于男性高发疾病,主要临床症状有尿急、尿频及尿不出等,长期尿液排出不通畅可能会引发相关并发症,如膀胱结石等。本文对两种治疗方法进行了对比分析。1资料和方法
期刊
蚂蚁算法是近年来新出现的一种随机型搜索寻优算法.自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视.本文将这种新型的生物优化思想扩展到
目的探讨消毒液喷洒联合消毒擦拭法对医院消毒供应室内部封闭回收箱消毒清洗合格率的影响。方法选消毒供应室正循环使用的168个封闭回收箱,根据清洁方式分为观察组和对照组,
期刊
数据分组处理方法(GMDH)在数据划分的基础上,通过计算模型在建模时没用到的数据上的外准则值筛选模型来确保最终模型的推广能力.最常用的交互验证准则属于正则化准则,正则化
文章介绍了NSTL成都镜像站网络信息服务的简况,分析了用户和服务工作的现状与存在的问题,并就镜像站点的下一步发展问题给出了几点建议.
本文将Norm-Relaxed可行方向法与强次可行方向法思想相结合,建立不等式约束优化的一个新的初始点任意的收敛算法.该算法在每步迭代中仅需求解一个总有解的子问题,并且迭代点
白内障是最常见的致盲眼病之一,目前,超声乳化白内障摘除联合人工晶状体植入术是治疗白内障最主要的方法[1]。随着医疗设备的改进及手术水平的提高,白内障手术已从过去的单纯
期刊
20世纪80年代中期,水轮发电机组就开始推广应用电制动停机技术,1998年调查部分水电厂的运行情况时发现,国内设计和电厂自行改造的相应装置中,有一部分由于种种原因已处于停运