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

最小费用箱子覆盖问题及其算法
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:国家自然科学基金 , 湖南省社会科学基金

Min-cost Bin Covering Problem and Its Algorithm

Author:

Affiliation:

Fund Project:

摘要:

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

Abstract:

参考文献

相似文献

引证文献

杨鼎强,谢冬青.最小费用箱子覆盖问题及其算法[J].湖南大学学报：自然科学版,2008,35(2):77~79

复制