自动化计算机 >> 湖南大学学报：自然科学版 >> 2008年35卷2期 >> 摘要

最小费用箱子覆盖问题及其算法

评论推荐

在线阅读下载全文

杨鼎强[1,2] 谢冬青[1]

[1]湖南大学计算机与通信工程学院,湖南长沙410082 [2]长沙理工大学计算机与通信工程学院,湖南长沙410076

《湖南大学学报：自然科学版》

2008年第35卷第2期

摘　　要:

提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.

关键词:

近似算法箱子覆盖问题组合优化渐近性能比

学科分类:

TP301[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法]

主题相关参考文献(8篇)　耦合文献(2篇)　

参考文献

更多>>　

关注本文的人:

看过本文的人还看过:

最小费用箱子覆盖问题及其算法

杨鼎强[1,2] 谢冬青[1]

[1]湖南大学计算机与通信工程学院,湖南长沙410082 [2]长沙理工大学计算机与通信工程学院,湖南长沙410076

摘　　要:

关键词:

学科分类:

相关文章:

参考文献

相关期刊

关注本文的人:

看过本文的人还看过:

相关学者`+更多`

征稿启事

相关文章`+更多`

社区热帖`+更多`

服务简介

产品简介

帮助中心

阅读咨询

广告咨询

最小费用箱子覆盖问题及其算法

杨鼎强[1,2] 谢冬青[1]

[1]湖南大学计算机与通信工程学院,湖南长沙410082 [2]长沙理工大学计算机与通信工程学院,湖南长沙410076

摘 要:

关 键 词:

学科分类:

相关文章:

参考文献

相关期刊

关注本文的人:

看过本文的人还看过:

相关学者+更多

征稿启事

相关文章+更多

社区热帖+更多

服务简介

产品简介

帮助中心

阅读咨询

广告咨询

摘　　要:

关键词:

相关学者`+更多`

相关文章`+更多`

社区热帖`+更多`