A Heuristic Approach for Minimum Set Cover Problem
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2015, Vol 4, Issue 6
Abstract
The Minimum Set Cover Problem has many prac-tical applications in various research areas. This problem belongs to the class of NP-hard theoretical problems. Several approxima-tion algorithms have been proposed to find approximate solutions to this problem and research is still going on to optimize the solution. This paper studies the existing algorithms of minimum set cover problem and proposes a heuristic approach to solve the problem using modified hill climbing algorithm. The effectiveness of the approach is tested on set cover problem instances from OR-Library. The experimental results show the effectiveness of our proposed approach.
Authors and Affiliations
Fatema Akhter
Keywords
Related Articles
- EP ID EP100564
- DOI 10.14569/IJARAI.2015.040607
- Views 142
- Downloads 0
Experimental Approach of Reflectance Based Vicarious Calibration Method for Solar Reflectance Wavelength Region of Sensor Onboard Remote Sensing Satellites
Experimental approach of reflectance based vicarious calibration of solar reflectance wavelength region of mission instruments onboard remote sensing satellites is conducted. As an example, vicarious calibration of...
Sensitivity Analysis on Sea Surface Temperature Estimation Methods with Thermal Infrared Radiometer Data through Simulations
Sensitivity analysis on Sea Surface Temperature: SST estimation with Thermal Infrared Radiometer: TIR data through simulations is conducted. Also Conjugate Gradient Method: CGM based SST estimation method is propos...
The study of prescriptive and descriptive models of decision making
The field of decision making can be loosely divided into two parts: the study of prescriptive models and the study of descriptive models. Prescriptive decision scientists are concerned with prescribing methods for...
Locality of Chlorophyll-A Distribution in the Intensive Study Area of the Ariake Sea, Japan in Winter Seasons based on Remote Sensing Satellite Data
Mechanism of chlorophyll-a appearance and its locality in the intensive study area of the Ariake Sea, Japan in winter seasons is clarified by using remote sensing satellite data. Through experiments with Terra and...
ELECTRE-Entropy method in Group Decision Support System Modelto Gene Mutation Detection
Application of Group Decision Support System (GDSS) can assist for delivering the decision of various opinions (preference) cancer detection based on the preferences of various expertise. In this paper we propose E...