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 121
- Downloads 0
Zernike Moment Feature Extraction for Handwritten Devanagari (Marathi) Compound Character Recognition
Compound character recognition of Devanagari script is one of the challenging tasks since the characters are complex in structure and can be modified by writing combination of two or more characters. These compound...
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...
Modelling and Simulation of a Biometric Identity-Based Cryptography
Government information is a vital asset that must be kept in a trusted environment and efficiently managed by authorised parties. Even though e-Government provides a number of advantages, it also introduces a range...
Predicting Quality of Answer in Collaborative Question Answer Learning
Studies over the years shown that students had actively and more interactively involved in a classroom discussion to gain their knowledge. By posting questions for other participants to answer, students could obtai...
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...