登录　注册　帮助

数学 >> 浙江大学学报：理学版 >> 2007年34卷5期 >> 摘要

带准备时间的两台同类机半在线排序的近似算法

评论推荐

下载全文

华荣伟

浙江医学高等专科学校,浙江杭州310053

浙江大学学报：理学版

《浙江大学学报：理学版》

2007年第34卷第5期

摘　　要:

研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数，对这两个目标函数给出了竞争比为3/2的近似算法，并证明了不存在竞争比小于√2的近似算法

关键词:

排序同类机半在线算法机器准备时间竞争比

学科分类:

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

相关文章:

主题相关参考文献(7篇)　耦合文献(15篇)　

参考文献

更多>>　

更多文章搜索

　

相关期刊

关注本文的人:

看过本文的人还看过:

个人门户,免费下载!

相关学者`+更多`

李洪兴230/176
王国俊94/100
张鸿庆194/62
史开泉62/59
程乾生60/53
吴澄206/40
杨必成59/35
张健56/30
周作领39/27

征稿启事

相关文章`+更多`

社区热帖`+更多`

服务简介
产品简介
帮助中心
阅读咨询
- 电话：023-63506028　63505712
- 传真：023-63509804
- 电子邮件：vipcqvip.com
广告咨询
- 电话：023-67039959　67039958
- 传真：023-67039982
- E-mail： salescqvip.com

关于我们 | 联系我们 | 产品服务 | 广告服务 | 版权合作 | 网站联盟 | 友情链接 | 售卡网点 | 充值中心

天元数据维普资讯版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021　　违法和不良信息举报中心
建议使用：1024x768分辨率，16位以上颜色