• 首 页
• 期刊导航
• 知识社区
• 学者空间
• 学术机构
• 专题导读
• 充值中心
• 论文翻译

有两个服务等级的平行机排序问题

周萍[1,3] 蒋义伟[2] 何勇[3]

[1]浙江商业职业技术学院基础部,浙江杭州310053 [2]浙江理工大学理学院,浙江杭州310018 [3]浙江大学数学系,浙江杭州310027

《高校应用数学学报：A辑》

2007年第22卷第3期

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

对有两个服务等级的平行机排序问题的m台机情形,证明了修正的MF算法的最坏情况界不超过4/3＋（1/2）^k,其中k是算法中预先给定的迭代次数.而已有的算法仅为2-1/m-1,从而大大改进了已有文献中的结果. (共10页)

关 键 词:

平行机排序 服务等级 近似算法 最坏情况界

学科分类:

O223[数理科学和化学 > 运筹学 > 统筹方法]

相关文章:

主题相关 参考文献(5篇)　

参考文献

相关期刊