杨鼎强,谢冬青
国家自然科学基金 , 湖南省社会科学基金
YANG Ding-qiang,XIE Dong-qing
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
杨鼎强,谢冬青.最小费用箱子覆盖问题及其算法[J].湖南大学学报：自然科学版,2008,35(2):77~79
