收藏本站
《运筹学学报》 2005年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)

李红英  鲁习文  陈秀宏  
【摘要】:本文考虑的是平行机排序问题Pm||Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+(1-1/m/1+|k/m|),而且当k(?)0(modm)时这个界是紧的.在本文中我们给出了此算法的一个改进的最坏情况性能比:1+max{1-1/m/1+k1+1/m,1-1/m-k2/1+k1},其中k1和k2为非负整数且k1m+k2=k.本文证明了当k2≠0时,它好于Graham的结果,同时我们给出了两个实例说明这个界是紧的.

【相似文献】
中国期刊全文数据库 前10条
1 越民义;运筹学发展概况[J];自然杂志;1980年10期
2 郑孝齐;;西方运筹学在经济管理上的应用[J];外国经济与管理;1980年03期
3 罗先业;苏联军事运筹学述评[J];系统工程理论与实践;1981年02期
4 郭树枋;在军事科学研究工作中怎样运用运筹学——学习军事运筹学的一点粗浅体会[J];系统工程理论与实践;1981年03期
5 胡毓达;国际运筹学会议简讯[J];自然杂志;1981年10期
6 James Clayson;乐成;;微-运筹学:管理人员的一种简单的模型工具[J];科学对社会的影响;1981年04期
7 张连超;运筹能力的发展及其价值(一)——运筹学的起源与发展[J];系统工程理论与实践;1982年02期
8 黄海元;运筹能力的发展及其价值(二)——怎样运用运筹学[J];系统工程理论与实践;1982年03期
9 陈耀初;运筹能力的发展及其价值(三)——运筹学工作的组织和管理[J];系统工程理论与实践;1982年04期
10 胡毓达;;第九届国际运筹学会议[J];运筹学学报;1982年01期
中国重要会议论文全文数据库 前10条
1 章祥荪;;运筹学在中国40年[A];科技进步与学科发展——“科学技术面向新世纪”学术年会论文集[C];1998年
2 赵昕;陈秉正;;人工智能与运筹学[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
3 ;A CASE RESEARCH ON SYSTEM MAINTAINABILITY SIMULATION MODEL[A];Proceedings of the Fourth International Conference on Reliability Maintainability and Safety[C];1999年
4 朱乔;顾玉华;;区域经济预警DSS[A];1993中国控制与决策学术年会论文集[C];1993年
5 ;前言[A];1998中国控制与决策学术年会论文集[C];1998年
6 ;前言[A];1999中国控制与决策学术年会论文集[C];1999年
7 薛文;贾利民;张锡第;蔡秀生;张一军;;面向铁路行车控制的调度理论研究:综述[A];1995年中国控制会议论文集(下)[C];1995年
8 陈守煜;赵瑛琪;;模糊分析决策理论[A];1994中国控制与决策学术年会论文集[C];1994年
9 ;前言[A];1997中国控制与决策学术年会论文集[C];1997年
10 章祥荪;王建方;;前言[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国重要报纸全文数据库 前10条
1 中国人民大学工商管理学院博士生 李宝山 王建军;透视我国风险投资公司管理病灶[N];中国化工报;2000年
2 记者 罗涛;住宅套型的变迁[N];重庆商报;2000年
3 本报特约通讯员 王辉东;一个新学科的崛起之路[N];解放军报;2000年
4 余志海;著名数学家杨乐说:“西部大开发,数学大有可为”[N];陕西日报;2000年
5 张璐璐;在探索中学习[N];中国教育报;2001年
6 ;中国工程院院士许国志先生病逝[N];科技日报;2001年
7 动科;杂种遗传力新概念[N];农民日报;2001年
8 丁维先;文化行为与社会责任[N];中国新闻出版报;2001年
9 崔林 吴鹤龄;2001年图灵奖“面向对象”[N];计算机世界;2002年
10 本报记者 王静采访整理;科研管理如何服务科技创新[N];科学时报;2002年
中国博士学位论文全文数据库 前7条
1 李群;不确定性数学方法研究及其在经济管理中的应用[D];大连理工大学;2002年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 刘力维;武器系统射击效力分析理论[D];南京理工大学;2004年
4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
5 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
6 严冬梅;城市物流中心选址问题研究[D];天津大学;2004年
7 冯名正;Web服务组合关键技术研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
2 王光;原料场配料与作业线系统优化[D];武汉科技大学;2002年
3 王斌;小世界网络理论在交通网络中的应用研究[D];南京航空航天大学;2003年
4 聂盼红;串联开排队网络系统分析[D];南京理工大学;2004年
5 金哲;基于运筹学的RMS系统级设计理论与方法[D];浙江大学;2004年
6 陈学松;运筹学中模型优化与算法研究[D];华中科技大学;2004年
7 王奉仁;运筹学在经济法里的应用初探[D];北京大学;2005年
8 王壮志;公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现[D];长沙理工大学;2004年
9 袁菲;关于大林区林木采伐运输体系的探讨[D];福建农林大学;2005年
10 程严;基于计算机仿真的面板堆石坝土石方动态调配方法研究[D];武汉大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026