一个单机排序模型的多项式时间近似方案

来源 :安阳师范学院学报 | 被引量 : 0次 | 上传用户：vforvivid

【摘要】

：

对有限个固定工件,n个自由工件的单机排序问题1｜FB（F）｜max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时间近似算法;对只有一个固定工件,（maxwi1≤i≤

【作者】

：

石磊郑颖慧

【机构】

：

安阳师范学院数学与统计学院

【出处】

：

安阳师范学院学报

【发表日期】

：

2010年5期

【关键词】

：

单机固定工件不可近似性近似算法 Single machine Fixed jobs Non-approximability Approximatio

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对有限个固定工件,n个自由工件的单机排序问题1｜FB（F）｜max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时间近似算法;对只有一个固定工件,（maxwi1≤i≤n）/（minwi1≤i≤n）=c与输入无关的情形,设计了时间界为O（2c/εn＋nlogn）的多项式时间近似方案.

其他文献

浅谈园林景观施工图设计的方法与注意事项

随着我国园林景观建设步伐的不断加快,很好的推动了我国人民生活品质的提升。在园林景观施工图设计的时候,需要遵循生态文化的设计原则与经济实用性的要求,从而保障园林景观

期刊

园林景观施工图设计注意事项

对运输经济中可持续发展问题的新认识

重视运输经济学中的可持续发展问题研究，对于赋予运输经济学更长久的生命力可能是必要的。文章可分为三个小节。第一节简述可持续发展经济学的缘起与动态。并指出在运输经济学

期刊

可持续发展环境资源运输经济学sustainable developmentenvironmentresourcetransportation ec

基于Gini系数和Theil’s标准的河南城乡居民收入差距研究

90年代特别是进入新世纪以来,河南城乡人均可支配收入比例总体上保持增长的态势,但城乡之间的收入差距也呈现出不断增加的趋势。基尼系数和泰尔熵指数分析表明,河南省城镇居

期刊

基尼系数泰尔熵标准收入差距思路与对策Gini coefficient Theil＇s entropy measure The income gap

移动互联网环境下的电力营销服务创新分析

摘要：在移动互联网背景下，电力营销服务也应当跟上时代发展的步伐，在不断提升线下服务质量的同时，不断扩展线上服务渠道，在电力营销服务内容和电力营销运营模式上做出创新，从而为电力客户提供电费查询与缴纳、电子账单推送、业扩办理、业务信息查询、用电指导、通知公告等多种优质服务。在运营方式上提供更多针对性的服务活动，吸引用户积极参与其中，并提升广大用户的使用体验，让用户逐渐喜欢上这种新型的服务模式，从而将基

期刊

移动互联网电力营销服务创新

试论学生英语阅读能力的培养

阅读能力是一种语言的综合能力。学习英语的主要目的是为了让学生能够顺利的听、读,最后达到准确表达。一个人阅读能力的高低决定了他能否快速高效地吸收有用信息,所以提高学

期刊

英语阅读能力阅读方法

曼斯菲尔德女性主义小说中的男性受害者

女性主义理论普遍认为,男权社会把女性＂女性化＂为被动、内向的客体和他者,同时赋予男性主动、外向的主体优势。但是,往往被人们忽视的是,违背人性的＂男性化＂的过程也使男性受到损

期刊

男权社会“男性化”女性主义Male Victims in the Patriarchal Society ＂Malization＂ Feminism

低压转子锻件次表面性能研究

分析了30Cr2Ni4Mo V低压转子锻件轴身中部次表面冲击功降低的原因,提出提高回火温度的方法解决该问题。

期刊

30Cr2Ni4MoV低压转子次表面力学性能30Cr2Ni4MoV low pressure rotor sub-surface mechan

试论商业银行用委托贷款业务工具进行信托混业经营的尝试

[提要]商业银行委托贷款和信托公司信托贷款，业务性质类似，而经营状况迥异。商业银行可以借鉴信托业的运作手法，大力发展委托贷款业务。本文从信托贷款与委托贷款在法律概念上的异同入手，分析了信托贷款和委托贷款业务经营模式的不同，提出了商业银行可以运用委托贷款的业务手段进行信托混业经营的尝试。　　[关键词]商业银行；委托贷款；信托；混业经营　　[作者简介]李霞(1970—)，女，江西农业大学经贸学院副教授

期刊

商业银行委托贷款信托混业经营

泉州市区经济适用房模糊聚类分析

在＂泉州经济适用房评价指标体系＂调查数据的基础上,应用模糊聚类分析方法对其进行分析。根据分析结果提出提升经济适用房品味的建议。

期刊

经济适用房模糊聚类相似系数传递闭包Economy applicable room Fuzzy clustering analysis method

市政工程施工安全管理问题及对策

给排水工程施工在城市建设当中主要起到保障城市生态环境、促进城市防洪工程的建设以及保障城市道路使用安全的作用。只有不断加强我国市政工程给排水施工质量管理和监督,保

期刊

市政工程给排水施工改善措施

一个单机排序模型的多项式时间近似方案

与本文相关的学术论文