Welcome to the InfoSci Platform
Reference Hub23
An OR Practitioner's Solution Approach for the Set Covering Problem

An OR Practitioner's Solution Approach for the Set Covering Problem

Yun Lu, Francis J. Vasko
Copyright: © 2015 |Volume: 6 |Issue: 4 |Pages: 13
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781466677944|DOI: 10.4018/IJAMC.2015100101
Cite Article Cite Article

MLA

Lu, Yun, and Francis J. Vasko. "An OR Practitioner's Solution Approach for the Set Covering Problem." IJAMC vol.6, no.4 2015: pp.1-13. http://doi.org/10.4018/IJAMC.2015100101

APA

Lu, Y. & Vasko, F. J. (2015). An OR Practitioner's Solution Approach for the Set Covering Problem. International Journal of Applied Metaheuristic Computing (IJAMC), 6(4), 1-13. http://doi.org/10.4018/IJAMC.2015100101

Chicago

Lu, Yun, and Francis J. Vasko. "An OR Practitioner's Solution Approach for the Set Covering Problem," International Journal of Applied Metaheuristic Computing (IJAMC) 6, no.4: 1-13. http://doi.org/10.4018/IJAMC.2015100101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The set covering problem (SCP) is an NP-complete problem that has many important industrial applications. Since industrial applications are typically large in scale, exact solution algorithms are not feasible for operations research (OR) practitioners to use when called on to solve real-world problems involving SCPs. However, the best performing heuristics for the SCP reported in the literature are not usually straightforward to implement. Additionally, these heuristics usually require the fine-tuning of several parameters. In contrast, simple greedy or even randomized greedy heuristics typically do not give as good results as the more sophisticated heuristics. In this paper, the authors present a compromise; a straightforward to implement, population-based solution approach for the SCP. It uses a randomized greedy approach to generate an initial population and then uses a genetic-based two phase approach to improve the population solutions. This two-phase approach uses transformation equations based on a Teaching-Learning based optimization approach developed by Rao, Savsani and Vakharia (2011, 2012) for continuous nonlinear optimization problems. Empirical results using set covering problems from Beasley's OR-library demonstrate the competitiveness of this approach both in terms of solution quality and execution time. The advantage to this approach is its relative simplicity for the practitioner to implement.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.