求解复杂背包问题的一种贪婪算法
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
作 者: 贾欣鑫 罗亮 郭丽峰 何尚录 JIA Xin-xin LUO Liang GUO Li-feng HE Shang-lu 作者单位: 兰州交通大学,数理与软件工程学院,兰州,730070 刊 名: 重庆工学院学报(自然科学版) ISTIC 英文刊名: JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE) 年,卷(期): 2008 22(9) 分类号: O221.1 关键词: 组合优化 模集函数 贪婪算法 背包问题