Optimal solution of set covering/partitioning problems using dual heuristics
Management Science
Efficient local search for very large-scale satisfiability problems
ACM SIGART Bulletin
Tabu Search
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Local Search Algorithms for SAT: An Empirical Evaluation
Journal of Automated Reasoning
A parallel genetic algorithm to solve the set-covering problem
Computers and Operations Research
A Heuristic Method for the Set Covering Problem
Operations Research
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
INFORMS Journal on Computing
Using a greedy random adaptative search procedure to solve the cover printing problem
Computers and Operations Research
A mixed integer linear program and tabu search approach for the complementary edge covering problem
Advances in Engineering Software
Survey: Covering problems in facility location: A review
Computers and Industrial Engineering
A restricted dynamic model for refuse collection network design in reverse logistics
Computers and Industrial Engineering
Hi-index | 0.01 |
The set covering problem (SCP) is a well-known combinatorial optimization problem. This paper presents a GRASP algorithm to solve a special SCP case known in the literature as the unicost set covering problem. The algorithm incorporates a local improvement procedure based on the heuristics to solve binary constraint satisfiability problems (SAT). The quality of the proposed algorithm is tested on a set of reference instances, comparing the obtained results with those found in the literature. Our algorithm improves the best-known solutions for many of these instances.