一种求解集合最小覆盖问题的随机算法  

A Random Algorithm for Solving Set Covering Problem

作　　者：李涵[1] 

机构地区：[1]菏泽学院数学系

出　　处：《电子技术（上海）》2012年第7期10-10,9,共2页Electronic Technology

摘　　要：集合最小覆盖问题是运筹学研究中的一个基本的组合优化问题,文章以线性规划为基础,提出了一种求解集合最小覆盖问题的随机近似算法。The set covering problem is a fundamental combinatorial problem in operations research. Based on the linear programming, a random algorithm for set covering problem is proposed in this paper. Experimental results demonstrate that the algorithm proposed in this paper is efficient for solving the set covering problem.

关 键 词：随机算法 线性规划 集合覆盖问题 

分 类 号：O224[理学—运筹学与控制论]