Set Covering Problem

Study on genetic algorithm application in set covering problem

一种遗传算法在集合覆盖问题中的应用研究

It has been successfully applied in many complicated optimization problem such as TSP , assignment problem , scheduling problem , set covering problem .

它在求解复杂组合优化问题上显示出强大的优势，已经成功解决过旅行商问题、分配问题、调度问题和集合覆盖问题等。

A Study of Reduction of Attributes and Set Covering Problem ;

条件属性约简是粗糙集理论算法研究的重点。

Combinational Analysis for a Class of Set Covering Problem

一类覆盖问题的组合学分析

Designing a simulative model for the forecast and optimal placement of casualty evacuation assets based on the probabilistic location set covering problem

基于随机性集合覆盖模型的伤病员后送运力预计及优化配置仿真模型设计

In this paper , a logical-tool-based cutting tool preparing ( LTCTP ) method for machine center is proposed . A logical tool refers to a certain class of demanded cutting tools in numerical control ( NC ) program and can be obtained using a method for set covering problem .

本文从刀具的组成特点出发，提出了基于逻辑刀具的刀具选配方法，把某些可以归为一类的需求刀具用一个逻辑刀具来代替，通过集合覆盖方法求解逻辑刀具。

Time-satisfaction-based Set Covering Location Problem and Applications of Greedy Algorithms

基于时间满意的集覆盖问题及若干贪婪算法应用研究