摘要： 集合覆盖问题是运筹学研究中的一个基本的组合优化问题，它通常描述成如下的一个覆盖问题：从一个m行、n列的0—1矩阵（aij）m×n中选出若干列盖住所有的行，使得付出的代价最小。集合覆盖问题被广泛应用到航空人员行程安排、电路设计、运输的车辆路线安排等领域。对这一问题，国内外学者提出了诸如遗传算法、模拟退火算法、蚁群算法、人工神经网络算法等求解算法。本文以贪心算法为基础，利用人类的智慧和经验，提出了一种求解集合覆盖问题的启发式算法。算法的主要思想为：从某个解出发，随机移除一定比例的列，再用贪心策略加入若干列。用
陈端兵 黄文奇. 一种求解集合覆盖问题的启发式算法[J]. 计算机科学, 2007, 34(4): 133-136. https://doi.org/
CHEN Duan-Bing ,HUANG Wen-Qi （School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074）. [J]. Computer Science, 2007, 34(4): 133-136. https://doi.org/
首页