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

摘要：

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

关键词：平行机排序、服务等级、近似算法、最坏情况界

所属期刊栏目：22

分类号：O223(运筹学)

资助基金：浙江省自然科学基金 Y605316

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：275-284